mersenneforum.org  

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

Reply
 
Thread Tools
Old 2014-10-23, 21:24   #1
biggerben
 
Oct 2014

1 Posts
Smile CPU time for 100M digit prime test

Hi all,

Apologies if I just couldn't find this in some FAQ -- but I can't find it.
How long would it take to test a 100M digit mersenne prime on a modern computer?
How many exponents could I test at the same time on an intel i7?
Are there any estimates for the likelyhood of a 100M digit mersenne number being prime?

I'm thinking of joining the 100M digit prime hunt but am surprised by the lack of information. But then again maybe I'm just looking in the wrong places :)
biggerben is offline   Reply With Quote
Old 2014-10-23, 21:33   #2
kladner
 
kladner's Avatar
 
"Kieren"
Jul 2011
In My Own Galaxy!

22·2,539 Posts
Default

Uncwilly, or someone he knows of, is most likely to have your answers
kladner is offline   Reply With Quote
Old 2014-10-23, 21:38   #3
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

5·1,217 Posts
Default

It could take anything from a few months to 37 years. The runtime depends depends upon many many factors.

Last fiddled with by retina on 2014-10-23 at 21:39
retina is online now   Reply With Quote
Old 2014-10-23, 23:08   #4
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

938210 Posts
Default

Quote:
Originally Posted by retina View Post
It could take anything from a few months to 37 years. The runtime depends depends upon many many factors.
The link is your quick easy bet. Or use James H.'s website.

The likelihood is very, very low.
Some would suggest that you do a 'shakedown' run of 2 or 3 double checks (per core) first. That way you will know that the machine is stable.

Running all of the cores on a single number might be best for exponents that high at the moment. The longer (clock/wall time) that the test takes, the greater the likelihood of random errors. Running all cores on a single exponent will result in few exponents per year, but I think that might be off set by the fewer errors.

Make sure you are using the 64 bit version of Prime95, if your OS is 64 bit too.
Uncwilly is offline   Reply With Quote
Old 2014-10-23, 23:16   #5
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

Quote:
Originally Posted by biggerben View Post
Hi all,

How long would it take to test a 100M digit mersenne prime on a modern computer?
How many exponents could I test at the same time on an intel i7?

I'm thinking of joining the 100M digit prime hunt but am surprised by the lack of information. But then again maybe I'm just looking in the wrong places :)
A test for MP = 2P - 1 uses MP itself at every iteration and runs P - 2 iterations, which makes the test very roughly O(n2) which is fancy math lingo for quadrupling the run time for doubling the exponent size. By increasing the exponent, you increase the difficulty of the iteration AND the number of iterations, so you're getting a double-whammy.

For example, look at a CPU benchmark page for the i7-4770K.

M25,525,000 takes 6 milliseconds per iteration and M50,275,000 takes 12 milliseconds per iteration, and there's twice as many iterations, so you can see the "quadrupling".

100M digits happens around M333,000,000. This exponent is roughly eight times the size of M41,280,000 which means the iterations are roughly eight times longer (so 80 ms). 333,000,000 iterations at 80 ms/iteration gives 309 days.


You can run as many tests as you have physical cores on your CPU. The i7-4770K has four physical cores (also four logical cores, but they don't help) so you can choose between 4 tests or 1 test using all four cores, which is faster but makes less efficient use of the CPU.
TheMawn is offline   Reply With Quote
Old 2014-10-23, 23:37   #6
kladner
 
kladner's Avatar
 
"Kieren"
Jul 2011
In My Own Galaxy!

100111101011002 Posts
Default

There is a commonly expressed opinion that such lengthy assignments should be run with ECC RAM.
kladner is offline   Reply With Quote
Old 2014-10-23, 23:40   #7
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

5·1,217 Posts
Default

Quote:
Originally Posted by TheMawn View Post
The i7-4770K has four physical cores (also four logical cores, but they don't help)...
Not really. It has 4 physical execution cores, yes. But it has 8 logical cores feeding those 4 physical cores.

But you can't add them together and pretend it is 12 cores.
retina is online now   Reply With Quote
Old 2014-10-24, 05:47   #8
Lorenzo
 
Lorenzo's Avatar
 
Aug 2010
Republic of Belarus

101100102 Posts
Default

See these thread http://www.mersenneforum.org/showthread.php?t=13185
Lorenzo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Predict discovery date of the 1st 100M digit prime retina Lounge 47 2019-09-07 15:46
How far along are you in your 100M digit LL test? JuanTutors Lounge 6 2012-02-21 07:36
What minimum exponent would give 100M digit prime? odin Software 7 2010-04-18 13:57
100M digit prime Unregistered Information & Answers 10 2010-03-24 20:16
Is it time for a 100M digit option? petrw1 PrimeNet 60 2008-09-30 22:43

All times are UTC. The time now is 08:48.

Mon Mar 8 08:48:05 UTC 2021 up 95 days, 4:59, 0 users, load averages: 1.96, 2.00, 2.02

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.