mersenneforum.org Software/instructions/questions
 Register FAQ Search Today's Posts Mark Forums Read

 2021-01-23, 01:38 #254 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 14468 Posts Mark, could you post the source from srbsieve here please? I want to try out something.
2021-01-23, 04:44   #255
rogue

"Mark"
Apr 2003
Between here and the

11000101001012 Posts

Quote:
 Originally Posted by MisterBitcoin Mark, could you post the source from srbsieve here please? I want to try out something.
The entire source is in the 7z file I posted.

 2021-01-23, 13:06 #256 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 2·13·31 Posts Thanks, i was blind. I was thinking about to use fbncsieve instead of newpgen and even implement fbncsieve into srbsieve. This *should* improve the speed for very low n´s. So here is what I am considering: 1. Removing k´s that have k and b odd 2. Removing trivial factorisation and MOB´s 3. Now taking those remaining k´s into fbncsieve for n=1 and sieve until only primes are remaining; repeat that step until x (e.g. 20 for R7 works fine, takes a bit but removal rate is worth it!) Please note that removing the k´s that have been primed on n=1 should improve the sieve speed for n=2 and so on. (On R7 e.g. 1G has ~24.000.000 primes on N=1) The reason why is this: Code: Status (00:00:44): Removed 418373 terms from newpgen for n = 15: 5749716 remaining Status (00:00:45): Removed 379781 terms from newpgen for n = 16: 5369935 remaining It took me 5 minutes to sieve for n=15, but processing those 418k k´s would take ~2-3 hours. Increasing the n-value would mean it requires and higher p-value; but again less k´s should bring us faster speed. I am asking for a lot here, but i am certain those changes could bring us quite forward with processing new bases / ranges much faster. R7 seems to be as prime dense as R3 so running to 1G for now might be worth it; and maybe even consider going deeper in the next years. Anyway srbsieve is already a powerful tool regardless, but we can improve and keep up improving over the years. I highly value your tireless efforts for this project; and others.
 2021-01-23, 13:47 #257 rogue     "Mark" Apr 2003 Between here and the 32·701 Posts I see what you are saying. I wrote one before the other existed. I'll look into it, but working the bugs out of the next release of srsieve2 is top on my priority list. It's close to working, but crashes and I haven't figured out why yet although I have some ideas.
 2021-02-06, 15:11 #258 rogue     "Mark" Apr 2003 Between here and the 32×701 Posts I looked at the code. It will take a file in ABCD format (abcdfile=) or newpgen format (npgfile=). Right now it supports up 50 entries (up to n=50). Going past has less value because of how it might take to sieve to sqrt(k*b^50) if you consider that most k one would be using this with are at least 30 bits and as any b for this must be >= 7. fbncsieve can output either format. The only enhancement I could see is modifying srbsieve to execute fbncsieve (like it does srsieve/srsieve2) instead of one needing to run it externally first.
2021-02-06, 16:33   #259
MisterBitcoin

"Nuri, the dragon :P"
Jul 2016
Good old Germany

2×13×31 Posts

Quote:
 Originally Posted by rogue The only enhancement I could see is modifying srbsieve to execute fbncsieve (like it does srsieve/srsieve2) instead of one needing to run it externally first.

Yep, i think so aswell. However i dont know up to which n-value it is still effective or not.

The difference between processing up to n=13 and n=16 was around 6 hours for an k-range of 100M.

I can only do more testing when i start the next range, which might be in around 2-3 months. I expect n=20 to be the best value, but we will see.

2021-02-06, 18:27   #260
rogue

"Mark"
Apr 2003
Between here and the

32·701 Posts

I added code to support this suggestion but have done zero testing. You can access it by adding the line "maxNfbncsieve=" to the ini file and specifying the max n before switching to srsieve/sr2sieve/sr2sievecl. Right now it doesn't delete the ABCD files created by fbncsieve. I'll do that after we know that it is working.
Attached Files
 srbsieve_1.1.0.7z (160.2 KB, 33 views)

 2021-02-06, 20:00 #261 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 80610 Posts I will test it once i have free resources and will let you know
2021-03-14, 23:28   #262
rogue

"Mark"
Apr 2003
Between here and the

32×701 Posts

Quote:
 Originally Posted by MisterBitcoin I will test it once i have free resources and will let you know

2021-03-17, 17:54   #263
rogue

"Mark"
Apr 2003
Between here and the

32·701 Posts

I found one bug when using fbncsieve. That is now fixed. I have been playing with starting a new base with it (S1020). It is nice to have to avoid the extra steps of newpgen before running srbsieve. As for S1020, this is going to take some time on a single core because 1020 is divisible by 2, 3, and 5, which means that a lot more candidates survive sieving than for other bases.

If you have a fast GPU, I suggest that you compare the speed of the GPU with the speed of the CPU to determine if srsieve2cl or srsieve2 will benefit you more.
Attached Files
 srbsieve_1.1.1.7z (160.2 KB, 25 views)

 2021-04-12, 17:58 #264 rogue     "Mark" Apr 2003 Between here and the 32×701 Posts It would be nice if http://www.noprimeleftbehind.net/cru...s-unproven.htm either had a link to the remaining k or a link to a preserved file or both.

 Similar Threads Thread Thread Starter Forum Replies Last Post __HRB__ Programming 41 2012-07-07 17:43 WraithX GMP-ECM 37 2011-10-28 01:04 gd_barnes No Prime Left Behind 48 2009-07-31 01:44 OmbooHankvald PSearch 3 2005-08-05 20:28 jasong Sierpinski/Riesel Base 5 10 2005-03-14 04:03

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

Fri May 14 21:05:59 UTC 2021 up 36 days, 15:46, 0 users, load averages: 2.21, 2.28, 2.19