mersenneforum.org How do you efficiently sieve for prime 3/4-tuples?
 Register FAQ Search Today's Posts Mark Forums Read

 2019-04-01, 04:26 #155 Puzzle-Peter     Jun 2009 22·52·7 Posts It's me again. I am fooling around with customizing polysieve to be easier and more efficient for the respective constellation I want to search. Now I am running into an unexpected phenomenon. I am sieving for very small primes (<1000 dd), so I don't need to sieve very far. That means, I sieve only to smallPrimes, and I am far below the max smallPrimes value. What is striking me as odd is that when I go below smallPrimes=100,000 it does get slower. Sieving less deeply saves time, but there seems to be a limit where it does not pay off any more. I suppose I haven't fully understood how bound_small_primes, SmallPrimes2 and denom work together so I am probably sabotaging myself. I played around with those values, but without success. I would like to sieve only to (I guess 10,000 or 20,000) as a few more surviving candidates should be less time consuming than sieving ten times as deep. But somehow it doesn't work out. Any hint on how to set the values mentioned above in relation to each other is greatly appreciated. Peter
2019-04-01, 13:00   #156
henryzz
Just call me Henry

"David"
Sep 2007
Liverpool (GMT/BST)

141048 Posts

Quote:
 Originally Posted by Puzzle-Peter It's me again. I am fooling around with customizing polysieve to be easier and more efficient for the respective constellation I want to search. Now I am running into an unexpected phenomenon. I am sieving for very small primes (<1000 dd), so I don't need to sieve very far. That means, I sieve only to smallPrimes, and I am far below the max smallPrimes value. What is striking me as odd is that when I go below smallPrimes=100,000 it does get slower. Sieving less deeply saves time, but there seems to be a limit where it does not pay off any more. I suppose I haven't fully understood how bound_small_primes, SmallPrimes2 and denom work together so I am probably sabotaging myself. I played around with those values, but without success. I would like to sieve only to (I guess 10,000 or 20,000) as a few more surviving candidates should be less time consuming than sieving ten times as deep. But somehow it doesn't work out. Any hint on how to set the values mentioned above in relation to each other is greatly appreciated. Peter
The only reason I can think of for it getting slower with lower smallPrimes is it taking a while to write the output to disk.

bound_small_primes is basically the limit for the wheel sieve. It should allow you to ignore a lot of the search space.

Sometimes it is faster to sieve multiple primes at once. denom and SmallPrimes2 control how this is done. It may make it slower in some cases.

Could you tell me what command you are trying(PM if necessary)? I should be able to optimise the parameters for you.

 2019-06-03, 20:19 #157 pepi37     Dec 2011 After 1.58M nines:) 110111001102 Posts I was looking last and this month how Puzzle -Petter finds prime with n=$3321910$ on minus side. If I look k it is huge, and even huger must be number of left candidates. So I download and compile polysieve but found one problem: If I stop it before end, there is no output :( So can it be fixed? Also I am interested how many time is spent of making such sieve.

 Similar Threads Thread Thread Starter Forum Replies Last Post Stargate38 And now for something completely different 2 2017-04-28 00:08 fivemack Math 27 2015-12-12 18:42 tapion64 GPU Computing 7 2014-04-10 06:15 Unregistered Information & Answers 2 2010-05-25 20:51 Sloth Prime Sierpinski Project 1 2006-05-10 02:02

All times are UTC. The time now is 14:35.

Fri Sep 22 14:35:48 UTC 2023 up 9 days, 12:18, 1 user, load averages: 0.61, 0.88, 0.94