20130227, 15:18  #23  
"Bob Silverman"
Nov 2003
North of Boston
2^{2}×1,877 Posts 
Quote:
P. Montgomery & R.D. Silverman An FFT Extension to the P1 Factoring Algorithm Math. Comp. It is available on the net. It should tell you everything you need to know. Quote:
Quote:


20130227, 15:32  #24  
Banned
"Luigi"
Aug 2002
Team Italia
3×1,619 Posts 
Quote:
I'm going to study that paper and eventually will come back for more questions. Luigi 

20130228, 13:18  #25 
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
100111011_{2} Posts 
Output from protoCUDAP1:
Code:
filbert@filbert:~/Build/cudapm10.00$ ./CUDAP1 1594559 Starting Stage 1 P1, M1594559, B1 = 1, fft length = 96K Stage 1 complete, estimated total time = 0:00 3189119 is a factor of M1594559 
20130228, 14:58  #26  
Banned
"Luigi"
Aug 2002
Team Italia
3·1,619 Posts 
Quote:
Obviously it had k=1, but what the hell, it works!!! Luigi Last fiddled with by ET_ on 20130228 at 14:59 Reason: Added the "no time" joke 

20130228, 15:29  #27 
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
100111011_{2} Posts 
Well, it only has to do 21 squares and a few multiply by 3s with a 96k fft.
The output time is calibrated in seconds, so less than 1 second won't show up. Last fiddled with by owftheevil on 20130228 at 15:35 Reason: Confusion and inability to spell correctly 
20130228, 15:31  #28  
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
3^{2}·5·7 Posts 
Quote:
Thanks for the script. 

20130302, 04:20  #29 
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
315_{10} Posts 
Stage 1 seems to be working ok.
Code:
filbert@filbert:~/Build/cudapm10.00$ ./CUDALucas 60981299 f 3360k Starting Stage 1 P1, M60981299, B1 = 580000, fft length = 3360K Stage 1 complete, estimated total time = 1:34:14 7124551590389340568394253966215081 is a factor of M60981299 
20130302, 13:00  #30  
Banned
"Luigi"
Aug 2002
Team Italia
11371_{8} Posts 
Quote:
Should you need a tester with a GTX580, I'm here to help. I still can't understand the "estimated total time" (1:34:14) thingie. Do you mean thet the code completes stage 1 at B1=580,000 in 1 hour and 34 minutes the DC assignment in 21 hours with CuLu? Which version of CuFFT are you using? Luigi Last fiddled with by ET_ on 20130302 at 13:03 Reason: Thinking serially is a bad thing... 

20130302, 13:11  #31 
If I May
"Chris Halsall"
Sep 2002
Barbados
2B4D_{16} Posts 

20130302, 13:13  #32  
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
37×163 Posts 
Quote:
I am intrigued how fast this would run small numbers upto a much higher B1. How much does the exponent affect the runtime? Could you try a sub 1000bit exponent? Maybe a range of different size exponents would be appropriate. 

20130302, 13:35  #33 
"Vincent"
Apr 2010
Over the rainbow
2^{2}×7×103 Posts 
1H and 34 min? that's 5 to 7 time faster than a ordinary CPU. nice.
Last fiddled with by firejuggler on 20130302 at 13:39 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
mfaktc: a CUDA program for Mersenne prefactoring  TheJudger  GPU Computing  3622  20230125 16:41 
World's seconddumbest CUDA program  fivemack  Programming  112  20150212 22:51 
World's dumbest CUDA program?  xilman  Programming  1  20091116 10:26 
Factoring program need help  Citrix  Lone Mersenne Hunters  8  20050916 02:31 
Factoring program  ET_  Programming  3  20031125 02:57 