mersenneforum.org  

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

Reply
 
Thread Tools
Old 2008-08-29, 12:54   #199
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
Ah, but at the same time, it's likely that he will use Enigma again in his next war
Hitler has just left the building
davieddy is offline   Reply With Quote
Old 2008-08-29, 13:15   #200
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

Quote:
Originally Posted by davieddy View Post
Hitler has just left the building
There are buildings down there?
Andi47 is offline   Reply With Quote
Old 2008-08-29, 13:16   #201
ADBjester
 
Aug 2002

2·3·5 Posts
Default

Quote:
Originally Posted by davieddy View Post
Hitler has just left the building
I don't think Godwin's Law applies to web-based forums. Only Usenet.

Nice try, though.

Jester
ADBjester is offline   Reply With Quote
Old 2008-08-29, 16:16   #202
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

33368 Posts
Default

Quote:
Originally Posted by davieddy View Post
This thread is nearing unfathomable proportions, but I recall Jeff
suggesting that Ernst might beat him to it.
So on the strength(?) of that I would guess the 12th
Well I can try to use that information to estimate an upper bound...

Gilchrist started his verification run for M44 on Sept. 5 and finished on Sept. 15. Since I'm looking for an upper bound on the size of M45, I'll round down to 9 days. This time, Gilchrist appears to have started his verification on August 27. If he finishes on Sept. 12, that will be 14 days. Assuming he is using less CPU power this time, this means that the new exponent requires at most 56% more CPU time to test.

According to the CPU years calculator on the TPR website (which admittedly is out of date), that means M45 takes up at most 9.84 P90 CPU years. So the exponent must be at most 40.25M.

I think the last paragraph is far off the mark though because the FFT boundaries have since been adjusted...
jinydu is offline   Reply With Quote
Old 2008-08-29, 17:14   #203
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

101101011111112 Posts
Default

Quote:
Originally Posted by Batalov View Post
Someone simply had to do this edit - http://en.wikipedia.org/wiki/M45
I believe the first link there provides the vital clue which is needed to answer the riddle of why the verification is taking so much longer, compared to what the estimated GIMPS "wavefront" of the past few months and the speed of the last verify would imply:


wait for it...



Answer: The verify is taking longer because it's "messier" than the last one.
ewmayer is offline   Reply With Quote
Old 2008-08-29, 17:38   #204
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Quote:
Originally Posted by jinydu View Post
Well I can try to use that information to estimate an upper bound...

Gilchrist started his verification run for M44 on Sept. 5 and finished on Sept. 15. Since I'm looking for an upper bound on the size of M45, I'll round down to 9 days. This time, Gilchrist appears to have started his verification on August 27. If he finishes on Sept. 12, that will be 14 days. Assuming he is using less CPU power this time, this means that the new exponent requires at most 56% more CPU time to test.

According to the CPU years calculator on the TPR website (which admittedly is out of date), that means M45 takes up at most 9.84 P90 CPU years. So the exponent must be at most 40.25M.

I think the last paragraph is far off the mark though because the FFT boundaries have since been adjusted...
So, lesse here...

14=new time for M45=full speed M45 time*1.56, 14/1.56=new time=8.97...
M44/time for M44*full speed M45 time=estimate before FFT change accounted for
32582657/9*8.97=32474048.14333...

That upper bound on the slower CPU time would make it smaller than M44 (unless I made some mistake). Let's try a smaller difference, like 25%

14=new time for M45=full speed M45 time*1.25, 14/1.25=new time=11.2
M44/time for M44*full speed M45 time=estimate before FFT change accounted for
32582657/9*11.2=40547306.4888...

That's an FFT change from 1792K to 2560K. The average factor for that size change on SSE2 is 1.49.
40547306.49*1.49=60415486.6701

With that size, it'd need an even larger FFT, but I'm not even going to look at that, since it's way out of the range of anything completed during the time. I think these calculations are being way too pessimistic to get anything like a real number outta this. Let's try it with pessimistic dates but 100% CPU speed of last time.

M44/time for M44*estimated M45 time=estimate before FFT change accounted for
32582657/9*14=50684133.11111111111111111111

Hm, even that, before accounting for the FFT difference, is way too high. I think the days picked are far too pessimistic. Let's try 9 days for M44 and 12 days for M45 with a 15% slowdown...

12=new time for M45=full speed M45 time*1.15, 12/1.15=new time=10.43...
M44/time for M44*full speed M45 time=estimate before FFT change accounted for
32582657/9*10.43=37759679.16777...

Which would put it into 2048K range, so I need to adjust for the 2048K change...
37759679.16778*1.12=42290840.6679136
Which would put it into 2560K range, so I need to adjust for the 2560K change...
37759679.16778*1.49=56261921.9599922
Which would put it into 3072K range, so I need to adjust for the 3072K change...
37759679.16778*1.83=69100212.8770374
and so on...this'll go on for just about ever...what am I doing wrong?
Edit: Is it supposed to stop after the first time, and suggest 42290841? If so, my guess is AD9500DD (big surprise, right?)

Last fiddled with by Mini-Geek on 2008-08-29 at 17:46
Mini-Geek is offline   Reply With Quote
Old 2008-08-29, 17:52   #205
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

1011010002 Posts
Wink Nothing to see here -- move along

No big deal. Even if it is prime, there's another prime, Mersenne or not, that's bigger.
FactorEyes is offline   Reply With Quote
Old 2008-08-29, 17:53   #206
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by ewmayer View Post
Answer: The verify is taking longer because it's "messier" than the last one.
Very drole.
But presumably the same could be applied to M44....
davieddy is offline   Reply With Quote
Old 2008-08-29, 19:10   #207
Jud McCranie
 
Jud McCranie's Avatar
 
Oct 2007

9010 Posts
Default What about this for faster confirmations?

How about this for faster confirmations - have Prime95 save its data after 10%, 20%, 30%, etc of the iterations. Then 10 instances of a confirmation program could be run in parallel, making the wait for a confirmation much shorter.

Last fiddled with by Jud McCranie on 2008-08-29 at 19:10
Jud McCranie is offline   Reply With Quote
Old 2008-08-29, 19:21   #208
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

You can already do that with InterimFiles=xxxxxxx.
jrk is offline   Reply With Quote
Old 2008-08-29, 19:27   #209
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
So, lesse here...

14=new time for M45=full speed M45 time*1.56, 14/1.56=new time=8.97...

< snip >

I think these calculations are being way too pessimistic to get anything like a real number outta this. Let's try it

< snip >
...what am I doing wrong?
The icosahedral dice rolls. http://mersenneforum.org/showpost.ph...&postcount=189

... and we're still waiting for those raccoon pelts http://mersenneforum.org/showpost.ph...3&postcount=24

Last fiddled with by cheesehead on 2008-08-29 at 19:36
cheesehead is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
(New ?) Wagstaff/Mersenne related property T.Rex Wagstaff PRP Search 6 2019-11-23 22:46
Holy Speedup, Batman! R.D. Silverman NFSNET Discussion 4 2008-10-02 01:28
Holy Beaverpotamus, Batman! ewmayer Science & Technology 4 2008-03-14 19:19
holy tethered cow! new Mersenne prime? (M43-related) ixfd64 News 265 2006-01-04 09:47
Mersenne prime related shirts and other items adpowers Lounge 40 2004-08-12 22:05

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


Fri Aug 6 08:50:27 UTC 2021 up 14 days, 3:19, 1 user, load averages: 2.28, 2.47, 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.