mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2018-11-06, 00:38   #1
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

460110 Posts
Default Number of relative primes for P-1

Now that I am doing a lot of P-1 I'm intrigued by the number of relative primes

Code:
[Nov 5 17:57] Available memory is 3151MB.
[Nov 5 17:57] Using 3141MB of memory.  Processing 144 relative primes (259 of 960 already processed).
All my recent P-1 work has been for exponents in the 40-59M ranges; yet I see "relative primes" ranging from 144 to 960 with many values between.

At one time I thought it might be some magical function of the exponent range...until yesterday.

I have a PC working on P-1 in the 47.2M range and for 5 days it was doing 480 relative primes; which by the way is the most common value I've seem for P-1.
However, last night I changed the CPU setting to increase RAM overnight (it is now 16G daytime and 20G overnight). Since then the P-1 work on this same PC is now doing 960 rp's.

Now I am thinking the value is a function of the RAM allocated.
I am going to further assume it is a function of the maximum RAM; otherwise assignments starting during the day (when I have 16G) would get 480 rp's and 960 rp's when started overnight.

Am I anywhere close is my guesses?
Is there a layman's answer to this question?

Last fiddled with by petrw1 on 2018-11-06 at 00:39
petrw1 is offline   Reply With Quote
Old 2018-11-06, 02:01   #2
axn
 
axn's Avatar
 
Jun 2003

2×33×7×13 Posts
Default

Quote:
Originally Posted by petrw1 View Post
Am I anywhere close is my guesses?
Is there a layman's answer to this question?
Memory allocated can affect the number of "relative primes" used.

However, there is not significant difference in performance between 16G and 20G of allocation. In fact, if an assignment crosses the day/night boundary (in either direction), it will stop and restart with new memory settings, and will cause so much additional work that it will wipe out any potential gains. Please stick with one setting for the entire day.
axn is offline   Reply With Quote
Old 2018-11-06, 02:15   #3
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

8,039 Posts
Default

In the 87M range, 12GB is enough to get the "E=12" Brent-Sujama thingie.

Related thread: https://www.mersenneforum.org/showthread.php?t=23331

Xyzzy is offline   Reply With Quote
Old 2018-11-06, 02:49   #4
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

43×107 Posts
Default

Quote:
Originally Posted by axn View Post
Memory allocated can affect the number of "relative primes" used.

However, there is not significant difference in performance between 16G and 20G of allocation. In fact, if an assignment crosses the day/night boundary (in either direction), it will stop and restart with new memory settings, and will cause so much additional work that it will wipe out any potential gains. Please stick with one setting for the entire day.
So noted....thanks.
petrw1 is offline   Reply With Quote
Old 2018-11-07, 20:20   #5
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

43×107 Posts
Default P-1 with 20GB is slower than 16GB

After a couple days at 20GB of RAM instead of 16GB I am seeing:

- 960 relative primes INSTEAD of 480 relative primes
- same GhzDays credit
- BUT it is not taking a little longer. With a total of 480 RPs stage 2 was taking almost exactly 1 minute per RP. i.e. if it was doing 60 RPs it took 60 minutes. But with a total of 960 RPs it is taking MORE THAN 2 minutes per RP. i.e. if it is doing 60 RPs it is taking about 135 minutes and so the entire P-1 is taking longer overall.

Seems odd that I am slowing down with MORE RAM.

NOTE a typical assignment is:

Code:
Pminus1=N/A,1,2,47299781,-1,1000000,20000000,73

Hold the presses...

After a more formal and official calculation it seems it made not enough difference to measure yet...

Last fiddled with by petrw1 on 2018-11-07 at 21:25 Reason: Hold the presses
petrw1 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
unexpected number of relative primes tha Software 14 2015-10-30 01:23
Estimating the number of primes in a partially-factored number CRGreathouse Probability & Probabilistic Number Theory 15 2014-08-13 18:46
P-1 factoring, relative primes timbit Information & Answers 0 2009-03-13 18:45
relative speed of processors Primeinator Hardware 10 2005-02-27 18:03
Relative speeds of hardware for different types of work S00113 Hardware 7 2004-04-20 19:58

All times are UTC. The time now is 20:33.

Fri Apr 16 20:33:37 UTC 2021 up 8 days, 15:14, 1 user, load averages: 1.87, 1.71, 1.65

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.