Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Sophie Germain Prime Search :
Search vs Verify
Author |
Message |
|
Hi,
I do have one question to the Sophie Germain Prime Search.
In the official announcement of a new prime there is always the name of the discoverer and the name of the verifier.
Can you tell by the name of the work unit which unit is a search for the prime or if a work unit just verifies a result? Has this something to do with the ending of the file e.g. _0 or _1?
Will you ever find a prime if you just crunch files with the ending of _1?
Thank you very much and have a great weekend!
Cheers,
Chris
____________
My lucky number is 113912436^65536+1 | |
|
|
The first person to correctly send it back will be the finder. Does not matter the number at the end. That is just the iteration that was sent out. If a unit failed 5 times, someone got _5 and then 4 more fails and you got _10, you returned yours before the person with _5, you are the finder. Plain and simple.
Good luck in finding primes. | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13956 ID: 53948 Credit: 393,166,793 RAC: 184,751
                               
|
Can you tell by the name of the work unit which unit is a search for the prime or if a work unit just verifies a result? Has this something to do with the ending of the file e.g. _0 or _1?
Will you ever find a prime if you just crunch files with the ending of _1?
That's a really good question! A lot of other prime-hunting projects send out first-pass and second-pass work separately. We do not work that way.
We send out two copies of each test simultaneously, and whomever returns the task first if the prime finder. Sometimes only minutes or just seconds separate the prime finder and the double checker.
If you want to increase the odds of being the discoverer of a prime, you should set your BOINC cache to 0 -- i.e., don't allow BOINC to download any work until it's ready for the next task. Especially with very short tasks such as SGS, you don't want to give the other person a huge advantage by having a task sit idle on your computer for a day. It's a 30 minute task, and you would be giving him or her a 24 hour head start.
____________
My lucky number is 75898524288+1 | |
|
|
We send out two copies of each test simultaneously, and whomever returns the task first if the prime finder. Sometimes only minutes or just seconds separate the prime finder and the double checker.
Thanks for both answers.
Unfortunately that brings me to the conclusion that I will not continue with this project since, my computers take about 1h30min to finish a work unit and I crunch other projects simultaneously.
None of my last 20 returned work units “beat” the other cruncher, therefore there is no chance that someone like me will ever find a prime in this project.
And someone who is crushing a _2, _3, or _4 file will probably also will never find a prime with that work unit.
Someone could argue that this process is not a fair competition. It clearly favors “pro-crunchers” and “hobby-crushers” like me need to look for another project to contribute.
That is a little bit sad, but I wish you all good luck in your search.
Chris
____________
My lucky number is 113912436^65536+1 | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13956 ID: 53948 Credit: 393,166,793 RAC: 184,751
                               
|
And someone who is crushing a _2, _3, or _4 file will probably also will never find a prime with that work unit.
Yes, having a faster computer is an advantage, but setting your cache to 0 is just as important. I can show you lots of examples of tasks computed on CPUs being returned before GPU tasks. Is it less likely? of course. But it happens a lot.
The part about "_2, _3, or _4 file will probably also will never find a prime" is completely false. For a variety of reasons tasks fail, or simply never returned, and duplicate tasks are sent out. On some longer tasks, it's not uncommon to see task counts in the 40's or 50's.
I looked at your computers. Yes, they're a bit old and they're not monster crunching machines, but you can at least triple your chances of finding a prime by setting your BOINC cache to 0. That one change would effectively get your tasks returned 3 hours earlier. Considering it only takes about 90 minutes to finish a task, that a big improvement.
(Most of the time, especially with short tasks, people are the double checker not because their computer is slow but because they're running with a larger BOINC cache than the other person.)
Someone could argue that this process is not a fair competition.
If by "not fair", you mean that people with fast computers, or more computers, or more money (with which to buy or rent computers) have an advantage, then of course that's true.
Here are some primes that were not only found by slower computers, but the prime was actually found on a CPU while the double checker was using a much faster GPU. (Typically 40 times faster):
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#89568
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#89604
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#89723
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#90150
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#90318
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#90720
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#99139
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#98874
This one is a longer task (n=65536). This prime was also discovered on the CPU, and the double checker used a GPU:
http://www.primegrid.com/forum_thread.php?id=6502&nowrap=true#89399
Especially with short primes, there's lots of examples where slower computers finished first. The difference in speed of the computers is dwarfed by the amount of time tasks spend languishing in the BOINC cache waiting to run. You might not be able to change how fast your computer runs, but you have complete control over the size of the BOINC cache. You can drastically speed up how fast your computer returns tasks with a few mouse clicks.
____________
My lucky number is 75898524288+1 | |
|
|
I like to take joy in the overall project finding primes and setting records. Individually, a lot of PrimeGrid's findings would have been impossible for any one of us to achieve on our own, but collectively, we are making some great progress. If I hadn't completed the 31000 SGS that my computers ran, then we would be that much farther behind in the total SGS work. If no one ran SGS because the odds of them being the one to find the record twin/SGS prime was so small, then we probably wouldn't have found the record primes that we have found as a group.
Every work unit completed here counts in some way, shape, or form. Particularly for the conjecture projects, where every work unit completed gets us closer to work units that will find a prime and reduce the number of k's that tests are being run for. You may want to shift over to those (TRP, ESP, PSP, SoB, SR5) since there is one large goal there outside of individual prime finds.
____________
| |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13956 ID: 53948 Credit: 393,166,793 RAC: 184,751
                               
|
I know this example is an aberration. I'm running SGS on this computer just to get a few more tasks for the challenge.
Nevertheless, this is a Sempron (single core, 32-bit, no FMA3, no AVX, not even SSE3, all it has is x87) vs. a Haswell 4770K.
http://www.primegrid.com/workunit.php?wuid=499217164
The Sempron won. :)
Out of 8 tasks during the challenge, that's the only one that finished first. That's not bad for such an ancient computer.
____________
My lucky number is 75898524288+1 | |
|
|
setting your cache to 0 is just as important.
Thank you for that advise.
I did some testing prior to the “World Space Week Kickoff Challenge” and during it.
Prior to the challenge I crunched 27 WU with the cache set to 0.
For 21 WUs my computer was slower than my “opponent”. I faced “opponents” with an average CPU time of 1,644 sec (compared to my 5,500 sec).
The 6 WUs I “won”, 5 of them I “won” because the “opponent” didn’t set their cache to 0 and I “won” only one WUs because it was done by someone that had an even slower computer then I have.
So I had only a success chance of 22% to beat my “opponents”.
During the challenge I won 20 WUs (42%) and lost 27 WUs. There was only one computer that was slower than my computer, all other wins came from opponents that participated or switch to that project for the challenge without setting their cache to 0. I faced “opponents” with an average CPU time of 1,233 sec.
My conclusion is, that during non-challenge times with “professional” working with their fast computers on that project, for me with a goal oriented mindset (to find a prime) it doesn’t make sense to “compete” against most of you.
My point is just that with an indefinite number of primes out there, why do we need to “compete” against each other to find them? Isn’t the purpose of distributed computing project to work together to reach a solution or more knowledge?
If you have a fast machine, you will still crunch more WUs and have a far higher chance to find a prime, then hobby crushers like me.
Just my thoughts…
Cheers,
Chris
____________
My lucky number is 113912436^65536+1 | |
|
|
We are all volunteer crunchers here. Without the double-checks, there is the potential to "miss" primes in ranges of numbers. With the double-checks, we can be much more certain that when a range is "done", that there are no more primes there left to find.
One of my rather ancient machines made a decent GFN find last year using its cpu:
http://www.primegrid.com/forum_thread.php?id=6357#86534
If I recall correctly, it beat out a faster machine to the deadline by 15 minutes or so.
That machine is even older now but still crunching away:
http://www.primegrid.com/show_host_detail.php?hostid=478753
It is certainly the double-checker on many work units, but that is also work that has to be done.
Project selection can play a big difference in minimizing the advantage faster cpus have (and to some extent gpus).
The LLR projects (like SGS) are probably not the best choice, since LLR will use AVX if available and this gives newer CPUs a significant advantage.
Some of the Genefer projects, however, have progressed to a point where
1) CPUs can't use AVX
2) GPUs have to use slow, or the slowest available computations
3) Because of 1 and 2, some people are less likely to point newer/faster hardware at these projects.
Mr. Goetz keeps the first post in this thread updated as to where the "b" values for the various "n" GFN projects are, and what this means for CPU transform and GPU transform:
http://www.primegrid.com/forum_thread.php?id=6491
Those that show 80 bit for the CPU transform aren't going to be using AVX (or SSE) (currently n=15, n=16, n=17 Low and Mega, n=18, n=19).
Those that show OCL4-high for the GPU transform are going to be slowest for a GPU (currently n=15, n=16, n=17 Mega). Slowest relatively speaking of course, not slowest in absolute terms.
Those last 3 may be a good place to start (and thats where all my non-AVX CPUs are crunching).
| |
|
Message boards :
Sophie Germain Prime Search :
Search vs Verify |