mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   No Prime Left Behind (https://www.mersenneforum.org/forumdisplay.php?f=82)
-   -   LLRnet/PRPnet rally April 4th-11th (https://www.mersenneforum.org/showthread.php?t=15425)

Lennart 2011-04-11 20:08

That was a fun rally :smile:

I found more primes then expected. :big grin:


How many did you find on llrnet :grin:

Lennart

vaughan 2011-04-11 21:46

I agree that race was close. I had an Intel quad 9450 drop out due to heat exhaustion overnight so its a warning it needs the dust bunnies cleaned out of the heat sink. Computer room got to 40C according to the max/min thermometer so the air con is back on (huh, global warming, bah its computer room warming!)

Nice gauntlet Lumiukko :smile:

Takes me back a few years when you blitzed me in Riesel Sieve.

Hey Gary, Kar_bon or Max how many work units do you need to crunch on "NotVeryManyPrimesLeftBehind" to find one now? I went the whole rally and didn't find one.

mdettweiler 2011-04-11 22:12

[QUOTE=vaughan;258244]Hey Gary, Kar_bon or Max how many work units do you need to crunch on "NotVeryManyPrimesLeftBehind" to find one now? I went the whole rally and didn't find one.[/QUOTE]
For the 7th Drive at current sieve depth and n-level, you can statistically expect one prime every 10,000 candidates tested. That is, after you've tested 10,000 candidates there's a ~62% chance you'll have found a prime. (Gary can explain the mathematical basis for all this in much greater detail than I if you're interested.)

Of course, note that this is just a statistical expectation based on an assumed random distribution of primes; in reality, while this model does fit quite nicely over the big picture, the specific distribution of primes can vary quite a bit. It has been my (and others') observation that primes tend to come in "bunches", i.e. there will often be dense clusters and large droughts rather than a more even distribution; though at this point there is no mathematical basis for this theory and it's just a popular "hunch". :smile: Assuming the "bunch theory" is true, then port 9000 happened to hit a few bunches and 3000 hit all the droughts in between. And since you happened to be on port 3000, you were out of luck (as was everybody else on 3000 except Gary and Karsten, who found one prime each and probably came out right on or just a little under the statistical expectation).

kar_bon 2011-04-12 01:05

Here're some countings:

candidates tested all over: 235868
- with PRPnet: 172365
- with LLRnet: 63503


... and it seems, Gary and I have found only 2 primes with LLRnet, the remaining 19 (if I counted right) with PRPnet.

So 21 primes in about 230,000 pairs is in the range, Max said (one prime in 10,000 pairs).

But 2 primes in 60,000 pairs is the old problem with them: estimated but not guaranteed!

Nice work of all! Thanks.

vaughan 2011-04-12 02:26

So I did approx 20,000 pairs to find no primes in this rally; need to run maybe another 10,000 pairs to try to stay on the average for port 3000.

I'm not giving up until I find one.

gd_barnes 2011-04-12 06:43

Why is this big deal being made by several people over PRPnet finding so many more primes than LLRnet? I recall a recent rally where it was just the opposite. It all evens out in the long run. It's just randomness.

Also, reference clumps followed by droughts and vice versa in something that is randomly distributed: In the famous words of one well-known mathetmatician here: pure jibberish. :smile: A clump can be just as easily followed by another clump instead of a drought, which makes it even a larger clump. The same applies to droughts. Any attempt to start testing after a long drought in anticipation of a coming clump is akin to the gambler's fallacy.

gd_barnes 2011-04-12 06:44

[QUOTE=kar_bon;258259]Here're some countings:

candidates tested all over: 235868
- with PRPnet: 172365
- with LLRnet: 63503


... and it seems, Gary and I have found only 2 primes with LLRnet, the remaining 19 (if I counted right) with PRPnet.

So 21 primes in about 230,000 pairs is in the range, Max said (one prime in 10,000 pairs).

But 2 primes in 60,000 pairs is the old problem with them: estimated but not guaranteed!

Nice work of all! Thanks.[/QUOTE]

Only 20 primes were found with the rally. The 21st found by Tim was over an hour after the rally was over.

AMDave 2011-04-12 09:30

[QUOTE=vaughan;258264]So I did approx 20,000 pairs to find no primes in this rally; need to run maybe another 10,000 pairs to try to stay on the average for port 3000.

I'm not giving up until I find one.[/QUOTE]

I with you there. Me too.

Using the new drives chart, I estimated there should be another 22-ish primes left in this range between now and 1M.

/edit - Make that 21 now that Ototero just got a lucky strike. So he's one up on us.. PS - The grape-vine said Ototero was going on a trip / may have already left, so he may not be able to report it immediately although he said he should be able to get online at some points in his travel. - edit/

I'm quite impressed that I got the asynchronous JSON queries to work on the new Drives chart. And the colours are not always the same depending on which drive query finishes first. It gives a nice effect while the chart is building.
I like it.
I believe we are watching Drive#7
[url]http://www.noprimeleftbehind.net/stats/index.php?content=drive_progress[/url]

PS - Kudos to kar_bon for the drives table on his web site. Most helpful.

vaughan 2011-04-12 15:15

Dave that is a pretty chart!

Congrats to Ototero. Primes are scarce on port 3000 at the moment.

gd_barnes 2011-04-12 17:05

[QUOTE=AMDave;258285]I with you there. Me too.

Using the new drives chart, I estimated there should be another 22-ish primes left in this range between now and 1M.

/edit - Make that 21 now that Ototero just got a lucky strike. So he's one up on us.. PS - The grape-vine said Ototero was going on a trip / may have already left, so he may not be able to report it immediately although he said he should be able to get online at some points in his travel. - edit/

I'm quite impressed that I got the asynchronous JSON queries to work on the new Drives chart. And the colours are not always the same depending on which drive query finishes first. It gives a nice effect while the chart is building.
I like it.
I believe we are watching Drive#7
[URL]http://www.noprimeleftbehind.net/stats/index.php?content=drive_progress[/URL]

PS - Kudos to kar_bon for the drives table on his web site. Most helpful.[/QUOTE]

In IE9, I get a blank page followed by a "noprimeleftbehind is not responding due to a long running script" error followed by the page completely locking up. So not working for me.

mdettweiler 2011-04-12 17:09

[QUOTE=gd_barnes;258275]Also, reference clumps followed by droughts and vice versa in something that is randomly distributed: In the famous words of one well-known mathetmatician here: pure jibberish. :smile: A clump can be just as easily followed by another clump instead of a drought, which makes it even a larger clump. The same applies to droughts. Any attempt to start testing after a long drought in anticipation of a coming clump is akin to the gambler's fallacy.[/QUOTE]
Well, to more precisely elaborate on what I meant, I wasn't meaning to say that a clump is necessarily "due" after a long drought...just that, quite often, once you first find one, you may well have hit a clump. (i.e., you can't use it to predict anything until you're right on top of it) But indeed, you're right, it's all very unmathematical...in other words, "jibberish". :smile:


All times are UTC. The time now is 10:15.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.