mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data > Marin's Mersenne-aries

Reply
 
Thread Tools
Old 2005-06-29, 07:06   #1
drew
 
drew's Avatar
 
Jun 2005

2×191 Posts
Default

I don't understand. I thought the purpose of P1 factoring was to weed out exponents with smaller factors, thereby eliminating the need for some lengthy LL tests. If it's already been LL tested, what's the point of P1 factoring?

Last fiddled with by drew on 2005-06-29 at 07:12
drew is offline   Reply With Quote
Old 2005-06-29, 09:27   #2
dave_0273
 
dave_0273's Avatar
 
Oct 2003
Australia, Brisbane

7268 Posts
Default

(My appologies for moving your thread. It was just that I would prefer to keep blocks of work from having posts in them that don't specifically relate to that block of work. Please feel free to start new threads though.)

These exponents have only been LL tested once. Before we can verify that an exponent is not prime, we (GIMPS) must have 2 matching residues. This is due to the fact that about 1.6% of all LL tests are bad.

(I think that it is 1.6% of all LL tests, or it could be 1.6% of LL tests with a 00000000 error code)

Therefore, each exponent has to be double checked. We go ahead of the leading edge of double checking doing further factoring on these numbers to see if we can find a factor. If we can, we eliminate the need for the lengthy LL double check. Also, if the original test (or the double check) was wrong, we have also eliminated the need for a triple check.

Also, making a sweeping generalisation here, the majority of computer assigned to doublechecking are older, slower computers. These older computers don't usually have the required RAM to run a p-1 test, so once again it will be skipped (or simply won't run stage 2).

Therefore, we at mersenne-aries try to p-1 all these exponents before they go to primenet for doublechecking. I don't have up to date numbers, but off all the exponents that i have p-1ed, I find a factor about 4.5% of the time. That is ALOT of p90 hours saved.

Ideally, it would have been better if these exponents were p-1ed BEFORE their first LL test, rather than after like we do, but at the end of the day, a factor is a factor.

edit to include some stats

According to James Heinrich's stats site...
I have spent 56.5 p90 hours p-1ing
I have saved 331.8 p90 hours

Therefore, I have saved a net of about 275 p90 hours by p-1ing with mersenne-aries

Last fiddled with by dave_0273 on 2005-06-29 at 09:35
dave_0273 is offline   Reply With Quote
Old 2005-06-29, 15:00   #3
drew
 
drew's Avatar
 
Jun 2005

2×191 Posts
Default

Quote:
Originally Posted by dave_0273
(My appologies for moving your thread. It was just that I would prefer to keep blocks of work from having posts in them that don't specifically relate to that block of work. Please feel free to start new threads though.)

These exponents have only been LL tested once. Before we can verify that an exponent is not prime, we (GIMPS) must have 2 matching residues. This is due to the fact that about 1.6% of all LL tests are bad.

(I think that it is 1.6% of all LL tests, or it could be 1.6% of LL tests with a 00000000 error code)

Therefore, each exponent has to be double checked. We go ahead of the leading edge of double checking doing further factoring on these numbers to see if we can find a factor. If we can, we eliminate the need for the lengthy LL double check. Also, if the original test (or the double check) was wrong, we have also eliminated the need for a triple check.

Also, making a sweeping generalisation here, the majority of computer assigned to doublechecking are older, slower computers. These older computers don't usually have the required RAM to run a p-1 test, so once again it will be skipped (or simply won't run stage 2).

Therefore, we at mersenne-aries try to p-1 all these exponents before they go to primenet for doublechecking. I don't have up to date numbers, but off all the exponents that i have p-1ed, I find a factor about 4.5% of the time. That is ALOT of p90 hours saved.

Ideally, it would have been better if these exponents were p-1ed BEFORE their first LL test, rather than after like we do, but at the end of the day, a factor is a factor.

edit to include some stats

According to James Heinrich's stats site...
I have spent 56.5 p90 hours p-1ing
I have saved 331.8 p90 hours

Therefore, I have saved a net of about 275 p90 hours by p-1ing with mersenne-aries
Thanks for the thorough answer. It makes sense.
drew is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
what is the purpose of my life ? science_man_88 science_man_88 89 2018-05-23 20:39
Purpose Built rig? pool party GPU Computing 37 2017-06-01 04:16
What is the purpose of these these forums? Who is welcome? only_human Soap Box 78 2012-06-21 13:12
What about general purpose sieving of k*b^n+/-1? jasong GPU Computing 1 2012-04-03 10:52
Simplest general purpose CPU? nibble4bits Puzzles 8 2008-06-05 11:32

All times are UTC. The time now is 17:22.

Wed Oct 28 17:22:49 UTC 2020 up 48 days, 14:33, 2 users, load averages: 2.16, 2.18, 2.35

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.