| philmoore |
2002-11-23 00:27 |
P-1 distributed work
For GIMPS, P-1 factoring only makes sense as long as the expected time saved doing Lucas-Lehmer tests is greater than the time spent factoring. As a result, P-1 factoring assignments are usually completed within a day or so, and being able to distribute the job would not be a big savings. However, for Fermat numbers, it would be advantageous to do some deep P-1 work before going on to ECM, and for these cases, being able to do stage 2 P-1 work in a distributed manner could be a big advantage. One machine could run stage 1 to a bound of a few million, and the stage 2 work could then run on several machines simultaneously to a billion or more. For the 25th Fermat number, I am guessing that my Athlon XP (1400 MHz) would take 2 years to get to 1 billion, and for the 26th Fermat number, it would probably take twice as long to get that far. So yes, there are definitely cases where being able to distribute the work would be an advantage.
|