mersenneforum.org  

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

Reply
 
Thread Tools
Old 2012-03-20, 16:03   #12
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2×13×227 Posts
Default sr1sieve

I got annoyed at the bad "factors per second" computation in sr1sieve. That is now fixed. In fact sr1sieve now outputs a status line that is the same as sr2sieve. The program now starts execution at low/idle priority. The computation of p/sec is still wrong, so that will be fixed, hopefully in the next release.

I've posted s1rsieve 1.4.2 here.

Note that sr5sieve.c/sr5sieve.h will be renamed to sr2sieve.c/sr2sieve.h in the next release of that software.
rogue is offline   Reply With Quote
Old 2012-03-20, 20:10   #13
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

67010 Posts
Default

Are you planning to put checkpointing into sr1sieve?
Puzzle-Peter is offline   Reply With Quote
Old 2012-03-20, 22:23   #14
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

590210 Posts
Default

Quote:
Originally Posted by Puzzle-Peter View Post
Are you planning to put checkpointing into sr1sieve?
It isn't necessary. Using -i and -o with the same file name is all you need. When you ^C, the file will be updated with the last prime tested.
rogue is offline   Reply With Quote
Old 2012-03-21, 15:44   #15
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

12368 Posts
Default

Quote:
Originally Posted by rogue View Post
It isn't necessary. Using -i and -o with the same file name is all you need. When you ^C, the file will be updated with the last prime tested.
Great, didn't know that. Thanks!
Puzzle-Peter is offline   Reply With Quote
Old 2012-04-09, 15:52   #16
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2×13×227 Posts
Default

I've posted srsieve 1.0.4 here.

This addresses a console output issue. The remaining candidates file is correct. An example is for k=1600 = (2^3*5)^2. srsieve output that the algebraic factorization was 30^2, not 40^2 as the code computed 2*3, not 2^3.
rogue is offline   Reply With Quote
Old 2012-04-28, 16:38   #17
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

10111000011102 Posts
Default

I want to clean up the code base for srsieve/sr1sieve/sr2sieve because I know that there are various issues with compiling/linking on Win64, Mac, and Linux. They are easy to fix, but a pain if you run into them when you want to upgrade. I only have access to Win64 and Mac. If some of you could try to build on Win32 and Linux and give me some feedback, I would appreciate it.

BTW, I've already made a few changes to the code to address some of the issues. You can d/l the current sources (all in one zip file) from http://home.roadrunner.com/~mrodenkirch/sieves.zip

Last fiddled with by rogue on 2012-04-28 at 16:42
rogue is offline   Reply With Quote
Old 2012-04-28, 19:13   #18
Mathew
 
Mathew's Avatar
 
Nov 2009

2·52·7 Posts
Default

rogue,

Linux-64bit Ubuntu 11.10 just typed make in each of the folders and all binaries were created.

Did a simple test case everything looks good.
Algebraic factors were found, srfile can remove factors,

Linux-32bit Ubuntu 10.04
srsieve- changed Makefile to ARCH=i686 then make worked fine
Same test with 64-bit, same results.

sr1sieve- changed Makefile to ARCH=i686 errors
sr2sieve- changed Makefile to ARCH=i686 errors

See attached output for the errors.
Attached Files
File Type: zip srxseive_errors.zip (2.0 KB, 156 views)
Mathew is offline   Reply With Quote
Old 2012-04-30, 13:30   #19
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

10111000011102 Posts
Default

I've updated the zip file. Let me know if that solves the compile/link problems on 32-bit Linux.
rogue is offline   Reply With Quote
Old 2012-05-08, 21:29   #20
Mathew
 
Mathew's Avatar
 
Nov 2009

35010 Posts
Default

rogue,

Using ARCH=x86 for sr1sieve and sr2sieve
I did the same tests as with 64-bit versions, everything looks good.

Sorry for the slow response.
Mathew is offline   Reply With Quote
Old 2012-05-27, 13:29   #21
KEP
Quasi Admin Thing
 
KEP's Avatar
 
May 2005

13×71 Posts
Default

Could srsieve/sr2sieve be developed such as it supports n<=10,000,000,000? I'm asking because currently mersenne@home is appearing to do things the wrong way in their mersenne-prime searching. (At best they are only tripple cheking work that has already been done, but most likely they are waisting several thousand CPU years on doing work that will lead to no new discoveries and eliminate nothing new from the quoue of work). Before I continue to debate with the Polish guy at mersenne@home, I needs a version of srsieve/sr2sieve wich supports sieving of n<=10G for at least base 2. So can it be done?

If possible, could the package this time be with both a 64bit aswell as a 32bit (ready to use) version of srsieve/sr2sieve?

Regards

Kenneth
KEP is offline   Reply With Quote
Old 2012-05-27, 13:40   #22
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

170E16 Posts
Default

Quote:
Originally Posted by KEP View Post
Could srsieve/sr2sieve be developed such as it supports n<=10,000,000,000? I'm asking because currently mersenne@home is appearing to do things the wrong way in their mersenne-prime searching. (At best they are only tripple cheking work that has already been done, but most likely they are waisting several thousand CPU years on doing work that will lead to no new discoveries and eliminate nothing new from the quoue of work). Before I continue to debate with the Polish guy at mersenne@home, I needs a version of srsieve/sr2sieve wich supports sieving of n<=10G for at least base 2. So can it be done?

If possible, could the package this time be with both a 64bit aswell as a 32bit (ready to use) version of srsieve/sr2sieve?
Factors of Mersenne numbers have special form. There is no way that srsieve/sr2sieve could compete with current factoring techniques.

I cannot build a 32-bit Windows exe. I can only build a 64-bit Windows exe.
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 09:58.

Tue Sep 22 09:58:07 UTC 2020 up 12 days, 7:09, 0 users, load averages: 1.43, 1.39, 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.