20030906, 22:03  #1 
Sep 2003
3_{8} Posts 
memory usage in stage 2 of P1 factoring
I was reading the readme.txt and it said the stage 2 of P1 factoring would be more efficient if there's more memory allocated for use. How does it actually use the memory more efficiently, such as using 512mb instead of 8mb of memory. Does the factoring run faster? Also, it stated
"If at all in doubt, leave the settings at 8MB. The worst that will happen is you end up running a LucasLehmer primality test when stage 2 of P1 factoring would have found a factor." Does it mean that using less memory would yield of a higher probability of NOT finding a factor? 
20030906, 22:30  #2  
Banned
"Luigi"
Aug 2002
Team Italia
2·2,417 Posts 
Quote:
Stage 2 of P1 factoring allocates memory to "make comparisons" and try to find a factor. The more memory you devote to stage 2, the more the chance to find a factor grows. But AFAIK we're talking of 12% of probability. Luigi 

20030907, 00:58  #3  
∂^{2}ω=0
Sep 2002
República de California
11676_{10} Posts 
Quote:


20030907, 06:56  #4 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden
5^{2}·17 Posts 
And the reason the probablity of finding a factor increases is that the program choses higher bounds B1 and B2 to factor to when it is allocated more memory and can run more effectively.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Stage 2 Memory Setting  Again  Antonio  Software  6  20120904 12:48 
Stage 2 Memory Settings  gamer30  Software  17  20120823 20:02 
Memory usage during P1 factoring  lidocorc  Software  2  20081103 02:35 
memory usage in P1 stage 1  James Heinrich  Software  5  20050322 20:05 
Memory usage of various factoring projects...  Xyzzy  Factoring  3  20030823 21:10 