mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2019-01-29, 14:34   #177
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

173F16 Posts
Default srsieve 1.1.4

Here is srsieve 1.1.4. There two changes.

The first is that I added an output line to srsieve that tells how much CPU processor time was used. I will be using this to compare the speed of srsieve to srsieve2.

The second is the change to find more algebraic factorizations:
  • k = x^f as x*b^(n/f)-1 is a factor of k*b^n-1 where k = x^f and n%f = 0
  • k = x^f as x*b^(n/f)+1 is a factor of k*b^n+1 where k = x^f and n%f = 0 and f is odd

I know that a previous iteration of the code found these, but in an attempt (by me) to reduce the amount of code, these got lost in the mix.

I am considering changing the default file format of srsieve to ABCD. sr2sieve supports that format out of the box and sr1sieve will in its next version. Does anyone see a need for the default file format of srsieve to remain unchanged?
Attached Files
File Type: 7z srsieve_1.1.4.7z (157.5 KB, 64 views)
rogue is offline   Reply With Quote
Old 2019-01-29, 15:01   #178
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11×541 Posts
Default

As promised, here is the latest sr1sieve. Input files can be in the NPG, ABC, or ABCD format. There is also a -F switch that allows one to specify the format of the output file (if one is to be created). -FA (default) is ABCD format. -FD is ABC format. -FN is NPG format.
Attached Files
File Type: 7z sr1sieve_1.4.6.7z (111.4 KB, 78 views)
rogue is offline   Reply With Quote
Old 2019-01-29, 15:21   #179
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

22·1,433 Posts
Default

Adding more formats to sr1sieve is a very welcome change.
I would probably recommend the ABC rather than ABCD format as a default as it is easier to manipulate files in ABC. Not many people need the space saving nature of the ABCD format. Also I think that less programs support ABCD format(does prpnet?)
henryzz is online now   Reply With Quote
Old 2019-01-29, 15:25   #180
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11×541 Posts
Default

Quote:
Originally Posted by henryzz View Post
Adding more formats to sr1sieve is a very welcome change.
I would probably recommend the ABC rather than ABCD format as a default as it is easier to manipulate files in ABC. Not many people need the space saving nature of the ABCD format. Also I think that less programs support ABCD format(does prpnet?)
I see your point, especially with sr1sieve outputting as ABCD. Since it only supports a single sequence, the output file shouldn't be unmanageable.
rogue is offline   Reply With Quote
Old 2019-01-29, 15:33   #181
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22·337 Posts
Default

Quote:
Originally Posted by rogue View Post
As promised, here is the latest sr1sieve. Input files can be in the NPG, ABC, or ABCD format. There is also a -F switch that allows one to specify the format of the output file (if one is to be created). -FA (default) is ABCD format. -FD is ABC format. -FN is NPG format.
Multithread mode on windows working?
pepi37 is offline   Reply With Quote
Old 2019-01-29, 15:49   #182
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11×541 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Multithread mode on windows working?
I haven't tried. If it doesn't work let me know, but I can't make any promises on fixing it.
rogue is offline   Reply With Quote
Old 2019-01-29, 16:15   #183
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

25048 Posts
Default

Quote:
Originally Posted by rogue View Post
I haven't tried. If it doesn't work let me know, but I can't make any promises on fixing it.



unknown option -- t and then stop
So it doesnot work on Windows
On Linux was working ( so I assume that will work also and now) :)
pepi37 is offline   Reply With Quote
Old 2019-01-29, 16:52   #184
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11·541 Posts
Default

Quote:
Originally Posted by pepi37 View Post
unknown option -- t and then stop
So it doesnot work on Windows
On Linux was working ( so I assume that will work also and now) :)
I see that now. I cannot fix this on Windows because Windows handles threading in a different way than *nix bases OSes. Making the changes to supporting multi-threading on Windows is not a small task. It would require a near rewrite of the code. It would probably be easier to port to the mtsieve framework.
rogue is offline   Reply With Quote
Old 2019-01-29, 22:15   #185
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

3·577 Posts
Default

Quote:
Originally Posted by pepi37 View Post
unknown option -- t and then stop
So it doesnot work on Windows
On Linux was working ( so I assume that will work also and now) :)
Do you have Windows 10? If so, enable the Linux Subsystem for Windows. It's a nearly fully functioning Ubuntu shell built in. The only major limitation I've found is that can't handle GUI-based programs at all. You have to set up your Windows-based X server, and I haven't attempted that yet.

Using it, I've had no issue with multithreaded sr1sieve.
wombatman is offline   Reply With Quote
Old 2019-01-30, 07:14   #186
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22·337 Posts
Default

Quote:
Originally Posted by wombatman View Post
Do you have Windows 10? If so, enable the Linux Subsystem for Windows. It's a nearly fully functioning Ubuntu shell built in. The only major limitation I've found is that can't handle GUI-based programs at all. You have to set up your Windows-based X server, and I haven't attempted that yet.

Using it, I've had no issue with multithreaded sr1sieve.

I have two linux machine so it is not problem using MT sr1sieve in case I need it.

No, I have Win 7, but , maybe Rogue will port it to mtsieve and we have brand new , shiny MT sr1sieve :)
pepi37 is offline   Reply With Quote
Old 2019-01-30, 15:13   #187
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11·541 Posts
Default

Quote:
Originally Posted by pepi37 View Post
I have two linux machine so it is not problem using MT sr1sieve in case I need it.

No, I have Win 7, but , maybe Rogue will port it to mtsieve and we have brand new , shiny MT sr1sieve :)
That could be months away.
rogue is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving twins with srsieve henryzz Twin Prime Search 0 2014-03-18 12:44
Intel announces multi-core enhancements for Haswell chips ixfd64 Hardware 8 2012-02-10 20:32
LLRnet enhancements kar_bon No Prime Left Behind 10 2008-03-28 11:21
TODO list and suggestions/comments/enhancements Greenbank Octoproth Search 2 2006-12-03 17:28
Suggestions for future enhancements Reboot It Software 16 2003-10-17 01:31

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

Mon Oct 26 18:55:21 UTC 2020 up 46 days, 16:06, 0 users, load averages: 1.54, 1.96, 2.05

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.