mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2021-01-23, 01:38   #254
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

32·89 Posts
Default

Mark, could you post the source from srbsieve here please? I want to try out something.
MisterBitcoin is offline   Reply With Quote
Old 2021-01-23, 04:44   #255
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

141448 Posts
Default

Quote:
Originally Posted by MisterBitcoin View Post
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.
rogue is offline   Reply With Quote
Old 2021-01-23, 13:06   #256
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

32×89 Posts
Default

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.
MisterBitcoin is offline   Reply With Quote
Old 2021-01-23, 13:47   #257
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

186416 Posts
Default

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.
rogue is offline   Reply With Quote
Old 2021-02-06, 15:11   #258
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

186416 Posts
Default

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.
rogue is offline   Reply With Quote
Old 2021-02-06, 16:33   #259
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

11001000012 Posts
Default

Quote:
Originally Posted by rogue View Post
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.
MisterBitcoin is offline   Reply With Quote
Old 2021-02-06, 18:27   #260
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

22×7×223 Posts
Default

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
File Type: 7z srbsieve_1.1.0.7z (160.2 KB, 8 views)
rogue is offline   Reply With Quote
Old 2021-02-06, 20:00   #261
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

32·89 Posts
Default

I will test it once i have free resources and will let you know
MisterBitcoin is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Useless SSE instructions __HRB__ Programming 41 2012-07-07 17:43
Questions about software licenses... WraithX GMP-ECM 37 2011-10-28 01:04
Software/instructions/questions gd_barnes No Prime Left Behind 48 2009-07-31 01:44
Instructions to manual LLR? OmbooHankvald PSearch 3 2005-08-05 20:28
Instructions please? jasong Sierpinski/Riesel Base 5 10 2005-03-14 04:03

All times are UTC. The time now is 10:13.

Fri Feb 26 10:13:16 UTC 2021 up 85 days, 6:24, 0 users, load averages: 1.30, 1.84, 1.70

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.