20200826, 17:11  #1 
Aug 2020
79*6581e4;3*2539e3
659 Posts 
For which types of primes is GPU primality test software available?
Which types of primes can be (sort of efficiently) tested for primality using GPU software? Or rather, for which types is software available?
I know of generalized Fermat and Mersenne. Also arithmetic progressions. Is there software for other primes, e.g. Proth primes? Or their 1 counterpart (is there a name for those?)? The reason I'm asking is that I'd like to do some manual prime hunting (currently doing Primegrid) but I don't want to move CPUs away from PG. So I thought of buying a card like a 1650 and use it to play around. But for primes that are already covered by either PG or GIMPS it doesn't really make sense to work individually. Proth primes are also searched by PG, but it's easy to choose a k not within their range. 
20200826, 18:50  #2 
"Curtis"
Feb 2005
Riverside, CA
2^{3}×3×5×47 Posts 
The 1 side is called Riesel.
llrCUDA can test Riesel form, but the software is best described as "alpha". Have a peek at https://mersenneforum.org/showthread.php?t=14608 for some details on that. If you're feeling adventurous, you could perhaps get it working; I've done so, but with less than impressive speed. Now that GPUowl is doing prp tests, I wonder if it could easily be adapted to run prp tests on riesel inputs, or proth for that matter. Getting a "probable prime" result from the GPU could then be proven with the usual CPU software packages available. Last fiddled with by VBCurtis on 20200826 at 18:51 
20200827, 08:00  #3  
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
37×163 Posts 
Quote:


20200827, 17:25  #4  
Aug 2020
79*6581e4;3*2539e3
659 Posts 
I thought Riesel numbers are those k in k*2^n1 that never produce primes. Or is the whole construct also called Riesel number?
Quote:
Quote:
What are the chances PRP checking Proth/Riesel will be implemented? Is there active development on GPUowl? How can the coder(s) be approached? If all else fails, I might just do the sieving using GPU and then LLR the candidates with CPU. 

20200827, 18:07  #5  
"Viliam Furík"
Jul 2018
Martin, Slovakia
13×61 Posts 
Quote:
Quote:
Coder is Mihai Preda (forum username: preda) 

20200827, 20:42  #6 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
3^{4}·7·13 Posts 
Welcome to the gpu side.
There's a considerable wish list in the queue for gpuowl. See https://www.mersenneforum.org/showpo...35&postcount=6 Plus more, that did not make that poll. Lots of info on gpuowl at its reference thread https://www.mersenneforum.org/showthread.php?t=23391 A GTX1650 is excellent at trial factoring (which does not currently involve gpuowl). See mfaktc for that. A 5700XT is decent for gpuowl. Or RadeonVII is excellent, if you can find one at an acceptable price. Last fiddled with by kriesel on 20200827 at 21:13 
20200828, 06:20  #7 
Aug 2020
79*6581e4;3*2539e3
659 Posts 
Ok, so PRP for Proth didn't make the list... I read in a post from 2016 or so that generally GPUs aren't that great for LLR. And there are many tasks such as TF of Mersenne or PRP of GFN where they excel so apparently it doesn't make sense to waste them on LLR.
But will GPUs generally be able to efficiently do a PRP test on Proth or Riesel numbers? It would be the same approach PG takes for GFN. GPUs are used for doing the PRP test and if positive a CPU checks with LLR. According to PG stats testing a GFN18 takes less than one hour on GPU and more than 30 hours on CPU. If similar results could be obtained for Proth/Riesel it would speed things up considerably. I have no idea though if it's just a specific property of GFNs that makes GPUs that efficient. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Fastest software for Mersenne primality test?  JonathanM  Information & Answers  25  20200616 02:47 
I found the primality test, there seems to be no composite numbers that pass the test  sweety439  sweety439  7  20200211 19:49 
Modifying the Lucas Lehmer Primality Test into a fast test of nothing  Trilo  Miscellaneous Math  25  20180311 23:20 
Stress Test Error Types?  TheMawn  Information & Answers  0  20140722 00:27 
Primalitytesting program with multiple types of moduli (PFGWrelated)  Unregistered  Information & Answers  4  20061004 22:38 