20170427, 17:08  #1 
"Daniel Jackson"
May 2011
14285714285714285714
769 Posts 
How/Where to get Jens Kruse Andersen's prime constellation sieve?
Does anyone know how to obtain Jens Kruse Andersen's prime constellation sieve (or any other program he wrote)? I've been looking everywhere for it.
Last fiddled with by Stargate38 on 20170427 at 17:10 Reason: clarification... 
20170427, 18:04  #2 
Sep 2002
Database er0rr
1001000111110_{2} Posts 

20170428, 00:08  #3 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
2×5×7×13 Posts 
There are alternatives to it that are open source, but his benchmark numbers make it sound faster, but that's just based on a couple data points.
Jörg Waldvogel also has published results about constellations and believes his software is faster than mine based on time for a particular cluster search. Without source it's hard to tell. I know his method is similar in gross overview "a sieve to eliminate the small divisors in an entire block of numbers" followed by primality tests. In more specifics he generates candidates from the first 15 primes, then sieves from 53 to 541, then uses Pari's BPSW test. It's also done in a cluster framework. My version chooses the candidate size dynamically so it will differ based on the size and clsuter, trying to meet a very approximate target goal of candidates per segment. Then sieves to 997, followed by BPSW in GMP. I do the dynamic limit partly because as part of a library I believe I should try to limit memory use, and work without someone changing the source code for each search. I suspect the real key is in reducing the time taken for sieving out the candidates, especially the first 520 next primes. Anyway, email him as Paul said. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How do you efficiently sieve for prime 3/4tuples?  PuzzlePeter  Software  156  20190603 20:19 
Sieving with powers of small primes in the Small Prime variation of the Quadratic Sieve  mickfrancis  Factoring  2  20160506 08:13 
GPU Prime Sieve  tapion64  GPU Computing  7  20140410 06:15 
Sieve depth vs. prime probability  Unregistered  Information & Answers  2  20100525 20:51 
Prime in Riesel Sieve Project  Sloth  Prime Sierpinski Project  1  20060510 02:02 