20060201, 21:33  #1 
Sep 2002
406_{8} Posts 
P1 stage 2 on 2 cpu
Hi George,
Is it in your plan to have P1 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 20060201 at 21:34 
20060202, 11:32  #2 
Sep 2002
2×131 Posts 
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.

20060202, 21:41  #3 
Sep 2002
406_{8} Posts 
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 P1 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 P1. Ecm is almost done to 45 digits. Would need to test it to a certain b1 on stage 1 and then assigned ranges of P1 stage2. Would anyone be interested?

20060203, 12:15  #4  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2^{5}·331 Posts 
Quote:
Paul 

20060203, 13:21  #5 
Sep 2002
106_{16} Posts 
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.

20060203, 20:58  #6  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2^{5}×331 Posts 
Quote:
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^n1 (and possibly 2^n+1) which are still feasible to factor by SNFS. Is that what you mean? Paul 

20060206, 03:59  #7 
Sep 2002
406_{8} Posts 
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 
20060206, 06:00  #8 
3×7×293 Posts 
Joss,
Do you plan on updating your p1 sofware for k2^n1? I plan on adding this as another stage in RMA. I value your input on this. Thanks Shane F. 
20060206, 12:55  #9  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2960_{16} Posts 
Quote:
Paul 

20060206, 13:39  #10  
Nov 2003
7460_{10} Posts 
Quote:
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. 

20060206, 15:53  #11  
Sep 2002
2·131 Posts 
Quote:
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 20060206 at 15:54 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How to use prime95 for stage 1 & GMPECM for stage 2  Prime95  Lone Mersenne Hunters  111  20150613 03:18 
Stage 1  G_A_FURTADO  Information & Answers  1  20081026 15:21 
Stage 1 with mprime/prime95, stage 2 with GMPECM  D. B. Staple  Factoring  2  20071214 00:21 
Need help to run stage 1 and stage 2 separately  jasong  GMPECM  9  20071025 22:32 
Stage 1 and stage 2 tests missing  Matthias C. Noc  PrimeNet  5  20040825 15:42 