mersenneforum.org  

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

Reply
 
Thread Tools
Old 2006-02-01, 21:33   #1
jocelynl
 
Sep 2002

2·131 Posts
Default P-1 stage 2 on 2 cpu

Hi George,

Is it in your plan to have P-1 stage 2 run on 2 cpu?

In stage 2 I see two seperate process where one count the difference between primes and the other one the product minus the last step.
They can be both working at the same time.
Is there a memory limitation?

Last fiddled with by jocelynl on 2006-02-01 at 21:34
jocelynl is offline   Reply With Quote
Old 2006-02-02, 11:32   #2
jocelynl
 
Sep 2002

2×131 Posts
Default

Also a 2nd issue, when doing stage 2 with a small amount of ram why not increase by two instead of saving a list of prime steps. I know it's a lot faster your way but also ram agressive. This way we could test stage 2 much higher.
jocelynl is offline   Reply With Quote
Old 2006-02-02, 21:41   #3
jocelynl
 
Sep 2002

2·131 Posts
Default

actually stage 2 can be run on many cpu's as it can be separated in ranges. NFS will soon reach the limit of feasablity. ECM will need even more ram to find 60 or 70 digit factors. And most of the time P-1 are out of reach of large factors, especially when one prime power is large. We could team up to find one factor on M2137 and find large factors using P-1. Ecm is almost done to 45 digits. Would need to test it to a certain b1 on stage 1 and then assigned ranges of P-1 stage2. Would anyone be interested?
jocelynl is offline   Reply With Quote
Old 2006-02-03, 12:15   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

5×2,039 Posts
Default

Quote:
Originally Posted by jocelynl
NFS will soon reach the limit of feasablity.
Could you explain in more detail what you mean by that statement please?

Paul
xilman is offline   Reply With Quote
Old 2006-02-03, 13:21   #5
jocelynl
 
Sep 2002

2×131 Posts
Default

I'm talking ram size to analyze the 100 million relations of the recent finds it take in excess of 2GB of ram. But then again the advance in technology may permit to reach higher limits.
jocelynl is offline   Reply With Quote
Old 2006-02-03, 20:58   #6
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

100111110100112 Posts
Default

Quote:
Originally Posted by jocelynl
I'm talking ram size to analyze the 100 million relations of the recent finds it take in excess of 2GB of ram. But then again the advance in technology may permit to reach higher limits.
Ok, it's making a bit more sense but I'm still not fully understanding your meaning.

For a start, it's certainly possible to analyze 100M relations in less than 2GB RAM but I concede it can be tricky. I've developed processes to let me do it, as have other workers, but it does seem to require rather more effort than any of the simple approaches. For instance, removing duplicates and (most) singletons can be done with a multipass algorithm in relatively modest amounts of memory. Merges can also be done in stages, each stage using a different range of large primes, but it can take quite a bit of time and labour.

I think what I'm really not understanding is your claim that NFS is running out of steam. There are many many integers within reach of current implementations of NFS, far too many to do with a reasonable amount of time and effort. So I guess that you may mean that there are relatively few integers of the form 2^n-1 (and possibly 2^n+1) which are still feasible to factor by SNFS. Is that what you mean?

Paul
xilman is offline   Reply With Quote
Old 2006-02-06, 03:59   #7
jocelynl
 
Sep 2002

2·131 Posts
Default

Yes Paul, that is excatly what I meant. As the numbers grow it will take more and more time to do. It will be kind of stuck at working on the many low digits numbers for a long time. With today's technology what is the highest number (in digits) that can be done with SNFS in a reasonable amount of time (months)?

Joss
jocelynl is offline   Reply With Quote
Old 2006-02-06, 06:00   #8
TTn
 

394910 Posts
Default

Joss,

Do you plan on updating your p-1 sofware for k2^n-1?
I plan on adding this as another stage in RMA.
I value your input on this.

Thanks
Shane F.
  Reply With Quote
Old 2006-02-06, 12:55   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

5·2,039 Posts
Default

Quote:
Originally Posted by jocelynl
Yes Paul, that is excatly what I meant. As the numbers grow it will take more and more time to do. It will be kind of stuck at working on the many low digits numbers for a long time. With today's technology what is the highest number (in digits) that can be done with SNFS in a reasonable amount of time (months)?

Joss
In this thread http://www.mersenneforum.org/showthread.php?t=5396 was reported the factorization of a 274-digit (i.e. 907-bit) integer. They started 10 September 2005 and finished 23 January 2006. That counts as "months" to me.

Paul
xilman is offline   Reply With Quote
Old 2006-02-06, 13:39   #10
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

161008 Posts
Default

Quote:
Originally Posted by jocelynl
Yes Paul, that is excatly what I meant. As the numbers grow it will take more and more time to do. It will be kind of stuck at working on the many low digits numbers for a long time. With today's technology what is the highest number (in digits) that can be done with SNFS in a reasonable amount of time (months)?

Joss
Aoki et.al. Just did 6,353- C274 (about 911 bits) with SNFS. It took
them several months.

Allow me to quote John Selfridge: (paraphrased)

factoring will ALWAYS be a difficult problem, because any new method is
very quickly applied and pushed to its limits.


We have not yet reached the limit for NFS, even when restricted to just the
Cunningham project.

BTW, the definition of "reasonable" will vary from person to person.
R.D. Silverman is offline   Reply With Quote
Old 2006-02-06, 15:53   #11
jocelynl
 
Sep 2002

2×131 Posts
Default

Quote:
Originally Posted by TTn
Joss,

Do you plan on updating your p-1 sofware for k2^n-1?
I plan on adding this as another stage in RMA.
I value your input on this.

Thanks
Shane F.
That P-1 software was a slow working software using giantint.
Perhaps with GIMPS library it could be a addon to LLR.
Have you ask Jean if he'd be interested in adding it to his software?


And thanks Bob and Paul for your quick and generous replies. Also I'm in no way trying to put down NFS not only does it accomplishes large scale works, it also brings the developpers to a higher level of thinking.

Joss

Last fiddled with by jocelynl on 2006-02-06 at 15:54
jocelynl is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to use prime95 for stage 1 & GMP-ECM for stage 2 Prime95 Lone Mersenne Hunters 111 2015-06-13 03:18
Stage 1 G_A_FURTADO Information & Answers 1 2008-10-26 15:21
Stage 1 with mprime/prime95, stage 2 with GMP-ECM D. B. Staple Factoring 2 2007-12-14 00:21
Need help to run stage 1 and stage 2 separately jasong GMP-ECM 9 2007-10-25 22:32
Stage 1 and stage 2 tests missing Matthias C. Noc PrimeNet 5 2004-08-25 15:42

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

Sat Nov 28 05:54:09 UTC 2020 up 79 days, 3:05, 3 users, load averages: 1.24, 1.26, 1.25

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.