mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Riesel Prime Search

Reply
 
Thread Tools
Old 2009-09-12, 13:00   #1
Cruelty
 
Cruelty's Avatar
 
May 2005

161810 Posts
Default 46k sieve, max. n = 5M

The following k have been chosen for this sieve:
Code:
51 from n=1.7M
57 from n=1.7M
61 from n=1.7M
65 from n=1.7M
73 from n=2M
75 from n=1.5M
79 from n=1.12M
83 from n=1.12M
87 from n=1.7M
89 from n=1.12M
91 from n=1.12M
111 from n=1M
115 from n=1M
117 from n=1M
119 from n=1M
125 from n=1M
129 from n=1M
135 from n=1M
149 from n=1M
155 from n=1M
157 from n=1M
165 from n=1M
175 from n=1M
179 from n=1M
185 from n=1M
191 from n=1M
201 from n=1.2M - reserved by VBCurtis
207 from n=1.2M - reserved by VBCurtis
209 from n=1M
213 from n=1M
215 from n=1M
229 from n=1M
231 from n=1M
237 from n=1M
241 from n=1M
249 from n=1M
261 from n=1M
265 from n=1M
267 from n=1M
271 from n=1M
273 from n=1M
279 from n=1M
285 from n=1M
291 from n=1M
293 from n=1M
443 from n=1044006 - reserved by VBCurtis
The initial file sieved till p=2T is ~20MB large (6MB after compression) and is available upon PM request sent to either me or VBCurtis. Ranges below p=10T are reserved by me VBCurtis and Kosmaj.
Anyone interested in helping out is welcome. Minimum reservation range is p=1T, which takes ~4 weeks to complete on a single 1.8GHz C2D core under 64bit linux.
We are looking forward to ideas concerning this sieve and future reservations of sieved k / ranges.
Cruelty is offline   Reply With Quote
Old 2009-09-12, 18:19   #2
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

2·5·283 Posts
Default

Cruelty,

You can also add the k's (123, 153, 159, 171, 183, 189, 219, and 225) from the 9Ks drive.

Carlos
em99010pepe is offline   Reply With Quote
Old 2009-09-15, 16:18   #3
Thomas11
 
Thomas11's Avatar
 
Feb 2003

111011100112 Posts
Default

Cruelty,

is there a reason for NOT taking k=113 from n=1.5M?
I released this k quite a while ago, and (as far as I know) nobody else has taken it yet.

And there is also k=29 at n=2M...

Last fiddled with by Thomas11 on 2009-09-15 at 16:20
Thomas11 is offline   Reply With Quote
Old 2009-09-15, 18:10   #4
Cruelty
 
Cruelty's Avatar
 
May 2005

2×809 Posts
Default

There is no particular reason why any "k" is in this sieve or not, however at some point of time decision was needed to go forward rather than think which other "k" can be also included. The speed of this sieve is also a discouraging factor when it comes to making it even bigger...
Cruelty is offline   Reply With Quote
Old 2010-03-09, 21:23   #5
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

1011000011102 Posts
Default

I have a question. Will the next drive with these numbers be available within 5-6 months? I just need a yes or no answer.

Carlos
em99010pepe is offline   Reply With Quote
Old 2010-03-10, 00:40   #6
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

117216 Posts
Default

Carlos-
That depends entirely on how many people help with the sieve. If you wish to add a core to our sieve effort, I imagine we'd be far enough to begin 1.0M-1.1M work sometime this summer. We won't be at the optimal sieve depth, but the optimal depth is truly massive for a sieve this large. If you want to participate in testing these, it would be fair to help with the sieve.

A 1T range for this sieve takes about 3 weeks on a Core2-2.0. I think Kosmaj/Cruelty are in the 20-25T range right now with the sieve; I've only done 4T of the sieving to help out, because I plan to reserve a couple of these k's when they're ready. I'm trying to do 10-15% of the sieving, because I plan to test 5 to 7 of the k's including the couple already reserved to me (201,443, I think one other).

50T is not deep enough to get testing started, so at the current rate we will not be ready to go in 6 months.
-Curtis
VBCurtis is offline   Reply With Quote
Old 2010-03-10, 01:08   #7
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

117216 Posts
Default Sieve speed and efficiency

To give an idea of how large a project this is-
There are roughly 3.7M candidates in the sieve. At 20T, my stock Core2-1866 (64 bit ubuntu) takes about 150s to find a factor. An LLR test of 1.0M on this machine takes ~1500 sec. If every k started at 1.0M in the sieve, this would imply a 200T depth before LLR is equal to factoring. Luckily, the 1.0-1.1M range is only half the k's, meaning half the sieve depth in principle.

This means 100T should be our target to begin LLR at 1.0M, and 150T or more for 1.1 to 1.2M. This is not the optimal sieve depth, where optimal means the depth that produces the shortest total project length to test all candidates. Optimal depth is so large it's depressing- 160T to get started, 320T at 1.1M, 450T or so at 1.2M. By 1.5M, we "should" be at 650T!!

This is what Cruelty referred to when he said we had to stop including k's somewhere.

Where is the blistering sheep when we need him?? Sheep, I hope you are healthy and working somewhere- you disappeared after discussing some life and wellness challenges with me.
-Curtis

Last fiddled with by VBCurtis on 2010-03-10 at 01:18
VBCurtis is offline   Reply With Quote
Old 2010-03-10, 12:44   #8
Cruelty
 
Cruelty's Avatar
 
May 2005

2×809 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
There are roughly 3.7M candidates in the sieve.
To be more exact, there are approx. 7.5M condidates in the sieve file now
Cruelty is offline   Reply With Quote
Old 2010-03-10, 13:52   #9
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

2·5·283 Posts
Default

I will help sieving with my 8 cores 64-bit when we complete the 6th drive.
em99010pepe is offline   Reply With Quote
Old 2010-03-10, 21:16   #10
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×7×11×29 Posts
Default

Carlos-
Thanks for your offer to help. But we don't want to finish the 6th drive before we sieve the big file- that would leave us with no megabit tests to offer people (well, lower-1M range, ignoring k=15/17). That's why we dedicate 1 or 2 cores each to the sieve; the hope is it would be ready before we run out of the other drives.
We have tried to create and manage the drives so there is a selection of exponent ranges to test at any time. Ideally, we can release 1.0-1.1M from this sieve before the 6th drive reaches 1.4M. Think of the drives as ways to get people like unconnected to stop by and help out- we want them to have as much choice as possible.

Perhaps once the 6th drive is near 1.3M, we can convince you to mix in sieving with finishing the drive.
-Curtis
VBCurtis is offline   Reply With Quote
Old 2010-03-10, 21:19   #11
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×7×11×29 Posts
Default

Quote:
Originally Posted by Cruelty View Post
To be more exact, there are approx. 7.5M condidates in the sieve file now
That's what I get for quoting numbers from memory. Thanks for the correction!

That's a lot of megabit tests! For homework, estimate how many years (centuries?) it would take you (any of you) to finish LLRing the file working alone.
-Curtis
VBCurtis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
SIEVE GAP pepi37 Other Mathematical Topics 2 2016-03-19 06:55
Advantage of lattice sieve over line sieve binu Factoring 3 2013-04-13 16:32
Sieve Vs PRP Chino112 Prime Sierpinski Project 6 2007-03-28 19:15
Help with PSP Sieve cswchan Prime Sierpinski Project 7 2007-02-03 19:24
Which sieve to use for n^n-1? Siemelink Factoring 11 2006-11-08 18:08

All times are UTC. The time now is 09:46.

Tue Nov 24 09:46:39 UTC 2020 up 75 days, 6:57, 4 users, load averages: 3.00, 3.21, 2.94

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.