mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2019-04-01, 04:26   #155
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

683 Posts
Default

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
Puzzle-Peter is offline   Reply With Quote
Old 2019-04-01, 13:00   #156
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×29×101 Posts
Default

Quote:
Originally Posted by Puzzle-Peter View Post
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.
henryzz is offline   Reply With Quote
Old 2019-06-03, 20:19   #157
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

3·11·43 Posts
Default

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.
pepi37 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How/Where to get Jens Kruse Andersen's prime constellation sieve? Stargate38 And now for something completely different 2 2017-04-28 00:08
Efficiently finding a linear progression in data fivemack Math 27 2015-12-12 18:42
GPU Prime Sieve tapion64 GPU Computing 7 2014-04-10 06:15
Sieve depth vs. prime probability Unregistered Information & Answers 2 2010-05-25 20:51
Prime in Riesel Sieve Project Sloth Prime Sierpinski Project 1 2006-05-10 02:02

All times are UTC. The time now is 05:18.

Wed Apr 21 05:18:48 UTC 2021 up 12 days, 23:59, 0 users, load averages: 2.58, 2.28, 1.96

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.