mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2011-01-08, 00:42   #1
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

7·331 Posts
Default extending PrimeNet to the 10B range?

Currently, the PrimeNet database goes up to 1B. Would it be too early to extend the range up to 10B? This won't help a lot right now in terms of finding new Mersenne primes, but it could help groups like Operation Billion Digits coordinate their efforts.
ixfd64 is offline   Reply With Quote
Old 2011-01-09, 08:45   #2
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

3·7·53 Posts
Default

See here: http://www.mersenneforum.org/showthread.php?t=14089.

The consensus (or what there was of a consensus) was that extending even to 4 billion (which would include the smallest of the OBD exponents) is probably premature at this point.

The OBDers keep good enough records that it will be fairly simple to merge everyone's databases together in the years to come.

There might also be a waste of resources if we were to do this - no numbers of this size are likely to have an LL test this century, and P-1 would be similarly out of the question (Prime95 isn't even capable of handling these numbers for TF). So the most you could do is early TF, but then that might drag away computers from the more immediate goal of GIMPS: searching for Mersenne primes in ranges where LL tests are computationally feasible.
NBtarheel_33 is offline   Reply With Quote
Old 2011-01-09, 13:13   #3
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by NBtarheel_33 View Post
See here: http://www.mersenneforum.org/showthread.php?t=14089.no numbers of this size are likely to have an LL test this century,
There is a single hundred-milllion digit LL test recorded in the database. Moore's law would suggest that the first billion digit LL test will be done a few years from now.

But I agree that it will be decades before testing in this range becomes generally feasible.

Last fiddled with by Mr. P-1 on 2011-01-09 at 13:16
Mr. P-1 is offline   Reply With Quote
Old 2011-01-10, 08:01   #4
NBtarheel_33
 
NBtarheel_33's Avatar
 
"Nathan"
Jul 2008
Maryland, USA

21318 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
There is a single hundred-milllion digit LL test recorded in the database.
Note that this test was affected by numerous likely fatal errors. I'll declare success on the 100Md front when we see a test come in with a 00000000 error code.

xorbe's test, of course, is still a milestone for GIMPS (he was, after all, the first to try such a test), but we still can't be confident that such large tests can be run on standard PC hardware without ECC memory, etc. etc.

Quote:
Originally Posted by Mr. P-1
Moore's law would suggest that the first billion digit LL test will be done a few years from now.
According to Luigi's site (http://www.moregimps.it/billion/index.php), a billion-digit test started now on current hardware would take 850 years or so to complete. Let's say Moore cuts that in half every 1.5 years. It would take 9 years just to get in a timeframe where a single LL test could be done within one tester's lifespan (53.125 years). It takes 18 years to get the testing time under one year. And this, of course, (1) assumes that Moore's Law continues to hold (which indeed it may not for everyday PCs - does the average user need/want 128 cores?), (2) excludes any needed P-1 or TF work (P-1 alone is likely to take years at the present time), and (3) assumes that the result of this megatest is error-free! Oh yeah, and (4) don't forget the doublecheck!

Bottom line is that it's likely that we will not see a billion-digit test completed, error-free, for at least another 20-25 years, and probably more like 30-40. (So, maybe "not this century" was too pessimistic...)

Quote:
Originally Posted by Mr. P-1
But I agree that it will be decades before testing in this range becomes generally feasible.
Well, if we consider that the LL wavefront is advancing by about 4M/year, it will be about 70 years before GIMPS hands out 100Md tests as normal, everyday assignments...and 800+ years before GIMPS hands out the billion digit tests! (Pardon my quasi-illiteration, but some views of eschatology eschew the availability of such time frames...on this planet in its current form, anyway. (I don't know what *scat*ology has to say but I suspect it would smell a bit off...))
NBtarheel_33 is offline   Reply With Quote
Old 2011-01-10, 21:55   #5
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

116910 Posts
Default

Quote:
Originally Posted by NBtarheel_33 View Post
According to Luigi's site (http://www.moregimps.it/billion/index.php), a billion-digit test started now on current hardware would take 850 years or so to complete.
Assuming Xorbe started his LL on the day he turned in its final TF, It took him a year and 3 months. The cost of an LL is O(N^2 log (N)) which suggests that a billion digit exponent would take about 290 years on the hardware he used.

Quote:
Let's say Moore cuts that in half every 1.5 years. It would take 9 years just to get in a timeframe where a single LL test could be done within one tester's lifespan (53.125 years). It takes 18 years to get the testing time under one year.
Assuming Moore cuts that in half every 1.5 years, Xorbe should be able to start his billion digit LL exactly twelve years after he started his 100M, and complete it in less time.

Quote:
And this, of course, (1) assumes that Moore's Law continues to hold (which indeed it may not for everyday PCs - does the average user need/want 128 cores?),
640K should be enough for anyone.

Quote:
(2) excludes any needed P-1 or TF work (P-1 alone is likely to take years at the present time),
I would assume that he would start his P-1 and TF work a couple of months before starting his LL, as he did his 100M, and complete them on his 256 X faster machine in about the same time.

Quote:
and (3) assumes that the result of this megatest is error-free! Oh yeah, and (4) don't forget the doublecheck!
You said nothing about the test being doublechecked and error-free, only that an LL would not be completed this century.

Quote:
Bottom line is that it's likely that we will not see a billion-digit test completed, error-free, for at least another 20-25 years, and probably more like 30-40. (So, maybe "not this century" was too pessimistic...)
I expect we will see doublechecked, error-free 100M tests within the next couple of years. My prediction is that we will see a doublechecked error-free 100M test twelve years later.

Quote:
Well, if we consider that the LL wavefront is advancing by about 4M/year, it will be about 70 years before GIMPS hands out 100Md tests as normal, everyday assignments...and 800+ years before GIMPS hands out the billion digit tests!
GIMPS is already handing out 100M digit assignments to anyone who wants one. The wavefront is a quite different metric. I make no predictions about that.
Mr. P-1 is offline   Reply With Quote
Old 2011-01-12, 04:34   #6
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·599 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
640K should be enough for anyone.
Indeed, with each of those 640K CPUs running at a conservative 2.4 GHz (to ease cooling), that's over a petahertz-and-a-half one-and-a-half petahertz.

Quote:
I expect we will see doublechecked, error-free 100M tests within the next couple of years. My prediction is that we will see a doublechecked error-free 100M test twelve years later.
I presume the latter was intended to be, "... we will see a doublechecked error-free 1B test twelve years later."

Last fiddled with by cheesehead on 2011-01-12 at 04:53 Reason: If a chicken-and-a-half can lay an egg-and-a-half in a day-and-a-half, then how many days will it take for 2.4 gigachicken to
cheesehead is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Extending Factordb carpetpool FactorDB 6 2017-01-23 11:04
manually extending an assignment dbaugh PrimeNet 2 2014-12-02 15:31
Extending P-1 Bounds TObject Software 4 2012-10-10 17:42
Help extending LAN please Flatlander Hardware 2 2011-09-07 21:58
Extending the database/limits of GIMPS NBtarheel_33 Data 9 2010-11-29 06:19

All times are UTC. The time now is 11:31.

Tue Nov 24 11:31:43 UTC 2020 up 75 days, 8:42, 4 users, load averages: 1.06, 1.47, 1.51

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.