mersenneforum.org  

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

Reply
 
Thread Tools
Old 2008-01-17, 23:13   #177
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

10,357 Posts
Default

Quote:
Originally Posted by michaf View Post
Usually, taking a bigger range doesn't affect the speed too much.
Then again, whenever you find a prime, the extra time is 'wasted'.

I'd say that after n=0-100k, a good choice would be n=100-500k.

Best would be to test-sieve a few ranges and see how it affects the speed

Agreed on the range to sieve. The speed varies by the square root of the n-range so n=100K-500K should sieve about 50% slower [1-1/sqrt(100K/400K)] than n=100K-200K. If you don't want that kind of slowdown, you could do n=100K-300K, which should sieve about 29% slower [1-1/sqrt(100K/200K)]. The main thing here is that on these low-weight k's, the chance of finding a prime in any n=2X range, i.e. n=100K-200K, is well under 50% so the bigger range is better. Clearly you'll want to break off pieces of the range and LLR them as you go while continuing to sieve the higher ranges.

About how to sieve: For 2 k's, you would generally use 2 instances of sr1sieve. But for 3 to ~50-100 k's, use sr2sieve on all of them. >~50-100 k's use srsieve for all sieving. There may be exception situations on 2 or 3 k's since that's kind of the dividing line on what to use. But sr1sieve running 1 k would have to be 3X as fast as sr2sieve running 3 k's, which seems unlikely in most situations. You might test it out to be sure and post back here what you find out.


Gary
gd_barnes is offline   Reply With Quote
Old 2008-01-18, 00:43   #178
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

350710 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
I just realized that I'll have a dual-core machine freed up later tonight. I'd like to fill in the 'factor holes' first so that it is cleanly sieved up to P=1T. That should take < 1 day. I'll then send the files to you for sieving to P=1.5T. Look for them sometime late Thurs./early Fri.

Are you familiar with how to run sr2sieve? If not, I should mention that it doesn't remove candidates, it only writes out factors. I'm fine if you want to run the sieve and send me the factors. I can then remove the candidates using srfile.


Gary
That'd be great. Thanks. And yes, I do know how to run sr2sieve.

I've removed factors in the past using srsieve, it's simply a matter of carefully reading the instructions. :)
jasong is offline   Reply With Quote
Old 2008-01-18, 01:08   #179
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3×7×167 Posts
Default

Quote:
Originally Posted by Siemelink View Post
342*27^36291+1 is prime.

found PRP by LLR, proven with pfgw. I won't continue that range obviously.
Has anyone ever found a PRP that turned out not to be prime after all?

Willem.
I'm not familiar with the actual math, but I've heard that the bigger the number, the less likely it is to be a PRP that's not prime. In terms of the top-5000, it's probably next to impossible.

As Dr. Silverman would say: "Trust, but verify."(This applies to my assertion about PRPs, as well as the PRP itself)

Last fiddled with by jasong on 2008-01-18 at 01:09
jasong is offline   Reply With Quote
Old 2008-01-18, 06:25   #180
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Riesel Base 30 k=25 sieving status: Currently at about 340G, planning to go to 600G. Should be done sometime next week (hopefully). It's running on an older machine that isn't on all the time.
mdettweiler is offline   Reply With Quote
Old 2008-01-18, 22:52   #181
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101000011101012 Posts
Default Sierp base 16 single-k reservations...

Reserving Riesel base 16 k=2297, 2993, and 13854. I'll take them up to n=100K. If I find one for k=13854, that'll knock out the same k on base 4.

If someone reserves Riesel base 4 k=13854, please let me know and we'll coordinate. My LLRing for base 16 to n=100K will have the effect of testing all of the even n's for base 4 up to n=200K.

In this situation, I would usually suggest reserving and testing base 4 to n=200K to accomplish finishing both of them more easily but I figure I'll do it this way and knock both of them out if I find a prime.


Gary
gd_barnes is offline   Reply With Quote
Old 2008-01-19, 06:24   #182
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

624910 Posts
Default

My 2nd Drive file will probably be done sometime tomorrow, so when that's done, I've decided I'll try some sieving for a change. I've decided to reserve the following Sierpinski Base 6 k's for sieving:
154797*6^n+1
157473*6^n+1
166753*6^n+1
168610*6^n+1
172257*6^n+1
I'm reserving all five of them for sieving in the range 30K<n<100K. After sieving I'll donate most, possibly all, of the sieved files for public consumption. (I'm considering keeping one or two of them for myself.)

Edit: Forgot to mention, I plan to sieve these up to p=600G.

Last fiddled with by mdettweiler on 2008-01-19 at 06:37
mdettweiler is offline   Reply With Quote
Old 2008-01-19, 15:13   #183
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by Anonymous View Post
My 2nd Drive file will probably be done sometime tomorrow, so when that's done, I've decided I'll try some sieving for a change. I've decided to reserve the following Sierpinski Base 6 k's for sieving:
154797*6^n+1
157473*6^n+1
166753*6^n+1
168610*6^n+1
172257*6^n+1
I'm reserving all five of them for sieving in the range 30K<n<100K. After sieving I'll donate most, possibly all, of the sieved files for public consumption. (I'm considering keeping one or two of them for myself.)

Edit: Forgot to mention, I plan to sieve these up to p=600G.
Hey Gary, it looks like you made an error on the Sierp. Base 6 page: You marked one more k than I had mentioned above as reserved by me. I didn't reserve 151003, just the above listed.
mdettweiler is offline   Reply With Quote
Old 2008-01-19, 16:28   #184
tcadigan
 
tcadigan's Avatar
 
Sep 2004
UVic

2×5×7 Posts
Default reservation complete

Quote:
Originally Posted by tcadigan View Post
...
reserving:
sieve-sierp-base28.txt
no primes found.

attached is results file.

reserving sieve-riesel-base13.txt
Attached Files
File Type: txt lresults.txt (198.2 KB, 222 views)
tcadigan is offline   Reply With Quote
Old 2008-01-19, 19:28   #185
michaf
 
michaf's Avatar
 
Jan 2005

479 Posts
Default

Two small successes for Sierpinski 24:

20161*24^16932+1 is prime
26801*24^17390+1 is prime

Including the MOB that leaves 168 sequences to eliminate (no prime upto 34.3K)

I've now included the MOB into the main files.
michaf is offline   Reply With Quote
Old 2008-01-19, 20:28   #186
Xentar
 
Xentar's Avatar
 
Sep 2006

101110112 Posts
Default

Ok people, I made some performance tests for sieving sierp-base 17.

The software I used:
Windows XP Pro 32 bit
srsieve 0.6.10
sr1sieve 1.2.6
sr2sieve 1.6.18

hardware:
Intel C2D E6600 @2.4 GHz


results:
First, I used srsieve to create a sieve file and sieve it till p=1G. n-range = 100,000 - 1,000,000
srsieve started with ~800 kp/s. At the end, it got ~930 kp/s

Then I used srfile to convert this sieve file to ABCD format (for use with sr2sieve) and three NewPGen files (for use with sr1sieve)

sr1sieve (single k): the speed varied between 6.8 Mp/s and 7.5 Mp/s
sr2sieve (all three k together): speed between 2.7 MP/s and 3.2 MP/s

I think, it varies so much, because it was refreshed for every factor found (almost every second), but I can say, that sieving all three k together is faster, than every k alone.
Xentar is offline   Reply With Quote
Old 2008-01-19, 20:34   #187
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

283010 Posts
Default

Now try sr2sieve 1.7.5 version....
em99010pepe is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Bases 501-1030 reservations/statuses/primes KEP Conjectures 'R Us 3855 2021-05-02 07:51
Bases 251-500 reservations/statuses/primes gd_barnes Conjectures 'R Us 2281 2021-04-26 18:08
Bases 101-250 reservations/statuses/primes gd_barnes Conjectures 'R Us 897 2021-04-20 18:41
Riesel base 3 reservations/statuses/primes KEP Conjectures 'R Us 1098 2021-04-18 21:07
Bases 33-100 reservations/statuses/primes Siemelink Conjectures 'R Us 1682 2021-04-13 23:50

All times are UTC. The time now is 00:17.

Fri May 7 00:17:19 UTC 2021 up 28 days, 18:58, 0 users, load averages: 1.37, 1.59, 1.58

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.