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

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Generalized Fermat Prime Search : Generalized Fermat with odd base?

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142689 - Posted: 25 Aug 2020 | 17:59:15 UTC

I saw on OEIS A253242 that generalized Fermat number with odd base b are defined as (b^2^n + 1)/2.

Is it possible to efficiently test these for primality with genefer?

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 144
ID: 1108183
Credit: 8,505,009
RAC: 158
321 LLR Silver: Earned 100,000 credits (434,563)Cullen LLR Bronze: Earned 10,000 credits (82,217)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (12,551)PPS LLR Ruby: Earned 2,000,000 credits (2,123,888)PSP LLR Bronze: Earned 10,000 credits (26,371)SoB LLR Silver: Earned 100,000 credits (183,524)SR5 LLR Bronze: Earned 10,000 credits (59,307)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (195,905)Woodall LLR Bronze: Earned 10,000 credits (19,925)321 Sieve Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Silver: Earned 100,000 credits (110,081)
Message 142692 - Posted: 25 Aug 2020 | 18:47:51 UTC - in response to Message 142689.

I don't think there's any fast primality test known for these numbers. Your best bet would be to run a PRP test (which can be done quickly for numbers of any form), and if it's a PRP, try to prove it either with ECPP or by factoring p-1 = (b^2^n - 1)/2 as much as possible.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 2,050
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 142694 - Posted: 25 Aug 2020 | 19:35:12 UTC

You can find a bunch of these with this search: http://www.primenumbers.net/prptop/searchform.php?form=%28b%5En%2B1%29%2F2

For most of them, it has never been proved they are prime. PRP Top is a list of probable primes for which it is not practically possible to prove their primality.

/JeppeSN

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142697 - Posted: 26 Aug 2020 | 7:14:30 UTC

I suspected it might be problematic the prove their primality, but wasn't sure.

The background ist that I'm trying to find a use for a cheaper card like a 1650. From what I read here it will likely not produce any 1st. While a certain amount of double checking is of course no problem, without any 1st the search feels a bit pointless. So I thought I might use it for manual search of some more exotic primes.

Is there anything else that could be done specifically with a GPU?

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142698 - Posted: 26 Aug 2020 | 7:43:44 UTC - in response to Message 142697.

I suspected it might be problematic the prove their primality, but wasn't sure.

The background ist that I'm trying to find a use for a cheaper card like a 1650. From what I read here it will likely not produce any 1st. While a certain amount of double checking is of course no problem, without any 1st the search feels a bit pointless. So I thought I might use it for manual search of some more exotic primes.

Is there anything else that could be done specifically with a GPU?


PPS SV, AP, incoming WW. Or GFN14 which is ending soon.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142701 - Posted: 26 Aug 2020 | 12:24:23 UTC - in response to Message 142698.
Last modified: 26 Aug 2020 | 12:24:38 UTC

I'd have preferred something that Primegrid isn't already working on, so I don't accidentally do numbers that are or will be covered.

For primes of the form b^2^n + 2 it's also not easy to prove their primality?

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 2165
ID: 1178
Credit: 8,777,295,508
RAC: 144,324
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 26 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 2 Fermat divisors2012 Tour de Primes highest prime count2012 Tour de Primes most Mountain Stage primes2015 Tour de Primes highest prime count2016 Tour de Primes highest prime countFound 23 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 2 primes in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes highest prime countFound 22 primes in the 2019 Tour de Primes2020 Tour de Primes highest prime scoreFound 21 primes in the 2020 Tour de PrimesFound 4 mega primes in the 2020 Tour de Primes321 LLR Double Silver: Earned 200,000,000 credits (201,403,028)Cullen LLR Double Bronze: Earned 100,000,000 credits (188,339,206)ESP LLR Double Silver: Earned 200,000,000 credits (203,249,784)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (109,580,172)PPS LLR Double Gold: Earned 500,000,000 credits (647,115,820)PSP LLR Double Bronze: Earned 100,000,000 credits (126,982,721)SoB LLR Double Bronze: Earned 100,000,000 credits (135,747,083)SR5 LLR Double Silver: Earned 200,000,000 credits (214,194,272)SGS LLR Double Silver: Earned 200,000,000 credits (200,731,695)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Silver: Earned 200,000,000 credits (201,215,056)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,447,725)321 Sieve Double Silver: Earned 200,000,000 credits (235,451,253)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve (suspended) Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (2,728,039,937)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Silver: Earned 200,000,000 credits (203,523,358)TRP Sieve (suspended) Double Silver: Earned 200,000,000 credits (201,489,157)AP 26/27 Double Silver: Earned 200,000,000 credits (385,720,907)GFN Double Amethyst: Earned 1,000,000,000 credits (1,984,821,252)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 142702 - Posted: 26 Aug 2020 | 12:56:55 UTC - in response to Message 142697.


The background ist that I'm trying to find a use for a cheaper card like a 1650. From what I read here it will likely not produce any 1st. While a certain amount of double checking is of course no problem, without any 1st the search feels a bit pointless. So I thought I might use it for manual search of some more exotic primes.

Is there anything else that could be done specifically with a GPU?


I think that your information isn't quite accurate. A GTX 1650 has a similar runtime to a GTX 1060 3GB card. I have a couple of those running the current AP27 project and getting a "first" rate of somewhere in the 25% to 40% range. You will also find it does well on projects like GFN15 with the shorter work and where, without some manual configuration interventions, high-end cards work very inefficiently compared to cards like the 1650. You might also try GFN17 Low--the smaller number of competing GPUs on this less popular subproject will mean a higher "first" rate for cards like the 1650.

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 142705 - Posted: 26 Aug 2020 | 15:28:20 UTC - in response to Message 142701.

For primes of the form b^2^n + 2 it's also not easy to prove their primality?

No, see Finding primes & proving primality.

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142706 - Posted: 26 Aug 2020 | 15:33:22 UTC - in response to Message 142701.

I'd have preferred something that Primegrid isn't already working on, so I don't accidentally do numbers that are or will be covered.

For primes of the form b^2^n + 2 it's also not easy to prove their primality?


There really isn't much work optimized for GPUs. YOu could try searching for GIMPS with mlucas.

Aside from that, Scott is quite correct. GFN15 and 17low can be run efficiently on 1650s, the better option would be 1650Super though if you want to run AP or other PG subprojects.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142708 - Posted: 26 Aug 2020 | 16:44:53 UTC

Actually, I wanted to try some manual searching. But since I also didn't want to move a CPU away from Primegrid, I thought of buying a relatively cheap GPU and use that.

But apparently all primes that can be efficiently searched for by GPU are already covered by Primegrid... :)

One last idea, is there a GPU software for Proth primes? I couldn't find any though.

Profile NickProject donor
Avatar
Send message
Joined: 11 Jul 11
Posts: 882
ID: 105020
Credit: 1,318,826,036
RAC: 50,004
Discovered 3 mega primesFound 5 primes in the 2020 Tour de PrimesFound 2 mega primes in the 2020 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,020,701)Cullen LLR Sapphire: Earned 20,000,000 credits (20,174,451)ESP LLR Jade: Earned 10,000,000 credits (10,808,484)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (15,107,355)PPS LLR Sapphire: Earned 20,000,000 credits (20,151,511)PSP LLR Sapphire: Earned 20,000,000 credits (20,372,576)SoB LLR Sapphire: Earned 20,000,000 credits (21,169,287)SR5 LLR Jade: Earned 10,000,000 credits (10,194,757)SGS LLR Jade: Earned 10,000,000 credits (13,886,073)TRP LLR Sapphire: Earned 20,000,000 credits (20,307,419)Woodall LLR Sapphire: Earned 20,000,000 credits (22,371,625)321 Sieve Sapphire: Earned 20,000,000 credits (20,380,527)Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (744,531)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,007,004)PPS Sieve Double Gold: Earned 500,000,000 credits (563,813,452)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,181)AP 26/27 Sapphire: Earned 20,000,000 credits (20,845,708)GFN Double Silver: Earned 200,000,000 credits (448,137,395)
Message 142709 - Posted: 26 Aug 2020 | 17:03:43 UTC - in response to Message 142708.
Last modified: 26 Aug 2020 | 17:06:34 UTC

One last idea, is there a GPU software for Proth primes? I couldn't find any though.

This may answer the question, or it may not (my money is on not because I am not confident of the subject to know):
http://www.primegrid.com/forum_thread.php?id=9229

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 142710 - Posted: 26 Aug 2020 | 17:26:16 UTC - in response to Message 142708.

One last idea, is there a GPU software for Proth primes? I couldn't find any though.

Yes, proth20 binaries and proth20 sources.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142742 - Posted: 28 Aug 2020 | 7:06:45 UTC
Last modified: 28 Aug 2020 | 7:08:12 UTC

Nick, thanks, I forgot about that completely... :) So, LLR is a waste of GPU. But PRP testing of GFN is working with high efficiency. Can the same be applied to Proth or Riesel?

This would speed up work considerably on almost all PG subprojects.


Yves, thanks for the link, is it doing LLR or PRP? I assume LLR? Will it be possible to include a PRP test? I don't have an OpenCL card, but would certainly be willing to get one if it would help in development.


edit: Btw, I asked a similar question over at mersenneforum.org where the idea of using GPU for PRP testing came up.

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 142748 - Posted: 28 Aug 2020 | 8:12:00 UTC - in response to Message 142742.
Last modified: 28 Aug 2020 | 8:20:59 UTC

Yves, thanks for the link, is it doing LLR or PRP? I assume LLR? Will it be possible to include a PRP test?

Neither LLR nor PRP but Proth's theorem.
For numbers of the form k·2n + 1, k < 2n, Proth's test is as fast as a prp test and is a primality proof. proth20 implements this test with Gerbicz error checking.
Gerbicz algorithm doesn't work with LLR because of the -2 term. Then if you want to search for primes of the form k·2n - 1 and implement Gerbicz error checking, you must do a PRP test to eliminate composite numbers. Only the final primality proof on prp numbers will be LLR test.

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 2165
ID: 1178
Credit: 8,777,295,508
RAC: 144,324
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 26 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 2 Fermat divisors2012 Tour de Primes highest prime count2012 Tour de Primes most Mountain Stage primes2015 Tour de Primes highest prime count2016 Tour de Primes highest prime countFound 23 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 2 primes in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes highest prime countFound 22 primes in the 2019 Tour de Primes2020 Tour de Primes highest prime scoreFound 21 primes in the 2020 Tour de PrimesFound 4 mega primes in the 2020 Tour de Primes321 LLR Double Silver: Earned 200,000,000 credits (201,403,028)Cullen LLR Double Bronze: Earned 100,000,000 credits (188,339,206)ESP LLR Double Silver: Earned 200,000,000 credits (203,249,784)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (109,580,172)PPS LLR Double Gold: Earned 500,000,000 credits (647,115,820)PSP LLR Double Bronze: Earned 100,000,000 credits (126,982,721)SoB LLR Double Bronze: Earned 100,000,000 credits (135,747,083)SR5 LLR Double Silver: Earned 200,000,000 credits (214,194,272)SGS LLR Double Silver: Earned 200,000,000 credits (200,731,695)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Silver: Earned 200,000,000 credits (201,215,056)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,447,725)321 Sieve Double Silver: Earned 200,000,000 credits (235,451,253)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve (suspended) Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (2,728,039,937)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Silver: Earned 200,000,000 credits (203,523,358)TRP Sieve (suspended) Double Silver: Earned 200,000,000 credits (201,489,157)AP 26/27 Double Silver: Earned 200,000,000 credits (385,720,907)GFN Double Amethyst: Earned 1,000,000,000 credits (1,984,821,252)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 142752 - Posted: 28 Aug 2020 | 12:15:03 UTC - in response to Message 142742.

I don't have an OpenCL card, but would certainly be willing to get one if it would help in development.


Unless you have a very old GPU, almost any modern NVidia or AMD GPU will run OpenCL applications with the correct driver installed.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142758 - Posted: 28 Aug 2020 | 17:00:52 UTC - in response to Message 142748.

Sorry if this is a stupid question, but it means proth20 uses OpenCL to prove primality of Proth numbers? So my plan to buy a 1650 and do both sieving and primality proof of Proth numbers with it, would work?

If so, why isn't proth20 used on PG? Or is CPU still faster and GPUs are generally better used for GFN instead of Proth?

Unless you have a very old GPU, almost any modern NVidia or AMD GPU will run OpenCL applications with the correct driver installed.
One is embedded Intel, the other had some older Radeon card that I think doesn't support OpenCL, but I'd have to check next week when I have access to the physical computer.
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13513
ID: 53948
Credit: 236,922,854
RAC: 3,199
Found 5 primes in the 2021 Tour de PrimesFound 5 mega primes in the 2021 Tour de PrimesThe "Shut up already!" badge:  This loud mouth has mansplained on the forums over 10 thousand times!  Sheesh!!!Discovered the World's First GFN-19 prime!!!Discovered 6 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (16,008,485)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,252,256)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,911,985)321 Sieve Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)GFN Emerald: Earned 50,000,000 credits (76,733,355)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 142762 - Posted: 28 Aug 2020 | 18:45:00 UTC - in response to Message 142758.

If so, why isn't proth20 used on PG? Or is CPU still faster and GPUs are generally better used for GFN instead of Proth?


It's new. We can only do so much, and things take time.
____________
My lucky number is 75898524288+1

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 142775 - Posted: 29 Aug 2020 | 6:57:26 UTC - in response to Message 142762.

It's new. We can only do so much, and things take time.
I didn't mean that as accusation why it takes so long. ;) I was rather wondering if there's a hidden catch.

I think I'll buy a 1650 then to try how it works out, also then I'll finally be able to efficiently collect AP, PPS SV and GFN badges. :)

____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Post to thread

Message boards : Generalized Fermat Prime Search : Generalized Fermat with odd base?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.01, 0.02, 0.00
Generated 27 Jan 2022 | 16:42:19 UTC