mersenneforum.org  

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

Reply
 
Thread Tools
Old 2005-03-22, 15:56   #1
Peter Nelson
 
Peter Nelson's Avatar
 
Oct 2004

52910 Posts
Question Limits for Prime95/mprime

Can anyone tell me what the limits are for the Prime95 (windows) and mprime(linux) software (probably the same).

I would like to know what is the largest exponent whose Mersenne number can be TRIAL FACTORED using the software.

I would like to know what is the largest exponent whose Mersenne number can be LUCAS-LEHMER tested for primality using the software.

I could not find this documented, but am already aware of several alternative software for these purposes. I just wanted to know what limitations of Prime95 are. For example, I believe, (but don't know for sure) that Prime95 cannot be used for TF on billion digits Mersennes.

For bonus marks, you may also know the largest exponent whose Mersenne number can be attempted to find factor using P-1 method in the program also (assuming that memory limitations on pc are not an issue, or maybe reach 4GB max).

Thankyou.
Peter Nelson is offline   Reply With Quote
Old 2005-03-22, 16:12   #2
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

24·503 Posts
Default

Using "AdvancedFactor" you can trial factor a lot higher than the default 79.3M exponents... It may not be 100% reliable though... Look at the >79.3M forum for more info...
Xyzzy is offline   Reply With Quote
Old 2005-03-23, 00:08   #3
Peter Nelson
 
Peter Nelson's Avatar
 
Oct 2004

10218 Posts
Default

Thanks for trying to help with your suggestion, but I already read the LMH > .... and Operation Billion Digits threads. For example, I already have Luigi's Factor3_2 program.

I found this post:

At the current time, we use Prime95 by manually putting the line AdvancedFactor=start_exponent,end_exponent,b1,b2
into worktodo.ini where b1 and b2 are the starting bit and the ending bit inclusive. However, Prime95 misses some factors (by some indications lots) for exponents above 79300000. Also, advanced factor is a slow, out of date feature. At some point, someone may make a program with comparable speed to Prime95 to do this job.

SO, MY QUESTION REMAINS

What is the largest exponent Prime95 can Trial Factor?
What is the largest exponent Prime95 can LL test?

I am interested in capabilities in current range, 10M digit, 100M digit, billion digit etc.

I will further qualify these with "RELIABLY" ie at what size exponent does Prime95 begin to miss factors?

False positives are not such a big problem as factors are easily verified.

I assume latest versions eg version 24.6 or similar.
Peter Nelson is offline   Reply With Quote
Old 2005-03-23, 01:21   #4
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

7,411 Posts
Default

LL test (and P-1):

79.3 million for x87
77.9 million for SSE2

Factoring:

I'm not sure. I just eyeballed the code and see no reason why p up to 2^31 wouldn't work. If someone can send me an example of a missed factor, I can debug the cause and come up with a limit.
Prime95 is offline   Reply With Quote
Old 2005-03-23, 05:59   #5
Peter Nelson
 
Peter Nelson's Avatar
 
Oct 2004

232 Posts
Default

Thanks George those answers are exactly what I was after.

If I notice discrepancies of skipped factors versus output of (say) factor3_2 then I will post details as requested.
Peter Nelson is offline   Reply With Quote
Old 2005-03-23, 14:37   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22×3×401 Posts
Default

Quote:
Originally Posted by Peter Nelson
Thanks George those answers are exactly what I was after.

If I notice discrepancies of skipped factors versus output of (say) factor3_2 then I will post details as requested.
Found those threads on the forum:

http://www.mersenneforum.org/showthread.php?t=1921
http://www.mersenneforum.org/showthread.php?t=1925
http://www.mersenneforum.org/showthread.php?t=1946

HTH

Luigi
ET_ is offline   Reply With Quote
Old 2005-03-23, 15:39   #7
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

7,411 Posts
Default

ET_, I tested these:

AdvancedFactor=195004883,195004883,45,50
AdvancedFactor=195000258,195000272,0,50

and found the appropriate factors.

When reporting bugs, let me know the machine type. There is different code for 486, Pentium, and PentiumPro and later machines.
Prime95 is offline   Reply With Quote
Old 2005-03-23, 17:57   #8
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010110011002 Posts
Default

Quote:
Originally Posted by Prime95
ET_, I tested these:

AdvancedFactor=195004883,195004883,45,50
AdvancedFactor=195000258,195000272,0,50

and found the appropriate factors.

When reporting bugs, let me know the machine type. There is different code for 486, Pentium, and PentiumPro and later machines.
At that time I was using an Athlon, and version prime95 22.12 or 23.5.

Hbock worked on the104_105 range with Prime95 and sent me the results.txt file, but I did not have the time to recheck it.

Luigi

Last fiddled with by ET_ on 2005-03-23 at 18:00
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
StopAfterFactor=0 for prime95/mprime mattmill30 Software 4 2017-02-24 16:22
Prime95 vs mprime Sticks210 Linux 4 2014-01-03 10:26
mprime 25.6 - prime95 compatibility abstractius PrimeNet 4 2008-06-16 23:28
mprime vs. prime95 ThomRuley Linux 8 2004-08-02 17:32
Changing Prime95 ECM Limits? wblipp Software 0 2003-11-22 23:00

All times are UTC. The time now is 05:59.

Mon Apr 19 05:59:06 UTC 2021 up 11 days, 39 mins, 0 users, load averages: 1.74, 1.64, 1.52

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.