mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2008-10-12, 14:51   #1
JuanTutors
 
JuanTutors's Avatar
 
Mar 2004

10348 Posts
Default Feature request (Again)

My request is that during P-1 testing for 100M mersennes, the GCD is done more frequently since P-1 testing takes SO LONG to complete for these numbers.

I made this feature request before for 10M mersennes, but it's more relevant now that we can do primality tests of 100M mersennes in an appreciable amount of time.
JuanTutors is offline   Reply With Quote
Old 2008-10-13, 00:00   #2
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by dominicanpapi82 View Post
My request is that during P-1 testing for 100M mersennes, the GCD is done more frequently since P-1 testing takes SO LONG to complete for these numbers.
It could be done. The P-1 limit selection routine could be modified to calculate whether an intermediate GCD could save enough time, often enough, to reduce the estimated total P-1 time enough to offset the estimated extra GCD time.

However, it would save little time -- I guess something on the order of: 4% of such P-1 runs could save half their total time (or 3% of the runs could save 2/3 of their total time, and 1.5% of the remainder could save 1/3 of their time), for overall P-1 throughput improvement of only about 2-3%.

Last fiddled with by cheesehead on 2008-10-13 at 00:13
cheesehead is offline   Reply With Quote
Old 2008-10-13, 14:50   #3
JuanTutors
 
JuanTutors's Avatar
 
Mar 2004

21C16 Posts
Default

In the case of 10M mersennes, I would have read that and said, OK, that 2%-3% is not really much or even worth it to the user. However, for a 100M mersenne, which takes so long to complete a full test, it's really worth checking GCDs intermittently for the user.

quote=cheesehead;145210]It could be done. The P-1 limit selection routine could be modified to calculate whether an intermediate GCD could save enough time, often enough, to reduce the estimated total P-1 time enough to offset the estimated extra GCD time.

However, it would save little time -- I guess something on the order of: 4% of such P-1 runs could save half their total time (or 3% of the runs could save 2/3 of their total time, and 1.5% of the remainder could save 1/3 of their time), for overall P-1 throughput improvement of only about 2-3%.[/quote]
JuanTutors is offline   Reply With Quote
Old 2008-10-13, 23:40   #4
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by dominicanpapi82 View Post
In the case of 10M mersennes, I would have read that and said, OK, that 2%-3% is not really much or even worth it to the user. However, for a 100M mersenne, which takes so long to complete a full test, it's really worth checking GCDs intermittently for the user.
If you really want to do that to satisfy your impatience, you can always:

1) Stop the P-1 right after it starts, so you can see what limits Prime95 chose. (Prime95 will write a P-1 save file.)

2) Ahead of the "Test=" line, insert "Pminus1=" lines with appropriate numbers to cause it to do the GCD as often as you like, finishing up with a final "Pminus1=" with the Prime95-chosen limits.

3) On the "Test=" line, change the third parameter from 0 to 1. (Format is Test=exponent,how_far_factored,has_been_pminus1ed) If Prime95 did trial factoring before the P-1 step, make sure the second parameter matches the limit to which the trial factoring went, rather than some lower value where TF started.

4) Start Prime95 again. It will use the P-1 save file to continue from where it left off, toward the limits on your first "Pminus1=" line.

Last fiddled with by cheesehead on 2008-10-13 at 23:46
cheesehead is offline   Reply With Quote
Old 2008-10-14, 06:07   #5
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by cheesehead View Post
2) Ahead of the "Test=" line, insert "Pminus1=" lines with appropriate numbers to cause it to do the GCD as often as you like, finishing up with a final "Pminus1=" with the Prime95-chosen limits.
... in the worktodo file, that is.

- - -

dominicanpapi82,

I am struck by the contrast between your "we can do primality tests of 100M mersennes in an appreciable amount of time" and your "P-1 testing takes SO LONG to complete for these numbers".

Is a 2-3% savings on a bunch of P-1 tests all that significant compared to the much longer total of L-L test times for that bunch of numbers?

Maybe I should start one to see what the time estimates are.

Last fiddled with by cheesehead on 2008-10-14 at 06:21
cheesehead is offline   Reply With Quote
Old 2008-10-22, 01:02   #6
JuanTutors
 
JuanTutors's Avatar
 
Mar 2004

22·33·5 Posts
Default

I think you're trying to hard to parse words. Here's the thing. With a 10M mersenne, we're talking spending a few minutes to possibly save a few hours. With 100M mersennes, we're talking spending a few more minutes to possibly save days. That's a significant difference. If you don't think scale is relevant, then we're going to disagree.
JuanTutors is offline   Reply With Quote
Old 2008-10-23, 01:31   #7
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by dominicanpapi82 View Post
I think you're trying to hard to parse words. Here's the thing. With a 10M mersenne, we're talking spending a few minutes to possibly save a few hours. With 100M mersennes, we're talking spending a few more minutes to possibly save days. That's a significant difference. If you don't think scale is relevant, then we're going to disagree.
Can you quantify "few", "more", "significant", and so forth?
cheesehead is offline   Reply With Quote
Old 2008-10-30, 00:19   #8
JuanTutors
 
JuanTutors's Avatar
 
Mar 2004

21C16 Posts
Default

Quote:
Originally Posted by cheesehead View Post
Can you quantify "few", "more", "significant", and so forth?


Another alternative to an automatic GCD check is a manual one, where you can click to check the GCD at any point you want.
JuanTutors is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Feature request tcharron Software 3 2018-10-03 20:08
Feature request TheMawn PrimeNet 3 2013-06-17 02:32
Feature request JuanTutors Software 22 2013-03-11 19:23
Feature Request moo Software 24 2005-11-26 22:08
Feature request JuanTutors Software 2 2005-07-04 22:02

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


Thu Sep 23 15:29:23 UTC 2021 up 62 days, 9:58, 0 users, load averages: 2.27, 2.58, 2.94

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.