View Single Post
Old 2022-01-04, 03:12   #1
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

52·211 Posts
Default Let's Optimize P-1 for low exponents. TL;DR in post #1. More in posts 60 and 61.

This project is made possible (or dare I say necessary?) because of the speed of P-1 factoring under Prime95 v30.8.

I cannot take credit for this idea.
It has been suggested by others; whom shall remain nameless ... mostly because I'm sure if I try I will miss someone.

In short we want to use v30.8+ to factor lower exponents (<20M?) to the more optimal levels this version affords us.

We will encourage members who may be interested and who have PC's with a decent amount of RAM to participate.
It has been suggested that 16GB+ is preferred but in my experience even 8GB is adequate.

==============================================================
TL;DR
0. Be sure you have upgraded mprime or Prime95 to the latest build of v30.8. See here.

1. Choose a range not already listed above and inform me to add it. Preferably at least 0.1M or 1.0M in size.

2. Calculate the recommended minimum B1 to use (feel free to round this value).
Code:
2.2^LOG(20,000,000/<exponent>,2)*1,000,000
3. The above is based on 16GB RAM. Adjust this B1 based on your allocated RAM: (Preferably at least 6GB or more)
Code:
sqrt( 16 / your GB RAM) × proposed B1
4. Use this sorted by Bound#1 and/or Bound#2 to find the exponents with the least P-1 so far. Substitute your exponent range in the query.

5. Generate Pminus statements for the exponents you deem worth redoing P-1 to the recommended bounds.
Popular opinion is we want the new B1 to be at least 10x the current unless the current B2 is VERY large.
If the current P-1 was done prior to v30.8, B2 will be about 20x B1 whereas with v30.8 it will be hundreds or thousands time larger.
If some of you know how to use Pfactor to get similar Bounds let me know.
Code:
Pminus1=N/A,1,2,<exponent>,-1,<B1-Bound>,0,<TF level>
6. Due to the huge benefit v30.8 has with LOTS of RAM it is recognized the best configuration is 1 Worker using all Threads.
If you are ambitions you can run individual threads for Stage 1 then adjust the Worker Windows to use all Workers and as much RAM as you can spare for Stage 2.
======================================================

Code:
Known assignments (If no activity in the last month I assume it is no longer active):
.03   nordi - COMPLETE
.06   George - COMPLETE
.07   George - COMPLETE
.08   George  - COMPLETE
.09   George - COMPLETE
0.1-0.15 Kruoli
0.2   petrw1 - COMPLETE (35)
0.300-0.325  Kruoli - COMPLETE (24)
0.6   masser - COMPLETE (51)
0.7   Lycorn
0.8   Lycorn    
0.9   axn - COMPLETE (94)
1.0   axn & Lord Julius - COMPLETE (73)
1.2   petrw1 - COMPLETE (67)
1.6   Naegi Makoto --- COMPLETE (81)
1.9   RichD0
2.1   chris
2.41   Denial140
2.5   Chris
2.6   kurly
2.8   mikr
2.9   mikr
3.0   petrw1 --- IN PROGRESS
3.1   petrw1 --- IN PROGRESS
3.2   petrw1 --- STARTING February
3.6   Jocelyn Larouche --- COMPLETE
3.7   mikr
3.8   DrobinsonPE --- COMPLETE (64)
3.94   Denial140
4.0   DrobinsonPE --- COMPLETE (129)
4.1   DrobinsonPE --- COMPLETE (72)
4.2   DrobinsonPE --- COMPLETE (164)
4.3   DrobinsonPE --- COMPLETE (165)
4.4   xss --- COMPLETE (30)
4.4   petrw1 (cleanup in aisle 4.4 :D  )
4.5   petrw1 --- IN PROGRESS
4.6   petrw1 --- IN PROGRESS
4.7   petrw1 --- IN PROGRESS
4.8   petrw1 --- STARTING SOON
4.90-5   petrw1 --- IN PROGRESS
4.96   congsz
4.97-9 prism019 --- COMPLETE (40)
5.0   petrw1 --- COMPLETE (100)
5.1   petrw1 --- COMPLETE (184)
5.2   petrw1 --- COMPLETE (45)
5.3   petrw1 --- COMPLETE (146)
5.4   petrw1 --- COMPLETE (73) 
5.5   petrw1 --- COMPLETE (108)
5.6   petrw1 --- COMPLETE (157)
5.7   petrw1 --- COMPLETE (149)
5.8   petrw1 --- IN PROGRESS
5.9   petrw1 --- IN PROGRESS
6.5   takahashi
7.0   DrobinsonPE - COMPLETE (63)
7.1   DrobinsonPE 
7.2   yoyorocks1
7.3   DrobinsonPE 
7.4   DrobinsonPE 
7.5   DrobinsonPE
7.6   DrobinsonPE 
7.8   yoyorocks1
8.0   linament
8.1   Flauktorist --- COMPLETE (102)
8.2   linament --- COMPLETE (83)
8.4   yoyorocks1
8.7   linament --- COMPLETE (71)
8.8   linament --- COMPLETE (161)
8.9   congsz
9.0   Tha
9.1   Tha
9.2   Tha
9.3   Tha
9.4   Tha
9.5   Tha --- COMPLETE
9.6   Tha
9.7   Tha
9.8   Tha --- COMPLETE
9.9   Tha --- COMPLETE (141)
10.2   mikr
13.0 - 13.9    nordi
17.1   Alpertron --- COMPLETE (101)
Code:
Already Factored Exponents
0.02      nordi
4.0-4.9   harlee
14.0-14.9 nordi

Last fiddled with by petrw1 on 2023-01-26 at 20:42 Reason: Updating reserved ranges
petrw1 is offline   Reply With Quote