https://www.rieselprime.de/z/index.php?title=Introductory_stuff&feed=atom&action=historyIntroductory stuff - Revision history2024-03-28T22:12:02ZRevision history for this page on the wikiMediaWiki 1.31.1https://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=5685&oldid=prevDylan14: typo fixed2019-08-17T15:15:42Z<p>typo fixed</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 15:15, 17 August 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l64" >Line 64:</td>
<td colspan="2" class="diff-lineno">Line 64:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#ECM is another method to find factors of Mersennes, and can also be used for Fermats. This method generally finds larger factors than the other methods, and can be run on candidates that already have factors. Tasks for these are restricted to exponents below 20 million (although you can manually do curves on larger ones in the Advanced menu).</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#ECM is another method to find factors of Mersennes, and can also be used for Fermats. This method generally finds larger factors than the other methods, and can be run on candidates that already have factors. Tasks for these are restricted to exponents below 20 million (although you can manually do curves on larger ones in the Advanced menu).</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#PRP testing does a probable prime test on a candidate. Candidates that pass this test are then subject to a LL test to determine if they are prime or not. This method employs R. Gerbicz's error checking, which improves reliability greatly, even on flaky hardware. This can also be done on Mersenne cofactors to see if we have (probably) fully factored a number.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#PRP testing does a probable prime test on a candidate. Candidates that pass this test are then subject to a LL test to determine if they are prime or not. This method employs R. Gerbicz's error checking, which improves reliability greatly, even on flaky hardware. This can also be done on Mersenne cofactors to see if we have (probably) fully factored a number.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#100 000 000 digit Lucas-Lehmer primality tests are basically the same as a standard primality test, but test the primality of numbers with more than 100 000 000 digits. These work units take a very long time to complete (several weeks on high end server hardware to several months on typical consumer hardware). Due to this, it is not <del class="diffchange diffchange-inline">recommend </del>to run a LL test on these due to the chance of an error (even with the Jacobi check). The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$150 000 award]] to the first person or group to discover a hundred million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#100 000 000 digit Lucas-Lehmer primality tests are basically the same as a standard primality test, but test the primality of numbers with more than 100 000 000 digits. These work units take a very long time to complete (several weeks on high end server hardware to several months on typical consumer hardware). Due to this, it is not <ins class="diffchange diffchange-inline">recommended </ins>to run a LL test on these due to the chance of an error (even with the Jacobi check). The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$150 000 award]] to the first person or group to discover a hundred million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#100 000 000 digit PRP tests are basically the same as a standard PRP test, but tests 100 000 000 digit candidates instead. If you want to test these candidates, it is recommended to take this option.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#100 000 000 digit PRP tests are basically the same as a standard PRP test, but tests 100 000 000 digit candidates instead. If you want to test these candidates, it is recommended to take this option.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>Dylan14https://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=3669&oldid=prevDylan14: revamped the section to include all current work units plus modernize the hardware (who uses P4's now?)2019-07-06T16:04:43Z<p>revamped the section to include all current work units plus modernize the hardware (who uses P4's now?)</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 16:04, 6 July 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l48" >Line 48:</td>
<td colspan="2" class="diff-lineno">Line 48:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What kinds of Work Units are there?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What kinds of Work Units are there?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>There are <del class="diffchange diffchange-inline">four </del>kinds of standard work units:</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>There are <ins class="diffchange diffchange-inline">several </ins>kinds of standard work units:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[[Trial factoring]] (often just called "Factoring")</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[[Trial factoring]] (often just called "Factoring")</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">*[[P-1 factorization method|P-1]]</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[[Lucas-Lehmer test|Lucas-Lehmer]] primality tests</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[[Lucas-Lehmer test|Lucas-Lehmer]] primality tests</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">10 </del>000 000 <del class="diffchange diffchange-inline">million </del>digit Lucas-Lehmer primality tests</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">[[Double check]]s</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*<del class="diffchange diffchange-inline">[[Double check]]s (which is just a formalized re-run of Lucas-Lehmer, usually </del>on <del class="diffchange diffchange-inline">a slower machine). How these checks work is well-covered on the regular GIMPS pages. We simply treat them as things we need to do here.</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*[[Elliptic curve method|ECM]] curves on Mersenne numbers and Fermat numbers</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. <del class="diffchange diffchange-inline">At this writing, computers between 300 MHz and </del>1 <del class="diffchange diffchange-inline">GHz are probably </del>the <del class="diffchange diffchange-inline">best to deploy in Trial factoring</del>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*PRP testing</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At <del class="diffchange diffchange-inline">this </del>writing, a candidate <del class="diffchange diffchange-inline">typically runs for </del>weeks on a <del class="diffchange diffchange-inline">fairly fast </del>PC (say, <del class="diffchange diffchange-inline">of about </del>a <del class="diffchange diffchange-inline">GHz </del>or <del class="diffchange diffchange-inline">faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions</del>). Most candidates fail, but if you want the glory of being a "finder" you have to run this test<del class="diffchange diffchange-inline">.</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*100 </ins>000 000 digit Lucas-Lehmer primality tests</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS</del>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins class="diffchange diffchange-inline">100 000 000 digit PRP tests</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*PRP testing </ins>on <ins class="diffchange diffchange-inline">Mersenne cofactors</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. <ins class="diffchange diffchange-inline">This type of work is best suited for GPU's as they can be much faster than a CPU.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">#P-</ins>1 <ins class="diffchange diffchange-inline">factoring is another method used to find factors of Mersennes. This is usually done prior to the Lucas-Lehmer test. This method is quite successful if the k value of </ins>the <ins class="diffchange diffchange-inline">factor is smooth</ins>.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At <ins class="diffchange diffchange-inline">the time of </ins>writing, a candidate <ins class="diffchange diffchange-inline">at the current wavefront may take 1 to 2 </ins>weeks on a <ins class="diffchange diffchange-inline">modern </ins>PC (say, a <ins class="diffchange diffchange-inline">quad core Intel with AVX2 instructions </ins>or <ins class="diffchange diffchange-inline">an AMD Ryzen</ins>). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">#ECM is another method </ins>to <ins class="diffchange diffchange-inline">find factors of Mersennes, and </ins>can also <ins class="diffchange diffchange-inline">be used </ins>for <ins class="diffchange diffchange-inline">Fermats. This method generally finds larger factors than the other methods, and can be run on </ins>candidates <ins class="diffchange diffchange-inline">that already have factors. Tasks for these are restricted </ins>to <ins class="diffchange diffchange-inline">exponents below 20 million (although you can manually do curves on larger ones in the Advanced menu).</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">In addition </del>to <del class="diffchange diffchange-inline">the above work units you </del>can also <del class="diffchange diffchange-inline">ask [[George Woltman]] </del>for <del class="diffchange diffchange-inline">some very large </del>candidates to test. <del class="diffchange diffchange-inline">Some </del>of <del class="diffchange diffchange-inline">these </del>numbers <del class="diffchange diffchange-inline">will </del>take <del class="diffchange diffchange-inline">up </del>to a <del class="diffchange diffchange-inline">year </del>to <del class="diffchange diffchange-inline">crunch </del>on a <del class="diffchange diffchange-inline">a very fast CPU</del>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">#PRP testing does a probable prime </ins>test <ins class="diffchange diffchange-inline">on a candidate</ins>. <ins class="diffchange diffchange-inline">Candidates that pass this test are then subject to a LL test to determine if they are prime or not. This method employs R. Gerbicz's error checking, which improves reliability greatly, even on flaky hardware. This can also be done on Mersenne cofactors to see if we have (probably) fully factored a number.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">#100 000 000 digit Lucas-Lehmer primality tests are basically the same as a standard primality test, but test the primality </ins>of numbers <ins class="diffchange diffchange-inline">with more than 100 000 000 digits. These work units </ins>take <ins class="diffchange diffchange-inline">a very long time to complete (several weeks on high end server hardware to several months on typical consumer hardware). Due to this, it is not recommend </ins>to <ins class="diffchange diffchange-inline">run </ins>a <ins class="diffchange diffchange-inline">LL test on these due </ins>to <ins class="diffchange diffchange-inline">the chance of an error (even with the Jacobi check). The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$150 000 award]] to the first person or group to discover a hundred million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published </ins>on <ins class="diffchange diffchange-inline">the GIMPS.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">#100 000 000 digit PRP tests are basically the same as </ins>a <ins class="diffchange diffchange-inline">standard PRP test, but tests 100 000 000 digit candidates instead. If you want to test these candidates, it is recommended to take this option</ins>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Who is behind www.mersenne.org?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Who is behind www.mersenne.org?==</div></td></tr>
</table>Dylan14https://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=1570&oldid=prevKarbon: navbox2019-03-07T09:48:25Z<p>navbox</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 09:48, 7 March 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l71" >Line 71:</td>
<td colspan="2" class="diff-lineno">Line 71:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Will GIMPS succeed?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Will GIMPS succeed?==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>It already has, several times. See the page on [[GIMPS milestones]] and [[Mersenne prime]]s.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>It already has, several times. See the page on [[GIMPS milestones]] and [[Mersenne prime]]s.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">==See also==</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==External links==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==External links==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[http://www.mersenne.org/prime.htm GIMPS FAQ] ~ from the mersenne.org site</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*[http://www.mersenne.org/prime.htm GIMPS FAQ] ~ from the mersenne.org site</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{Navbox GIMPS}}</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Great Internet Mersenne Prime Search]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Great Internet Mersenne Prime Search]]</div></td></tr>
</table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=1032&oldid=prevKarbon at 08:39, 13 February 20192019-02-13T08:39:05Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 08:39, 13 February 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3" >Line 3:</td>
<td colspan="2" class="diff-lineno">Line 3:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Does GIMPS have a bandwidth problem?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Does GIMPS have a bandwidth problem?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>A key issue for any [[Distributed computing project]] is the actual distribution of data. That is, how much time is spent uploading answers or downloading new [[<del class="diffchange diffchange-inline">DC </del>work unit<del class="diffchange diffchange-inline">|work units</del>]]. GIMPS, by its nature, can communicate weeks of work with only perhaps a dozen bytes of information. In fact, it is possible to "check out" exponents by e-mail. Bandwidth is not likely to be a limiting factor for GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>A key issue for any [[Distributed computing project]] is the actual distribution of data. That is, how much time is spent uploading answers or downloading new [[work unit]]<ins class="diffchange diffchange-inline">s</ins>. GIMPS, by its nature, can communicate weeks of work with only perhaps a dozen bytes of information. In fact, it is possible to "check out" exponents by e-mail. Bandwidth is not likely to be a limiting factor for GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l26" >Line 26:</td>
<td colspan="2" class="diff-lineno">Line 26:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Amongst diehard DC fanatics, '''caching''' means some amount of added [[<del class="diffchange diffchange-inline">DC </del>work unit<del class="diffchange diffchange-inline">|work units</del>]] are downloaded to your computer, and will be started when the current work finishes. Prime95 calls this by another traditional name "queuing". This also means that work will continue even if [[PrimeNet]] is unavailable, even unavailable for many days. One of the settings is "how many days of work to queue up." Since checking out an exponent reserves it for a minimum of sixty days, this value can be set fairly high. The default is twenty. Experience will reveal if you should raise or lower this value (which will vary based on the kinds of tests you choose to run). [[Lucas-Lehmer test]]ing doesn't require more than one or two extra candidates queued up. Trial Factoring, since it may finish quicker at times, probably would do well with four or five.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Amongst diehard DC fanatics, '''caching''' means some amount of added [[work unit]]<ins class="diffchange diffchange-inline">s </ins>are downloaded to your computer, and will be started when the current work finishes. Prime95 calls this by another traditional name "queuing". This also means that work will continue even if [[PrimeNet]] is unavailable, even unavailable for many days. One of the settings is "how many days of work to queue up." Since checking out an exponent reserves it for a minimum of sixty days, this value can be set fairly high. The default is twenty. Experience will reveal if you should raise or lower this value (which will vary based on the kinds of tests you choose to run). [[Lucas-Lehmer test]]ing doesn't require more than one or two extra candidates queued up. Trial Factoring, since it may finish quicker at times, probably would do well with four or five.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a "WU" or "work unit"?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a "WU" or "work unit"?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l43" >Line 43:</td>
<td colspan="2" class="diff-lineno">Line 43:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>At present, the default lifetime of a [[<del class="diffchange diffchange-inline">DC work unit|</del>work unit]] is sixty days. At this time, the work unit (whether [[Trial factoring]] or [[Lucas-Lehmer test]]) is subject to being "unreserved" and handed out to someone else. You can, however, extend this deadline if you wish. The reason this matters is, if you are late, you don't really want someone else to start work if you are going to finish in sixty five days after all. Since reporting progress is, generally speaking, optional, it is quite possible for a candidate to be checked out for Lucas-Lehmer and see no update of its status until the work is done. Thus, keeping your work status up to date is helpful to everyone. This is why the [[Prime95]] code tries to report status once in a while.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>At present, the default lifetime of a [[work unit]] is sixty days. At this time, the work unit (whether [[Trial factoring]] or [[Lucas-Lehmer test]]) is subject to being "unreserved" and handed out to someone else. You can, however, extend this deadline if you wish. The reason this matters is, if you are late, you don't really want someone else to start work if you are going to finish in sixty five days after all. Since reporting progress is, generally speaking, optional, it is quite possible for a candidate to be checked out for Lucas-Lehmer and see no update of its status until the work is done. Thus, keeping your work status up to date is helpful to everyone. This is why the [[Prime95]] code tries to report status once in a while.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Also, once work units (especially Lucas-Lehmer candidates) are returned, many users like to grab them. By the ordinary nature of mathematics and the project, Mersenne candidates get larger and larger. Older exponents that are "not done" are obviously smaller. Since many participants are motivated not by raw stats, but by actually obtaining an actual [[Mersenne prime]], the smaller the exponent, the better. Thus, broadly speaking, you'll never have a better chance of finding an actual prime than whatever it is you have queued up already.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Also, once work units (especially Lucas-Lehmer candidates) are returned, many users like to grab them. By the ordinary nature of mathematics and the project, Mersenne candidates get larger and larger. Older exponents that are "not done" are obviously smaller. Since many participants are motivated not by raw stats, but by actually obtaining an actual [[Mersenne prime]], the smaller the exponent, the better. Thus, broadly speaking, you'll never have a better chance of finding an actual prime than whatever it is you have queued up already.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l55" >Line 55:</td>
<td colspan="2" class="diff-lineno">Line 55:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work<del class="diffchange diffchange-inline">-</del>units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic Frontier Foundation]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=1011&oldid=prevKarbon at 11:57, 12 February 20192019-02-12T11:57:17Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 11:57, 12 February 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3" >Line 3:</td>
<td colspan="2" class="diff-lineno">Line 3:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Does GIMPS have a bandwidth problem?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Does GIMPS have a bandwidth problem?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>A key issue for any [[Distributed computing project]] is the actual distribution of data. That is, how much time is spent uploading answers or downloading new [[DC <del class="diffchange diffchange-inline">Work Units</del>|work units]]. GIMPS, by its nature, can communicate weeks of work with only perhaps a dozen bytes of information. In fact, it is possible to "check out" exponents by e-mail. Bandwidth is not likely to be a limiting factor for GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>A key issue for any [[Distributed computing project]] is the actual distribution of data. That is, how much time is spent uploading answers or downloading new [[DC <ins class="diffchange diffchange-inline">work unit</ins>|work units]]. GIMPS, by its nature, can communicate weeks of work with only perhaps a dozen bytes of information. In fact, it is possible to "check out" exponents by e-mail. Bandwidth is not likely to be a limiting factor for GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l26" >Line 26:</td>
<td colspan="2" class="diff-lineno">Line 26:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Amongst diehard DC fanatics, '''caching''' means some amount of added [[DC <del class="diffchange diffchange-inline">Work Units</del>|work units]] are downloaded to your computer, and will be started when the current work finishes. Prime95 calls this by another traditional name "queuing". This also means that work will continue even if [[PrimeNet]] is unavailable, even unavailable for many days. One of the settings is "how many days of work to queue up." Since checking out an exponent reserves it for a minimum of sixty days, this value can be set fairly high. The default is twenty. Experience will reveal if you should raise or lower this value (which will vary based on the kinds of tests you choose to run). [[Lucas-Lehmer test]]ing doesn't require more than one or two extra candidates queued up. Trial Factoring, since it may finish quicker at times, probably would do well with four or five.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Amongst diehard DC fanatics, '''caching''' means some amount of added [[DC <ins class="diffchange diffchange-inline">work unit</ins>|work units]] are downloaded to your computer, and will be started when the current work finishes. Prime95 calls this by another traditional name "queuing". This also means that work will continue even if [[PrimeNet]] is unavailable, even unavailable for many days. One of the settings is "how many days of work to queue up." Since checking out an exponent reserves it for a minimum of sixty days, this value can be set fairly high. The default is twenty. Experience will reveal if you should raise or lower this value (which will vary based on the kinds of tests you choose to run). [[Lucas-Lehmer test]]ing doesn't require more than one or two extra candidates queued up. Trial Factoring, since it may finish quicker at times, probably would do well with four or five.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a "WU" or "work unit"?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a "WU" or "work unit"?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l43" >Line 43:</td>
<td colspan="2" class="diff-lineno">Line 43:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>At present, the default lifetime of a [[DC <del class="diffchange diffchange-inline">Work Units</del>|work unit]] is sixty days. At this time, the work unit (whether [[Trial factoring]] or [[Lucas-Lehmer test]]) is subject to being "unreserved" and handed out to someone else. You can, however, extend this deadline if you wish. The reason this matters is, if you are late, you don't really want someone else to start work if you are going to finish in sixty five days after all. Since reporting progress is, generally speaking, optional, it is quite possible for a candidate to be checked out for Lucas-Lehmer and see no update of its status until the work is done. Thus, keeping your work status up to date is helpful to everyone. This is why the [[Prime95]] code tries to report status once in a while.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>At present, the default lifetime of a [[DC <ins class="diffchange diffchange-inline">work unit</ins>|work unit]] is sixty days. At this time, the work unit (whether [[Trial factoring]] or [[Lucas-Lehmer test]]) is subject to being "unreserved" and handed out to someone else. You can, however, extend this deadline if you wish. The reason this matters is, if you are late, you don't really want someone else to start work if you are going to finish in sixty five days after all. Since reporting progress is, generally speaking, optional, it is quite possible for a candidate to be checked out for Lucas-Lehmer and see no update of its status until the work is done. Thus, keeping your work status up to date is helpful to everyone. This is why the [[Prime95]] code tries to report status once in a while.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Also, once work units (especially Lucas-Lehmer candidates) are returned, many users like to grab them. By the ordinary nature of mathematics and the project, Mersenne candidates get larger and larger. Older exponents that are "not done" are obviously smaller. Since many participants are motivated not by raw stats, but by actually obtaining an actual [[Mersenne prime]], the smaller the exponent, the better. Thus, broadly speaking, you'll never have a better chance of finding an actual prime than whatever it is you have queued up already.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Also, once work units (especially Lucas-Lehmer candidates) are returned, many users like to grab them. By the ordinary nature of mathematics and the project, Mersenne candidates get larger and larger. Older exponents that are "not done" are obviously smaller. Since many participants are motivated not by raw stats, but by actually obtaining an actual [[Mersenne prime]], the smaller the exponent, the better. Thus, broadly speaking, you'll never have a better chance of finding an actual prime than whatever it is you have queued up already.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l55" >Line 55:</td>
<td colspan="2" class="diff-lineno">Line 55:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic <del class="diffchange diffchange-inline">frontier foundation</del>]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic <ins class="diffchange diffchange-inline">Frontier Foundation</ins>]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=956&oldid=prevKarbon at 13:18, 11 February 20192019-02-11T13:18:11Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 13:18, 11 February 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{Parent}}</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Are there any add-on programs like SETIQ?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Are there any add-on programs like SETIQ?==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[GIMPS]] does not really require such programs. You can get status at any time and the program queues (caches) as much work as you like. This takes care of most of what add-ons do and it is in the basic program.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[GIMPS]] does not really require such programs. You can get status at any time and the program queues (caches) as much work as you like. This takes care of most of what add-ons do and it is in the basic program.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l7" >Line 7:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Has anyone cheated and done any hacking of the GIMPS?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>It is feasible, but unlikely. A [[positive claim]], that of a new [[Mersenne prime]], is subject to [[Double check|double]] and [[triple check]]s by others, including using [[<del class="diffchange diffchange-inline">Prime Clients</del>|non-Intel code]] that doesn't even use [[PrimeNet]]. Moreover, new Mersenne primes are rare and anyone can check new ones out at any time. Therefore, such a claim is very unlikely to survive scrutiny. That leaves fibbing about the other tests ("I didn´t find one") in order to boost one's statistical standings by doing less than a full crunch. Here, one needs a "co-conspirator" to also fib and on the same [[exponent]]. This is possible, but not very likely. GIMPS, as a project, has a fairly complex statistical scheme and will thereby be less likely to attract those who hunts "big [[GIMPS <del class="diffchange diffchange-inline">Statistics</del>|statistics]]" without actually earning them. Moreover, it always is possible for anyone so minded to do a triple check, which means anyone with unusually high production can be caught out at any time. Triple checks have even taken place by accident, since the use of PrimeNet is not mandatory and those getting candidates by hand can try them out.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>It is feasible, but unlikely. A [[positive claim]], that of a new [[Mersenne prime]], is subject to [[Double check|double]] and [[triple check]]s by others, including using [[<ins class="diffchange diffchange-inline">GIMPS clients</ins>|non-Intel code]] that doesn't even use [[PrimeNet]]. Moreover, new Mersenne primes are rare and anyone can check new ones out at any time. Therefore, such a claim is very unlikely to survive scrutiny. That leaves fibbing about the other tests ("I didn´t find one") in order to boost one's statistical standings by doing less than a full crunch. Here, one needs a "co-conspirator" to also fib and on the same [[exponent]]. This is possible, but not very likely. GIMPS, as a project, has a fairly complex statistical scheme and will thereby be less likely to attract those who hunts "big [[GIMPS <ins class="diffchange diffchange-inline">statistics</ins>|statistics]]" without actually earning them. Moreover, it always is possible for anyone so minded to do a triple check, which means anyone with unusually high production can be caught out at any time. Triple checks have even taken place by accident, since the use of PrimeNet is not mandatory and those getting candidates by hand can try them out.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==How can I get a new wu when I'm away from my computer?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==How can I get a new wu when I'm away from my computer?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>One of the premier features of GIMPS is that it doesn't need to connect very often to the Internet, the [[GIMPS <del class="diffchange diffchange-inline">Client Configuration</del>|default]] is actually every 28 days. If you take the recommended work type (match your computer's speed to the work suggested in the [[GIMPS type of work|What kinds of Work Units are there]]? question), your computer will work several days to several weeks on a given problem. In addition, [[Prime95]] can be set to deal with intermittent Internet connections (e.g. via dialup) to ensure new work is available if the current work finishes. As you gain experience, you can be very sure you have weeks of work waiting so that, in principle, you would only have to connect to the network very rarely (perhaps monthly or even less often).</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>One of the premier features of GIMPS is that it doesn't need to connect very often to the Internet, the [[GIMPS <ins class="diffchange diffchange-inline">client configuration</ins>|default]] is actually every 28 days. If you take the recommended work type (match your computer's speed to the work suggested in the [[GIMPS type of work|What kinds of Work Units are there]]? question), your computer will work several days to several weeks on a given problem. In addition, [[Prime95]] can be set to deal with intermittent Internet connections (e.g. via dialup) to ensure new work is available if the current work finishes. As you gain experience, you can be very sure you have weeks of work waiting so that, in principle, you would only have to connect to the network very rarely (perhaps monthly or even less often).</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In addition, you can even move work to machines that are not even connected to the Internet at all. This is called "[[GIMPS networking, PrimeNet and communication|sneakernetting]]". A simple procedure for performing it described in the readme.txt. You can also move work that has been started on one machine to a different machine, though that takes a little more work.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In addition, you can even move work to machines that are not even connected to the Internet at all. This is called "[[GIMPS networking, PrimeNet and communication|sneakernetting]]". A simple procedure for performing it described in the readme.txt. You can also move work that has been started on one machine to a different machine, though that takes a little more work.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==How to do nonet and sneakernet?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==How to do nonet and sneakernet?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The answer is related to caching. The ''readme.txt'' file included in Prime95 describes much of how this is done. Broadly, one can move individual lines in the file [[GIMPS <del class="diffchange diffchange-inline">Client Files</del>|worktodo.txt]] from one machine to another (whether it is Windows or Linux). This works if no work has been performed against that line in the file. A typical [[Lucas-Lehmer test]] line looks like this:</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The answer is related to caching. The ''readme.txt'' file included in Prime95 describes much of how this is done. Broadly, one can move individual lines in the file [[GIMPS <ins class="diffchange diffchange-inline">client files</ins>|worktodo.txt]] from one machine to another (whether it is Windows or Linux). This works if no work has been performed against that line in the file. A typical [[Lucas-Lehmer test]] line looks like this:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:Test=13974239,65,1</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:Test=13974239,65,1</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>while a typical [[trial factoring]] line looks like this:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>while a typical [[trial factoring]] line looks like this:</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l21" >Line 21:</td>
<td colspan="2" class="diff-lineno">Line 20:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>The only really important thing to know is that if it is any line other than the first line, it would ordinarily not be undergoing process. To be sure, list the directory and look for files with names like this:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>The only really important thing to know is that if it is any line other than the first line, it would ordinarily not be undergoing process. To be sure, list the directory and look for files with names like this:</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:pD974239 qD974239</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>:pD974239 qD974239</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>which shows the check pointing. Note that the last three digits (239) match the "Test" entry above, which means that both of them, as files, plus the "Test" line above would have to be moved (and only after the local copy of Prime95 was halted). Thus, you move individual [[GIMPS <del class="diffchange diffchange-inline">Client Files</del>|checkpoint files]], as such, along with moving and removing individual lines from the 'worktodo.txt' file.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>which shows the check pointing. Note that the last three digits (239) match the "Test" entry above, which means that both of them, as files, plus the "Test" line above would have to be moved (and only after the local copy of Prime95 was halted). Thus, you move individual [[GIMPS <ins class="diffchange diffchange-inline">client files</ins>|checkpoint files]], as such, along with moving and removing individual lines from the 'worktodo.txt' file.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Should I buy one or more computers to run GIMPS?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Should I buy one or more computers to run GIMPS?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Buying machines just for [[distributed computing]] (a "[[farm]]" when it is more than one) is a very personal decision. Some people get the 'bug' very badly and do buy their own machines (often "[[Netboot|stripped down]]" in various ways so that they really are just for GIMPS). This is a volunteer project. The original intent was to simply use [[idle cycle]]s on existing machines bought for another reason. They owe you nothing in particular except a "thank you". They did not ask you to spend money on them. If you buy a machine just for this project, you must be prepared to see arbitrary changes made to the client software or the project for reasons that are not today obvious. Perhaps they may change the [[GIMPS <del class="diffchange diffchange-inline">Statistics</del>|scoring system]] to invite different work to be more prominent. New algorithms may arise that change the importance of your existing work in unexpected ways. None of this has happened and it is less likely for GIMPS than other projects. But, it has happened on other projects and one can never be 100 percent sure. You have been warned. That said, there's a lot to be learned about building systems on the cheap, running Linux, and [[overclocking]] standard Intel or AMD boxes that come from this.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Buying machines just for [[distributed computing]] (a "[[farm]]" when it is more than one) is a very personal decision. Some people get the 'bug' very badly and do buy their own machines (often "[[Netboot|stripped down]]" in various ways so that they really are just for GIMPS). This is a volunteer project. The original intent was to simply use [[idle cycle]]s on existing machines bought for another reason. They owe you nothing in particular except a "thank you". They did not ask you to spend money on them. If you buy a machine just for this project, you must be prepared to see arbitrary changes made to the client software or the project for reasons that are not today obvious. Perhaps they may change the [[GIMPS <ins class="diffchange diffchange-inline">statistics</ins>|scoring system]] to invite different work to be more prominent. New algorithms may arise that change the importance of your existing work in unexpected ways. None of this has happened and it is less likely for GIMPS than other projects. But, it has happened on other projects and one can never be 100 percent sure. You have been warned. That said, there's a lot to be learned about building systems on the cheap, running Linux, and [[overclocking]] standard Intel or AMD boxes that come from this.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is "caching" or "queuing"?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32" >Line 32:</td>
<td colspan="2" class="diff-lineno">Line 31:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>A distributed computing project needs a problem that can be chopped up into little bits and, well, distributed. The little bit each of us gets has become known as a "work unit". It is just the right size - reasonable to download, but containing enough "stuff" so that our program can spend a lot of time doing worthwhile calculations.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>A distributed computing project needs a problem that can be chopped up into little bits and, well, distributed. The little bit each of us gets has become known as a "work unit". It is just the right size - reasonable to download, but containing enough "stuff" so that our program can spend a lot of time doing worthwhile calculations.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In GIMPS there is more than one "kind" of work unit and the [[GIMPS <del class="diffchange diffchange-inline">Statistics</del>|statistics]] for these are kept separately.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In GIMPS there is more than one "kind" of work unit and the [[GIMPS <ins class="diffchange diffchange-inline">statistics</ins>|statistics]] for these are kept separately.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a Mersenne prime?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is a Mersenne prime?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l41" >Line 41:</td>
<td colspan="2" class="diff-lineno">Line 40:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is CLI? What does Command Line Interface mean?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is CLI? What does Command Line Interface mean?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The '''command line interface''' simply means that the [[<del class="diffchange diffchange-inline">Prime </del>clients]] program is launched, DOS-style, from an ordinary command line. The Linux version always executes this way.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The '''command line interface''' simply means that the [[<ins class="diffchange diffchange-inline">GIMPS </ins>clients]] program is launched, DOS-style, from an ordinary command line. The Linux version always executes this way.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==What is the lifetime of a work unit and why does it matter?==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l57" >Line 57:</td>
<td colspan="2" class="diff-lineno">Line 56:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic frontier foundation]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic frontier foundation]] is offering a [[EFF prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS <del class="diffchange diffchange-inline">Statistics</del>]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS <ins class="diffchange diffchange-inline">statistics</ins>]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In addition to the above work units you can also ask [[George Woltman]] for some very large candidates to test. Some of these numbers will take up to a year to crunch on a a very fast CPU.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In addition to the above work units you can also ask [[George Woltman]] for some very large candidates to test. Some of these numbers will take up to a year to crunch on a a very fast CPU.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l68" >Line 68:</td>
<td colspan="2" class="diff-lineno">Line 67:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Why doesn't the GIMPS client use multi-threading?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Why doesn't the GIMPS client use multi-threading?==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>It does. Simply run two copies of the program. This is described in the [[GIMPS <del class="diffchange diffchange-inline">Client Files</del>|readme.txt]] file. There is no productivity advantage whatsoever in having a multi-threaded version of [[Prime95]] over running two copies of the program. Projects like GIMPS are so ideal in their CPU consumption, it is very easy to consume all of the available CPU without resorting to the added complexity of multi-threaded technique. This is explained in the [http://www.mersenne.org/prime.htm regular GIMPS FAQ] as well.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>It does. Simply run two copies of the program. This is described in the [[GIMPS <ins class="diffchange diffchange-inline">client files</ins>|readme.txt]] file. There is no productivity advantage whatsoever in having a multi-threaded version of [[Prime95]] over running two copies of the program. Projects like GIMPS are so ideal in their CPU consumption, it is very easy to consume all of the available CPU without resorting to the added complexity of multi-threaded technique. This is explained in the [http://www.mersenne.org/prime.htm regular GIMPS FAQ] as well.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Will GIMPS succeed?==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Will GIMPS succeed?==</div></td></tr>
</table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=955&oldid=prevKarbon: Karbon moved page Great Internet Mersenne Prime Search/Introductory stuff to Introductory stuff without leaving a redirect: name2019-02-11T13:14:23Z<p>Karbon moved page <a href="/z/index.php?title=Great_Internet_Mersenne_Prime_Search/Introductory_stuff&action=edit&redlink=1" class="new" title="Great Internet Mersenne Prime Search/Introductory stuff (page does not exist)">Great Internet Mersenne Prime Search/Introductory stuff</a> to <a href="/ziki/Introductory_stuff" title="Introductory stuff">Introductory stuff</a> without leaving a redirect: name</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="en">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 13:14, 11 February 2019</td>
</tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=952&oldid=prevKarbon at 12:48, 11 February 20192019-02-11T12:48:01Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 12:48, 11 February 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l56" >Line 56:</td>
<td colspan="2" class="diff-lineno">Line 56:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic frontier foundation]] is offering a [[EFF <del class="diffchange diffchange-inline">Prizes</del>|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic frontier foundation]] is offering a [[EFF <ins class="diffchange diffchange-inline">prizes</ins>|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS Statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS Statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>Karbonhttps://www.rieselprime.de/z/index.php?title=Introductory_stuff&diff=850&oldid=prevKarbon: restored2019-02-06T12:23:06Z<p>restored</p>
<p><b>New page</b></p><div>{{Parent}}<br />
==Are there any add-on programs like SETIQ?==<br />
[[GIMPS]] does not really require such programs. You can get status at any time and the program queues (caches) as much work as you like. This takes care of most of what add-ons do and it is in the basic program.<br />
<br />
==Does GIMPS have a bandwidth problem?==<br />
A key issue for any [[Distributed computing project]] is the actual distribution of data. That is, how much time is spent uploading answers or downloading new [[DC Work Units|work units]]. GIMPS, by its nature, can communicate weeks of work with only perhaps a dozen bytes of information. In fact, it is possible to "check out" exponents by e-mail. Bandwidth is not likely to be a limiting factor for GIMPS.<br />
<br />
==Has anyone cheated and done any hacking of the GIMPS?==<br />
It is feasible, but unlikely. A [[positive claim]], that of a new [[Mersenne prime]], is subject to [[Double check|double]] and [[triple check]]s by others, including using [[Prime Clients|non-Intel code]] that doesn't even use [[PrimeNet]]. Moreover, new Mersenne primes are rare and anyone can check new ones out at any time. Therefore, such a claim is very unlikely to survive scrutiny. That leaves fibbing about the other tests ("I didn´t find one") in order to boost one's statistical standings by doing less than a full crunch. Here, one needs a "co-conspirator" to also fib and on the same [[exponent]]. This is possible, but not very likely. GIMPS, as a project, has a fairly complex statistical scheme and will thereby be less likely to attract those who hunts "big [[GIMPS Statistics|statistics]]" without actually earning them. Moreover, it always is possible for anyone so minded to do a triple check, which means anyone with unusually high production can be caught out at any time. Triple checks have even taken place by accident, since the use of PrimeNet is not mandatory and those getting candidates by hand can try them out.<br />
<br />
==How can I get a new wu when I'm away from my computer?==<br />
One of the premier features of GIMPS is that it doesn't need to connect very often to the Internet, the [[GIMPS Client Configuration|default]] is actually every 28 days. If you take the recommended work type (match your computer's speed to the work suggested in the [[GIMPS type of work|What kinds of Work Units are there]]? question), your computer will work several days to several weeks on a given problem. In addition, [[Prime95]] can be set to deal with intermittent Internet connections (e.g. via dialup) to ensure new work is available if the current work finishes. As you gain experience, you can be very sure you have weeks of work waiting so that, in principle, you would only have to connect to the network very rarely (perhaps monthly or even less often).<br />
<br />
In addition, you can even move work to machines that are not even connected to the Internet at all. This is called "[[GIMPS networking, PrimeNet and communication|sneakernetting]]". A simple procedure for performing it described in the readme.txt. You can also move work that has been started on one machine to a different machine, though that takes a little more work.<br />
<br />
==How to do nonet and sneakernet?==<br />
The answer is related to caching. The ''readme.txt'' file included in Prime95 describes much of how this is done. Broadly, one can move individual lines in the file [[GIMPS Client Files|worktodo.txt]] from one machine to another (whether it is Windows or Linux). This works if no work has been performed against that line in the file. A typical [[Lucas-Lehmer test]] line looks like this:<br />
:Test=13974239,65,1<br />
while a typical [[trial factoring]] line looks like this:<br />
:Factor=20110747,63,64<br />
The only really important thing to know is that if it is any line other than the first line, it would ordinarily not be undergoing process. To be sure, list the directory and look for files with names like this:<br />
:pD974239 qD974239<br />
which shows the check pointing. Note that the last three digits (239) match the "Test" entry above, which means that both of them, as files, plus the "Test" line above would have to be moved (and only after the local copy of Prime95 was halted). Thus, you move individual [[GIMPS Client Files|checkpoint files]], as such, along with moving and removing individual lines from the 'worktodo.txt' file.<br />
<br />
==Should I buy one or more computers to run GIMPS?==<br />
Buying machines just for [[distributed computing]] (a "[[farm]]" when it is more than one) is a very personal decision. Some people get the 'bug' very badly and do buy their own machines (often "[[Netboot|stripped down]]" in various ways so that they really are just for GIMPS). This is a volunteer project. The original intent was to simply use [[idle cycle]]s on existing machines bought for another reason. They owe you nothing in particular except a "thank you". They did not ask you to spend money on them. If you buy a machine just for this project, you must be prepared to see arbitrary changes made to the client software or the project for reasons that are not today obvious. Perhaps they may change the [[GIMPS Statistics|scoring system]] to invite different work to be more prominent. New algorithms may arise that change the importance of your existing work in unexpected ways. None of this has happened and it is less likely for GIMPS than other projects. But, it has happened on other projects and one can never be 100 percent sure. You have been warned. That said, there's a lot to be learned about building systems on the cheap, running Linux, and [[overclocking]] standard Intel or AMD boxes that come from this.<br />
<br />
==What is "caching" or "queuing"?==<br />
Amongst diehard DC fanatics, '''caching''' means some amount of added [[DC Work Units|work units]] are downloaded to your computer, and will be started when the current work finishes. Prime95 calls this by another traditional name "queuing". This also means that work will continue even if [[PrimeNet]] is unavailable, even unavailable for many days. One of the settings is "how many days of work to queue up." Since checking out an exponent reserves it for a minimum of sixty days, this value can be set fairly high. The default is twenty. Experience will reveal if you should raise or lower this value (which will vary based on the kinds of tests you choose to run). [[Lucas-Lehmer test]]ing doesn't require more than one or two extra candidates queued up. Trial Factoring, since it may finish quicker at times, probably would do well with four or five.<br />
<br />
==What is a "WU" or "work unit"?==<br />
A distributed computing project needs a problem that can be chopped up into little bits and, well, distributed. The little bit each of us gets has become known as a "work unit". It is just the right size - reasonable to download, but containing enough "stuff" so that our program can spend a lot of time doing worthwhile calculations.<br />
<br />
In GIMPS there is more than one "kind" of work unit and the [[GIMPS Statistics|statistics]] for these are kept separately.<br />
<br />
==What is a Mersenne prime?==<br />
In mathematics, a '''Mersenne prime''' is a [[prime]] number that is one less than a [[power of two]]. For example, 3 = 4 - 1 = 2<sup>2</sup> - 1 is a Mersenne prime; so is 7 = 8 - 1 = 2<sup>3</sup> - 1. See [[Mersenne prime]].<br />
<br />
==What is an "outage"?==<br />
This is a real-world project. That means that while the [[PrimeNet]] site is surprisingly robust, it is sometimes unavailable for many hours at a time. Overall, it has been extremely available. Since the program can be set to "cache" work, even if it is unavailable for several days, this should not affect your ability to continue to crunch. The total bandwidth to communicate with PrimeNet is very small due to the nature of the project. Thus, you can crunch on even if PrimeNet was far less available than it actually is.<br />
<br />
==What is CLI? What does Command Line Interface mean?==<br />
The '''command line interface''' simply means that the [[Prime clients]] program is launched, DOS-style, from an ordinary command line. The Linux version always executes this way.<br />
<br />
==What is the lifetime of a work unit and why does it matter?==<br />
At present, the default lifetime of a [[DC Work Units|work unit]] is sixty days. At this time, the work unit (whether [[Trial factoring]] or [[Lucas-Lehmer test]]) is subject to being "unreserved" and handed out to someone else. You can, however, extend this deadline if you wish. The reason this matters is, if you are late, you don't really want someone else to start work if you are going to finish in sixty five days after all. Since reporting progress is, generally speaking, optional, it is quite possible for a candidate to be checked out for Lucas-Lehmer and see no update of its status until the work is done. Thus, keeping your work status up to date is helpful to everyone. This is why the [[Prime95]] code tries to report status once in a while.<br />
<br />
Also, once work units (especially Lucas-Lehmer candidates) are returned, many users like to grab them. By the ordinary nature of mathematics and the project, Mersenne candidates get larger and larger. Older exponents that are "not done" are obviously smaller. Since many participants are motivated not by raw stats, but by actually obtaining an actual [[Mersenne prime]], the smaller the exponent, the better. Thus, broadly speaking, you'll never have a better chance of finding an actual prime than whatever it is you have queued up already.<br />
<br />
==What kinds of Work Units are there?==<br />
There are four kinds of standard work units:<br />
*[[Trial factoring]] (often just called "Factoring")<br />
*[[Lucas-Lehmer test|Lucas-Lehmer]] primality tests<br />
*10 000 000 million digit Lucas-Lehmer primality tests<br />
*[[Double check]]s (which is just a formalized re-run of Lucas-Lehmer, usually on a slower machine). How these checks work is well-covered on the regular GIMPS pages. We simply treat them as things we need to do here.<br />
#Trial factoring is a relatively short computation whose goal is to eliminate potential Mersenne candidates in a couple of days instead of a couple of weeks. Many Mersenne candidates are multiples of relatively small primes. Trial factoring discovers if there is such a number. If it is, the more expensive Lucas-Lehmer test isn't needed. At this writing, computers between 300 MHz and 1 GHz are probably the best to deploy in Trial factoring.<br />
#The Lucas-Lehmer test definitively establishes whether a given Mersenne candidate is a prime or not. At this writing, a candidate typically runs for weeks on a fairly fast PC (say, of about a GHz or faster, especially Pentium IVs, since the assembler code exploits SSE2 instructions). Most candidates fail, but if you want the glory of being a "finder" you have to run this test.<br />
#10 000 000 million digit Lucas-Lehmer primality tests are basically the same as standard primality test, but test the primality of numbers with more than 10 000 000 digits. These work-units take a very long time to complete. For a PIV at 2.4GHz you should expect more than 40 days before it completes. The [[Electronic frontier foundation]] is offering a [[EFF Prizes|$100 000 awarded]] to the first person or group to discover a ten million digit prime number. If you find such a prime with the software provided, GIMPS will claim the award and distribute the award according to the rules published on the GIMPS.<br />
#Double checks. A double check is overwhelmingly likely to be a rejected candidate. However, the computations involved are so extensive, the GIMPS project runs even rejected candidates a second time just to be sure. Moreover, until the double check agrees with the original Lucas-Lehmer test, credit in the [[GIMPS Statistics]] for the former is provisional. Any machine can be deployed on this test, though old, slow machines can take months to complete their work.<br />
<br />
In addition to the above work units you can also ask [[George Woltman]] for some very large candidates to test. Some of these numbers will take up to a year to crunch on a a very fast CPU.<br />
<br />
==Who is behind www.mersenne.org?==<br />
[[GIMPS]] is one of the oldest [[distributed computing project]]s (probably "the" oldest -- the oldest known at any rate). There are many, many contributors (see [http://www.mersenne.org/credits.htm Credits] for a large but incomplete listing). However, the real "father" of this effort, at least as we run it, is George Woltman.<br />
<br />
==Who is this Mersenne anyway?==<br />
See page on [[Marin Mersenne]].<br />
<br />
==Why doesn't the GIMPS client use multi-threading?==<br />
It does. Simply run two copies of the program. This is described in the [[GIMPS Client Files|readme.txt]] file. There is no productivity advantage whatsoever in having a multi-threaded version of [[Prime95]] over running two copies of the program. Projects like GIMPS are so ideal in their CPU consumption, it is very easy to consume all of the available CPU without resorting to the added complexity of multi-threaded technique. This is explained in the [http://www.mersenne.org/prime.htm regular GIMPS FAQ] as well.<br />
<br />
==Will GIMPS succeed?==<br />
It already has, several times. See the page on [[GIMPS milestones]] and [[Mersenne prime]]s.<br />
<br />
==See also==<br />
<br />
==External links==<br />
*[http://www.mersenne.org/prime.htm GIMPS FAQ] ~ from the mersenne.org site<br />
[[Category:Great Internet Mersenne Prime Search]]</div>Karbon