mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FermatSearch

Reply
 
Thread Tools
Old 2020-08-31, 08:58   #1
Brownfox
 
Brownfox's Avatar
 
Dec 2017

22×3×5 Posts
Default Maximum prime for sieving

Sorry, couldn't find a suitable thread for this.


If I was to use gfndsieve to sieve a range of potential candidates, does anyone have any rules of thumb as to when it is best to stop sieving and start running pfgw? Presumably more sieving would be advantageous for large values of n where pfgw would take longer, so a larger -P value would quicken the overall time by reducing the number of candidates.
Brownfox is offline   Reply With Quote
Old 2020-08-31, 09:01   #2
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

477510 Posts
Default

What’s your factor elimination rate? What Is your testing rate on your last candidate of the sieve file when running pfgw?
pinhodecarlos is offline   Reply With Quote
Old 2020-08-31, 13:20   #3
Brownfox
 
Brownfox's Avatar
 
Dec 2017

22×3×5 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
What’s your factor elimination rate? What Is your testing rate on your last candidate of the sieve file when running pfgw?
Is that the strategy? I need to run pfgw first to get a timing a d then filter until the elimination rate is less than the time to check?
Brownfox is offline   Reply With Quote
Old 2020-08-31, 14:52   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

12A416 Posts
Default

Quote:
Originally Posted by Brownfox View Post
Is that the strategy? I need to run pfgw first to get a timing a d then filter until the elimination rate is less than the time to check?
Correct
Put the number of working threads into the formula, sa you can launch as many pfgw programs as you have cores from the respective directories.
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Maximum number of prime factors (3 questions) siegert81 Factoring 31 2018-01-29 10:41
What maximum DLP bit-prime size can CADO-NFS-DLP solve? tayboonsiang90 CADO-NFS 2 2017-07-20 17:44
twin prime, but sieving n instead of k. Possible? jasong Software 20 2007-11-28 03:48
Maximum memory usage of Prime? cl55amg Software 8 2007-03-27 14:03
Sieving for 10M prime for odd k, 3-31 jasong Lounge 33 2006-10-31 01:34

All times are UTC. The time now is 08:53.

Mon Nov 30 08:53:33 UTC 2020 up 81 days, 6:04, 3 users, load averages: 1.05, 1.00, 1.15

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.