mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Proth Prime Search

Reply
 
Thread Tools
Old 2020-01-06, 13:36   #1
David703
 
Oct 2019

17 Posts
Default Question about sieving

Hi, I'm currently using newpgen to sieve a range for proth primes but I suspect the software that primegrid uses (sr2ppsieve, in my case I would use the CUDA version) would be much faster than that. Am I right? If yes, were can I download that program?
David703 is offline   Reply With Quote
Old 2020-01-06, 14:02   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

15DF16 Posts
Default

Quote:
Originally Posted by David703 View Post
Hi, I'm currently using newpgen to sieve a range for proth primes but I suspect the software that primegrid uses (sr2ppsieve, in my case I would use the CUDA version) would be much faster than that. Am I right? If yes, were can I download that program?
What range are you sieving? Are you sieving fixed k or fixed n? Just want to see if you are using the optimal software for sieving as newpgen is much slower than many other sieveing programs, depending upon what you are sieving.
rogue is offline   Reply With Quote
Old 2020-01-06, 14:18   #3
David703
 
Oct 2019

17 Posts
Default

Hi! I was thinking to get into prime testing outside big projects (GIMPS and PrimeGrid), so I was just experimenting a little bit with random values.

I thought that the only possible sieving was with fixed n so I was doing n=4156789 and Ks between 75000 and 95000 (as I stated, completely random). What ranges should I sieve with which program? I'm completely new to this and had no idea that the optimal program to use for sieving depended on the range.
David703 is offline   Reply With Quote
Old 2020-01-06, 21:20   #4
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11·509 Posts
Default

Quote:
Originally Posted by David703 View Post
Hi! I was thinking to get into prime testing outside big projects (GIMPS and PrimeGrid), so I was just experimenting a little bit with random values.

I thought that the only possible sieving was with fixed n so I was doing n=4156789 and Ks between 75000 and 95000 (as I stated, completely random). What ranges should I sieve with which program? I'm completely new to this and had no idea that the optimal program to use for sieving depended on the range.
My recommendation is to get your feet wet with a smaller project, i.e. one with fewer participants. You will have less software to choose from and can communicate directly with the person maintaining that project. The project maintainer might also give you some ideas for small range to test until you are comfortable with the software.

The simplest ones that quickly come to mind are the Generalied Cullen and Generalized Woodall searches. I call these "simplest" because the form of the prime is easy to identify and have no special symbols. The search spaces are also fairly small compared to other projects so one quickly gets into the Top 5000 prime territory.

Next up would be Carol/Kynea or Multifactorial. These forms are a little harder to understand as they have symbols beyond the +, -, ^, and * operators.

From there you find projects with more participants which means you are more at risk for poaching or searching ranges that have already been searched. This would include the Proth Prime Search, the Riesel Prime Search, and CRUS. The Riesel and Sierpinski forms have a lot of searchers and multiple projects, depending upon their focus. The search space is much larger than most other projects.

For most of the smaller projects you are likely to use a program built upon the mtsieve framework. For full disclosure I wrote mtsieve and have assisted more prime searching projects here or at PrimeGrid than most others. I have not participated on GIMPS and my participation of PrimeGrid projects occurred before PrimeGrid grew to its current size.

Once you have spent some time on smaller projects and have hopefully made some contributions, you should have more confidence to contribute to the larger projects without anyone denigrating any of your work.

Last fiddled with by rogue on 2020-01-06 at 21:20
rogue is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving Question __HRB__ Math 1 2019-04-28 05:47
Dumb sieving question fivemack Software 7 2017-11-27 22:48
Line sieving vs. lattice sieving JHansen NFSNET Discussion 9 2010-06-09 19:25
A question on lattice sieving joral Factoring 5 2008-04-03 08:01
Sieving question jasong Sierpinski/Riesel Base 5 9 2007-07-23 00:03

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

Tue Feb 25 18:12:19 UTC 2020 up 25 days, 12:44, 2 users, load averages: 2.83, 2.53, 2.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.