20130302, 13:42  #34  
Banned
"Luigi"
Aug 2002
Team Italia
3×1,619 Posts 
Quote:
Is the B1 limit actually a fixed one? Luigi Last fiddled with by ET_ on 20130302 at 13:42 Reason: Add another annoying question... 

20130302, 13:54  #35 
"Vincent"
Apr 2010
Over the rainbow
2^{2}·7·103 Posts 
yup,
1H34 is about 5700 second. Below a run of a similar sized expo , total run for phase 1 is 24400 seconds. Ok.. so speed up is only about 4.2 time 
20130302, 14:13  #36  
Banned
"Luigi"
Aug 2002
Team Italia
3·1,619 Posts 
Quote:
Luigi 

20130302, 14:45  #37 
"Vincent"
Apr 2010
Over the rainbow
101101000100_{2} Posts 
Please note that i'm genuinely impressed by the "proofofconcept" speed up.
As for my CPU, it is a stock speed i5 2500k, which is pretty 'ordinary' for today computerenthusiast ( the run was done on one core). 
20130302, 15:42  #38 
"Mr. Meeseeks"
Jan 2012
California, USA
2^{7}×17 Posts 

20130302, 15:50  #39 
If I May
"Chris Halsall"
Sep 2002
Barbados
2^{3}×3×461 Posts 

20130302, 16:32  #40 
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
3^{2}×5×7 Posts 
It could be coerced into taking exponents that small (I assume you mean exponents p with Mp < 1000 bits), but it wouldn't be very efficient. ToomCook multiplication would be better, or even grammar school multiplication if you go small enough. A very rough upper bound on the number of iterations you need for a given B1 is log2(B1) * the number of primes < B1. Iteration times will be close to what CuLu gets for the same fft. This is after all only a slight modification of CuLu. For very large B1 things will be about 510% slower for some final segment.

20130302, 16:40  #41  
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
3^{2}×5×7 Posts 
Quote:
Quote:


20130302, 16:45  #42  
"Carl Darby"
Oct 2012
Spring Mountains, Nevada
13B_{16} Posts 
Quote:
And as for the half night in the gap hotel, I presume I have to find my own way to Barbados? Or are you also going to provide transportation for half of the way there? Last fiddled with by owftheevil on 20130302 at 16:46 

20130302, 16:55  #43  
Banned
"Luigi"
Aug 2002
Team Italia
3·1,619 Posts 
Quote:
You rock, owftheevil! Luigi 

20130302, 17:00  #44  
If I May
"Chris Halsall"
Sep 2002
Barbados
2^{3}·3·461 Posts 
Quote:
Quote:
Sincerely though, thanks very much for your work! 

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 