mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-06-17, 18:34   #1
Dougal
 
Dougal's Avatar
 
Jan 2009
Ireland

2×3×31 Posts
Default Sieving a Large Number of k's

im doing alot of work on riesel base 79 and so far ive tested all k's less than 1,000,000 up to n=1024.im now taking all remaining k's up to n=10,000,ive been sieving in ranges of k1-50000.is there a faster way of doing this?
Dougal is offline   Reply With Quote
Old 2010-06-17, 21:48   #2
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101000010001012 Posts
Default

Quote:
Originally Posted by Dougal View Post
im doing alot of work on riesel base 79 and so far ive tested all k's less than 1,000,000 up to n=1024.im now taking all remaining k's up to n=10,000,ive been sieving in ranges of k1-50000.is there a faster way of doing this?
That's probably close to the best way, assuming you are using srsieve. From a CPU efficiency perspective, the very fastest way is to use srsieve to sieve as many k's and as large of an n-range as you possibly can within the following constraints: The internal storage limit of srsieve, your computer's memory, and your ability to manipulate huge files reasonably across multiple machines. But that is not always the most effective way.

Srsieve is likely the only program that you will be able to use. The k's are too numerous and too large for sr2sieve. Your effort is, in effect, quite similar to our team Sierp base 63 effort, although not quite as large. In that one, Mark (rogue) set it up to sieve and test 10,000 k's at a time. It has 237,000+ k's remaining at n=1000. CPU efficiency could probably be gained there by sieving 50,000-100,000 k's at a time but the big constraint would be manipulation of huge files related to a team effort. The human/admin effort involved would become much larger. It's very difficult to post/send monsterous files back-and-forth. So the way Mark set it up is probably about as good as it could be for that particular team drive.

I personally have sieved as many as 150,000 k's at once using a fairly recent version of srsieve. That was only for n=1K-2K. The max may be less for a larger n-range since srsieve likely has an internal storage limit.


Gary

Last fiddled with by gd_barnes on 2010-06-17 at 21:51
gd_barnes is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Help to install and factor large number craneduitre Msieve 23 2016-07-10 08:13
Bug with particular large number VolMike YAFU 18 2012-04-09 21:39
Optimal sieving of large n-ranges gd_barnes Conjectures 'R Us 13 2009-02-17 08:28
Large number of Exponents Assigned dave_0273 Data 2 2004-03-11 16:15
Is this a relatively large number? MavsFan Math 3 2003-12-12 02:23

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

Thu Mar 4 06:40:05 UTC 2021 up 91 days, 2:51, 1 user, load averages: 3.30, 2.91, 2.65

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.