mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-09-04, 07:12   #23
bur
 
Aug 2020

25 Posts
Default

Thanks a lot for all the help so far!

I read about srsieve2, but wasn't sure if it's ready yet. Maybe rogue can say if for fixed k and n in the 3M-4M range which of sr1sieve, sr2sieve or srsieve2 is fastest?

Quote:
sr2sieve expects a file in format usable by LLR (-g flag from srfile), not abcd
sr2sieve accepts abcd as input, I'm currently using it.

Last fiddled with by bur on 2020-09-04 at 07:12
bur is offline   Reply With Quote
Old 2020-09-04, 12:12   #24
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

3×5×401 Posts
Default

Quote:
Originally Posted by bur View Post
Thanks a lot for all the help so far!

I read about srsieve2, but wasn't sure if it's ready yet. Maybe rogue can say if for fixed k and n in the 3M-4M range which of sr1sieve, sr2sieve or srsieve2 is fastest?

sr2sieve accepts abcd as input, I'm currently using it.
If k is so large that you cannot build Legendre tables, then srsieve2 is probably faster. The Legendre logic fully coded and tested in srsieve2.
rogue is online now   Reply With Quote
Old 2020-09-04, 15:22   #25
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

118716 Posts
Default

Quote:
Originally Posted by bur View Post
sr2sieve accepts abcd as input, I'm currently using it.
Sorry for the typo, that was intended to be sr1sieve not sr2sieve in the part you quoted.

You should test the 3 programs yourself to see which is faster!
VBCurtis is offline   Reply With Quote
Old 2020-09-06, 17:44   #26
bur
 
Aug 2020

408 Posts
Default

I will do a comparison later, first I want to finish sieving... I'm at 5e12 now and factors are coming in considerably slower, but still at about 3 min per factor. The range 3320000 <= n <= 4100000 is down to 14550 candidates.



Somewhere I read proth20 did one test on a gtx 1660 in 6-7 minutes (forgot the specifics of the candidate). So I will continue sieving for a while.
bur is offline   Reply With Quote
Old 2020-10-18, 15:42   #27
bur
 
Aug 2020

25 Posts
Default

At PG forum it was said that sr1sieve is supposed to be faster than sr2sieve for fixed k, so I wanted to give it a try, but cannot find binary for windows. Deoes someone have a link? Thanks.


BTW, I tried srsieve2 on fixed k with magnitude 1E6 and n < 4E6 and only got 36,000 P/s with 70E12 < P < 71E13! With sr2sieve I get 10,000,000 and more. Is it really that slow for these parameters or is there an error somewhere?

Last fiddled with by bur on 2020-10-18 at 15:53
bur is offline   Reply With Quote
Old 2020-10-18, 16:01   #28
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

177F16 Posts
Default

The latest Windows build of sr1sieve can be found in this thread.

sr2sieve supports Legendre tables and srsieve2 does not have that feature yet. That is likely why it is faster. For k that are too large for Legendre tables, srsieve2 might be faster.
rogue is online now   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 14:32.

Sun Nov 29 14:32:15 UTC 2020 up 80 days, 11:43, 3 users, load averages: 1.85, 1.37, 1.27

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.