PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

  1. Read our rules and policies.
  2. Download, install and run the BOINC software used by PrimeGrid.
  3. When prompted, enter the URL:
    http://www.primegrid.com/
  4. Select which subprojects to run via the PrimeGrid Preferences.

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Generalized Fermat Prime Search : GFN CPU limits

Post to thread Subscribe Sort
Author Message
Yves GallotProject donor
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 820
ID: 164101
Credit: 305,989,513
RAC: 1,728
GFN Double Silver: Earned 200,000,000 credits (305,989,513)
Message 158880 - Posted: 25 Dec 2022 | 11:10:25 UTC
Last modified: 25 Dec 2022 | 11:11:39 UTC

Santa Claus brought a new algorithm!

A quick implementation found that 1,010,036,096216 + 1 is prime, error = 0.140625.
The current limit of GFN-16 on CPU is about 180M. With the new method, it will be greater than 1G.
The computation time of the final optimized version should be below +20% of the current version.
GFN-15 will be able to run on CPU: 323,997,566215 + 1 is prime, error = 0.09375.

Merry Christmas!

ID: 158880 | Report as offensive    Reply Quote
Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 3209
ID: 130544
Credit: 2,288,183,124
RAC: 754,139
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain StageFound 1 mega prime in the 2023 Tour de Primes Mountain Stage321 LLR Jade: Earned 10,000,000 credits (10,328,352)Cullen LLR Jade: Earned 10,000,000 credits (11,658,815)ESP LLR Jade: Earned 10,000,000 credits (11,033,971)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (11,469,929)PPS LLR Jade: Earned 10,000,000 credits (10,729,481)PSP LLR Jade: Earned 10,000,000 credits (13,677,264)SoB LLR Jade: Earned 10,000,000 credits (12,983,508)SR5 LLR Jade: Earned 10,000,000 credits (11,187,479)SGS LLR Jade: Earned 10,000,000 credits (10,705,399)TRP LLR Jade: Earned 10,000,000 credits (12,276,514)Woodall LLR Jade: Earned 10,000,000 credits (12,927,494)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (26,234,146)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (330,742,294)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (222,223,495)GFN Double Silver: Earned 200,000,000 credits (240,000,042)WW (retired) Double Amethyst: Earned 1,000,000,000 credits (1,100,000,000)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 158881 - Posted: 25 Dec 2022 | 11:18:07 UTC - in response to Message 158880.

Wowsers, the doorstops are back in the game!

ID: 158881 | Report as offensive    Reply Quote
Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3233
ID: 50683
Credit: 151,443,349
RAC: 54,956
Discovered 2 mega primesEliminated 1 conjecture "k"Found 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de PrimesFound 1 prime in the 2022 Tour de PrimesFound 2 primes in the 2023 Tour de Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Sapphire: Earned 20,000,000 credits (25,997,810)PSP LLR Ruby: Earned 2,000,000 credits (2,838,382)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Amethyst: Earned 1,000,000 credits (1,240,750)SGS LLR Amethyst: Earned 1,000,000 credits (1,328,241)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (5,129,666)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,935,566)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Turquoise: Earned 5,000,000 credits (5,612,167)GFN Emerald: Earned 50,000,000 credits (86,678,549)WW (retired) Amethyst: Earned 1,000,000 credits (1,088,000)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 158882 - Posted: 25 Dec 2022 | 11:31:55 UTC - in response to Message 158880.

Santa Claus brought a new algorithm!

A quick implementation found that 1,010,036,096216[/sup] + 1 is prime, error = 0.140625.
The current limit of GFN-16 on CPU is about 180M. With the new method, it will be greater than 1G.
The computation time of the final optimized version should be below +20% of the current version.
GFN-15 will be able to run on CPU: 323,997,5662[sup]15 + 1 is prime, error = 0.09375.

Merry Christmas!

Somehow this prime is known for me :)
But I am proud to help :)
Great thing!

____________
92*10^1585996-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
2022202116^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

ID: 158882 | Report as offensive    Reply Quote
Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 938
ID: 35074
Credit: 915,078,072
RAC: 1,434,967
Discovered 3 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 7 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,068,130)Cullen LLR Turquoise: Earned 5,000,000 credits (5,579,447)ESP LLR Sapphire: Earned 20,000,000 credits (20,186,009)Generalized Cullen/Woodall LLR Emerald: Earned 50,000,000 credits (70,236,843)PPS LLR Sapphire: Earned 20,000,000 credits (35,787,693)PSP LLR Turquoise: Earned 5,000,000 credits (6,047,646)SoB LLR Turquoise: Earned 5,000,000 credits (5,787,781)SR5 LLR Emerald: Earned 50,000,000 credits (55,441,081)SGS LLR Turquoise: Earned 5,000,000 credits (5,117,542)TRP LLR Turquoise: Earned 5,000,000 credits (5,314,541)Woodall LLR Turquoise: Earned 5,000,000 credits (5,529,510)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,440,175)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (29,875,021)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,077,092)PPS Sieve Emerald: Earned 50,000,000 credits (50,200,870)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,034,014)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,774)AP 26/27 Emerald: Earned 50,000,000 credits (50,449,372)GFN Double Silver: Earned 200,000,000 credits (250,968,167)WW (retired) Double Silver: Earned 200,000,000 credits (250,000,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 158883 - Posted: 25 Dec 2022 | 11:54:01 UTC

This is excellent news! Hopefully it hits in time to keep GFN16 on CPU a viable way to compete in TdP this year.
____________

ID: 158883 | Report as offensive    Reply Quote
Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 938
ID: 35074
Credit: 915,078,072
RAC: 1,434,967
Discovered 3 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 7 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,068,130)Cullen LLR Turquoise: Earned 5,000,000 credits (5,579,447)ESP LLR Sapphire: Earned 20,000,000 credits (20,186,009)Generalized Cullen/Woodall LLR Emerald: Earned 50,000,000 credits (70,236,843)PPS LLR Sapphire: Earned 20,000,000 credits (35,787,693)PSP LLR Turquoise: Earned 5,000,000 credits (6,047,646)SoB LLR Turquoise: Earned 5,000,000 credits (5,787,781)SR5 LLR Emerald: Earned 50,000,000 credits (55,441,081)SGS LLR Turquoise: Earned 5,000,000 credits (5,117,542)TRP LLR Turquoise: Earned 5,000,000 credits (5,314,541)Woodall LLR Turquoise: Earned 5,000,000 credits (5,529,510)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,440,175)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (29,875,021)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,077,092)PPS Sieve Emerald: Earned 50,000,000 credits (50,200,870)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,034,014)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,774)AP 26/27 Emerald: Earned 50,000,000 credits (50,449,372)GFN Double Silver: Earned 200,000,000 credits (250,968,167)WW (retired) Double Silver: Earned 200,000,000 credits (250,000,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 159027 - Posted: 2 Jan 2023 | 2:49:44 UTC

Is the new application only going to be installed on the server when we get closer to the limit of the current application on GFN16?
____________

ID: 159027 | Report as offensive    Reply Quote
Ken_g6Project donor
Volunteer developer
Avatar
Send message
Joined: 4 Jul 06
Posts: 940
ID: 3110
Credit: 261,913,874
RAC: 8,863
Discovered 2 mega primesFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de PrimesFound 3 primes in the 2022 Tour de PrimesFound 1 prime in the 2023 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,148,133)Cullen LLR Ruby: Earned 2,000,000 credits (2,591,847)ESP LLR Amethyst: Earned 1,000,000 credits (1,657,625)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,251,083)PPS LLR Sapphire: Earned 20,000,000 credits (34,777,138)PSP LLR Turquoise: Earned 5,000,000 credits (6,070,653)SoB LLR Turquoise: Earned 5,000,000 credits (5,923,035)SR5 LLR Ruby: Earned 2,000,000 credits (2,603,308)SGS LLR Ruby: Earned 2,000,000 credits (2,260,651)TPS LLR (retired) Bronze: Earned 10,000 credits (19,376)TRP LLR Ruby: Earned 2,000,000 credits (3,398,689)Woodall LLR Ruby: Earned 2,000,000 credits (2,732,873)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,915,071)Cullen/Woodall Sieve Turquoise: Earned 5,000,000 credits (8,584,236)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,461,309)PPS Sieve Emerald: Earned 50,000,000 credits (97,322,801)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (352,129)TRP Sieve (suspended) Gold: Earned 500,000 credits (776,202)AP 26/27 Turquoise: Earned 5,000,000 credits (7,318,658)GFN Emerald: Earned 50,000,000 credits (52,550,171)WW (retired) Sapphire: Earned 20,000,000 credits (20,044,000)PSA Ruby: Earned 2,000,000 credits (4,154,617)
Message 159198 - Posted: 8 Jan 2023 | 18:17:03 UTC

I hope it gets installed soon. We're over 180M on GFN-16 now and I'm starting to see CPU errors. This one errored on two very different CPUs before a GPU picked it up.

ID: 159198 | Report as offensive    Reply Quote
Profile mikey
Avatar
Send message
Joined: 17 Mar 09
Posts: 1788
ID: 37043
Credit: 793,513,261
RAC: 1,209,755
Discovered 2 mega primesFound 12 primes in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,008,621)Cullen LLR Ruby: Earned 2,000,000 credits (2,074,615)ESP LLR Ruby: Earned 2,000,000 credits (2,243,517)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,142,353)PPS LLR Turquoise: Earned 5,000,000 credits (7,296,858)PSP LLR Ruby: Earned 2,000,000 credits (2,232,103)SoB LLR Ruby: Earned 2,000,000 credits (2,934,612)SR5 LLR Ruby: Earned 2,000,000 credits (2,071,823)SGS LLR Turquoise: Earned 5,000,000 credits (6,780,752)TRP LLR Turquoise: Earned 5,000,000 credits (5,023,333)Woodall LLR Turquoise: Earned 5,000,000 credits (5,047,133)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (23,770,672)Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (15,679,350)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,813,253)PPS Sieve Double Silver: Earned 200,000,000 credits (379,578,052)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,446,797)AP 26/27 Emerald: Earned 50,000,000 credits (83,269,628)GFN Double Bronze: Earned 100,000,000 credits (140,631,387)WW (retired) Emerald: Earned 50,000,000 credits (64,048,000)PSA Sapphire: Earned 20,000,000 credits (20,457,430)
Message 159210 - Posted: 9 Jan 2023 | 0:26:17 UTC - in response to Message 158880.

Santa Claus brought a new algorithm!

A quick implementation found that 1,010,036,096216 + 1 is prime, error = 0.140625.
The current limit of GFN-16 on CPU is about 180M. With the new method, it will be greater than 1G.
The computation time of the final optimized version should be below +20% of the current version.
GFN-15 will be able to run on CPU: 323,997,566215 + 1 is prime, error = 0.09375.

Merry Christmas!


So as this gets implemented does that mean some the 'ending soon' dates will be pushed as well, that's in addition to the GRN-15 and 16 tasks?

ID: 159210 | Report as offensive    Reply Quote
Yves GallotProject donor
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 820
ID: 164101
Credit: 305,989,513
RAC: 1,728
GFN Double Silver: Earned 200,000,000 credits (305,989,513)
Message 159213 - Posted: 9 Jan 2023 | 9:30:18 UTC - in response to Message 159210.
Last modified: 9 Jan 2023 | 9:32:25 UTC

So as this gets implemented does that mean some the 'ending soon' dates will be pushed as well, that's in addition to the GFN-15 and 16 tasks?

If there are some 'ending soon' dates somewhere, you can forget them. Now the limit is two billion (2G) on both CPU and GPU for all exponents.

In the range [2; 2G] different algorithms can be implemented: when b is small, some are faster but they can be applied to a limited range.
The end of a range is not a clear boundary (because of floating-point numbers, it is fuzzy). The probability of an error is increasing slowly with b. For this reason, the limits are not defined in the code but genefer is generated for the current leading edges of PrimeGrid.

genefer 4.01 is not able to test GFN-15 on CPU and is starting to generate errors for GFN-16. genefer 4.02 extends the bound to b ~ 2G for GFN-15 and GFN-16. This version is already in production for GFN-17 (see https://www.primegrid.com/apps.php), I think that it will soon be rolled out for other exponents.

ID: 159213 | Report as offensive    Reply Quote
Yves GallotProject donor
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 820
ID: 164101
Credit: 305,989,513
RAC: 1,728
GFN Double Silver: Earned 200,000,000 credits (305,989,513)
Message 159245 - Posted: 10 Jan 2023 | 20:06:59 UTC - in response to Message 159198.
Last modified: 10 Jan 2023 | 20:23:19 UTC

I hope it gets installed soon. We're over 180M on GFN-16 now and I'm starting to see CPU errors. This one errored on two very different CPUs before a GPU picked it up.

genefer 4.02 is in production. The round-off errors should no longer exist.

ID: 159245 | Report as offensive    Reply Quote
Post to thread

Message boards : Generalized Fermat Prime Search : GFN CPU limits

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.61, 1.02, 1.25
Generated 7 Jun 2023 | 2:29:35 UTC