mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-10-20, 10:52   #232
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101·103 Posts
Default

Quote:
Originally Posted by Batalov View Post
Yes, sorry. Correct.

P.S. The k=1597 is at n>725K already. I'll extend it until 1M, if you don't mind.
That's fine with me. Do you have the file for n=750K-1M? If not, the latest sieve file is in the Riesel base 6 sieving thread.

We may be doing some additional sieving for n=750K-1M but with only 5 k's remaining now and only ~30% of the file remaining, I'm going to guess that the optimum depth for all 5 k's will be barely higher than what we are at right now. And since k=1597 is by far the lowest weight of the group, it's probably just as well to test it up to n=1M anyway and remove it from the big sieve.
gd_barnes is online now   Reply With Quote
Old 2009-10-21, 04:49   #233
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·593 Posts
Default

Exactly, that was my motivation, too. The sparse k=1597 set is less effective for sieving than other 4 k's (or is it? I may be wrong, though, simplistically thinking, because the sieve makes it less sparse in the mod 6^m space; gotta run some offline tests now; interesting).
And yes, I've generated the file from ABCD; too easy.
Batalov is offline   Reply With Quote
Old 2009-10-21, 05:30   #234
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

1040310 Posts
Default

Quote:
Originally Posted by Batalov View Post
Exactly, that was my motivation, too. The sparse k=1597 set is less effective for sieving than other 4 k's (or is it? I may be wrong, though, simplistically thinking, because the sieve makes it less sparse in the mod 6^m space; gotta run some offline tests now; interesting).
And yes, I've generated the file from ABCD; too easy.
Correct, k=1597 is less effective for sieving the small part of the rest of the file so if there is any efficiency lost by not sieving it further with the other 4 k's, it is likely to be quite small. That said, when we start the next big sieve for the range...likely to be something along the lines of n=1M-4M, we'll definitely want to include k=1597 in it and not break it out separately. In other words:

This:

Sieveing all 5 k's at once using sr2sieve.

Is probably more efficient than this:

Sieving 4 k's at once with sr2sieve -and-
Sieving only k=1597 with sr1sieve.

Sr1sieve is extremely fast but past testing has shown that it's only faster than sr2sieve for 1 or 2 k's. That is, it's faster to sieve 2 k's using 2 instances of sr1sieve than it is to sieve both k's together using 2 instances of sr2sieve but at different sieve depths. But for 3 k's or more, sr2sieve is always faster. That's because sr2sieve is able to gain efficiency by sieving several k's of the same base together.

That said again (lol)...I haven't tested it where one k is much lower weight than 4 other k's. When we get to that point, since the sieving effort will be so large, we should probably test it to be sure.


Gary

Last fiddled with by gd_barnes on 2009-10-21 at 05:32
gd_barnes is online now   Reply With Quote
Old 2009-10-24, 07:57   #235
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24×593 Posts
Default

514-520K done, 0 primes.

+2 more from 749K, while testing speed:
36772*6^749907-1 is composite: RES64: [440E594E759E87D4] (7572.9323s+0.0361s)
77743*6^749913-1 is composite: RES64: [71BC61E2807EDAD7] (7558.3327s+0.0366s)
Attached Files
File Type: zip pfgw514-520K.zip (6.8 KB, 62 views)
Batalov is offline   Reply With Quote
Old 2009-10-25, 06:39   #236
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24×593 Posts
Default

k=1597, 514-750K done, 0 primes.
Attached Files
File Type: zip pfgw1597_514-750K.zip (29.3 KB, 69 views)
Batalov is offline   Reply With Quote
Old 2009-11-02, 02:40   #237
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

948810 Posts
Default

Alarming apathy, guys!
Take something. Now.
Batalov is offline   Reply With Quote
Old 2009-11-13, 22:51   #238
Dougal
 
Dougal's Avatar
 
Jan 2009
Ireland

2×3×31 Posts
Default

taking 514-515k,should take a week,hopefully this will get the ball rolling again.
Dougal is offline   Reply With Quote
Old 2009-11-14, 00:20   #239
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·593 Posts
Default

Quote:
Originally Posted by Batalov View Post
514-520K done, 0 primes.
...see above. Please take above 520...
Batalov is offline   Reply With Quote
Old 2009-11-14, 07:25   #240
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101·103 Posts
Default

I guess I should remove n=514K-520K from the posted file. I'll do that in a little bit.

Before making reservations, everyone please be sure and check the completion and reservation status in the 1st post. I can't guarantee that I'll always quickly remove the lower reserved ranges from the posted file. That's part of the reason in having a large posted file...so multiple people can reserve whatever size they want.
gd_barnes is online now   Reply With Quote
Old 2009-11-14, 15:01   #241
Dougal
 
Dougal's Avatar
 
Jan 2009
Ireland

2×3×31 Posts
Default

sorry,taking 520-521
Dougal is offline   Reply With Quote
Old 2009-11-22, 18:15   #242
Dougal
 
Dougal's Avatar
 
Jan 2009
Ireland

2728 Posts
Default

520-521 complete no primes

520-521.txt
Dougal is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Riesel base 16 - team drive #2 gd_barnes Conjectures 'R Us 213 2014-02-26 09:35
Sierp base 63 - team drive #5 rogue Conjectures 'R Us 146 2011-04-20 05:12
Sieving drive Riesel base 6 n=1M-2M gd_barnes Conjectures 'R Us 40 2011-01-22 08:10
Sieving drive Riesel base 6 n=150K-1M gd_barnes Conjectures 'R Us 27 2009-10-08 21:49
Riesel base 3 - mini-drive I gd_barnes Conjectures 'R Us 199 2009-09-30 18:44

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


Tue Jul 27 10:34:04 UTC 2021 up 4 days, 5:03, 0 users, load averages: 1.70, 1.93, 1.90

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.