mersenneforum.org Sieving question
 Register FAQ Search Today's Posts Mark Forums Read

 2007-05-08, 20:51 #1 jasong     "Jason Goatcher" Mar 2005 3·7·167 Posts Sieving question Because I'm obsessive-compulsive, I tend to worry about things that are only important to me. I have a Linux AMD machine that I use for sieving, and a Pentium-D that I use for LLRing. My brain has decided that it is REALLY important that I sieve until the core on my Linux box is sieving less than 5 factors for every one one of my Pentium-D cores LLRs. Is there a command in sr5sieve that will tell me how many factors are expected in a range without having to mess around with the files to get the answer?
 2007-05-08, 21:01 #2 jasong     "Jason Goatcher" Mar 2005 350710 Posts Never mind. Apparently, my self-applied rule means I should only LLR.
2007-05-10, 23:27   #3
geoff

Mar 2003
New Zealand

13·89 Posts

Quote:
 Originally Posted by jasong Is there a command in sr5sieve that will tell me how many factors are expected in a range without having to mess around with the files to get the answer?
The formula sr5sieve uses N*(1-log(P0)/log(P1)), where N is the number of candidates remaining and P0-P1 is the sieve range.

You can start sr5sieve as `sr5sieve -v -p P0 -P P1' to get this estimate, but it is probably easier just to use a calculator.

 2007-07-20, 16:09 #4 Rincewind     Oct 2006 103 Posts Another sieving question, but I don't want to start a new topic: I used an older version of sr5sieve (I think it was 1.0) I think I should read the name before downloading the file. Is this a problem, it is possible that I missed some factors?
 2007-07-20, 16:27 #5 masser     Jul 2003 Behind BB 27×3×5 Posts Geoff can probably tell you what versions were slightly faulty - a good check is to see if you got close to the expected number of factors. Make sure you download the most recent versions of sr(x)sieve! There have been huge improvements since version 1.0...
 2007-07-20, 17:53 #6 Rincewind     Oct 2006 6716 Posts I noticed some improvements, my Pentium 1600 MHz (version 1.x) sieves ~44000 p/sec, my Pentium 800 MHz (version 1.5.15) sieves ~35000 p/sec. I expected a bigger difference. Last fiddled with by Rincewind on 2007-07-20 at 17:56
 2007-07-20, 18:01 #7 masser     Jul 2003 Behind BB 192010 Posts Your 800 Mhz machine is probably a P3, while the 1.6 Ghz machine is probably a P4. IIRC, P4's are not as good at sieving as some of the other processors. I would try the latest version on the 1.6 Ghz machine - that would be a better comparison. Last fiddled with by masser on 2007-07-20 at 18:02
 2007-07-20, 20:37 #8 Rincewind     Oct 2006 103 Posts OK, that's new for me, an you're right, its a P3 and a P4. I thought the 800MHz CPU has this performance only because I used the newer version. I just started to resieve my range (lost 12 percent) with the new version to find every factor.
2007-07-21, 00:13   #9
geoff

Mar 2003
New Zealand

13×89 Posts

Quote:
 Originally Posted by Rincewind Another sieving question, but I don't want to start a new topic: I used an older version of sr5sieve (I think it was 1.0) I think I should read the name before downloading the file. Is this a problem, it is possible that I missed some factors?
All x86 versions before 1.4.0 had a fault in the mulmod code that would start to give incorrect results when p became larger than 2^46, or maybe as low as 2^42 in some rare cases. These errors would become more frequent as p increases. At the current sieve ranges (8000G+) these errors could be starting to have an effect.

2007-07-23, 00:03   #10
geoff

Mar 2003
New Zealand

115710 Posts

Quote:
 Originally Posted by geoff All x86 versions before 1.4.0 had a fault in the mulmod code that would start to give incorrect results when p became larger than 2^46, or maybe as low as 2^42 in some rare cases.
That was not quite correct, sorry:

For versions before 1.4.0 the lowest known p that gave an incorrect result was about 2^46, which is about 70000G. I can't rule out the possibility of some bad results between 2^42 and 2^46, but I don't think the current sieve ranges at about 8000G would be significantly affected. Sorry if you repeated any work unnecessarily.

 Similar Threads Thread Thread Starter Forum Replies Last Post fivemack Software 7 2017-11-27 22:48 JHansen NFSNET Discussion 9 2010-06-09 19:25 fivemack Factoring 45 2009-07-01 22:01 joral Factoring 5 2008-04-03 08:01 Citrix Factoring 3 2003-10-13 14:49

All times are UTC. The time now is 20:40.

Fri Aug 12 20:40:04 UTC 2022 up 36 days, 15:27, 3 users, load averages: 0.97, 1.20, 1.19