mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects > y-cruncher

Reply
 
Thread Tools
Old 2020-01-30, 18:56   #1
Mysticial
 
Mysticial's Avatar
 
Sep 2016

32910 Posts
Default 50 Trillion Digits of Pi

So when Google set the record of 31.4 trillion digits last year, I gave it a 50/50 chance that record would fall before the end of the year.

Didn't quite work out that way. This latest computation suffered about a month of setbacks that pushed it all the way through January. But it is finally complete and passes verification.

Congrats to Timothy Mullican for setting the new record for the most digits of Pi!

His Blog: https://blog.timothymullican.com/cal...king-pi-record


Compared to the Google's record last year, Tim used a 4-socket Ivy Bridge machine with a 48-drive array. The computation ran for 10 months starting from April and ending yesterday.

The computation of the binary digits of Pi actually completed early in December and matched the results of BBP spot check. But the base conversion (which takes 2 weeks and has no checkpoints) took several attempts before completing successfully.

--------------------

This base conversion has been an issue in 3 or the last 4 Pi records due to it being ~10% of the total time and having no checkpoints at all. 10% run-time of these computations of this size equates to multiple weeks - which is also comparable to the MTTF of the systems that are used.

Why don't I have checkpoints in the base conversion? The algorithm is largely in-place and destructive. That's not to say it's impossible to checkpoint, but I just haven't figured out a good way to do it yet.

Last fiddled with by Mysticial on 2020-01-30 at 18:59
Mysticial is offline   Reply With Quote
Old 2020-01-30, 20:44   #2
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

7·29·37 Posts
Default

Xyzzy is offline   Reply With Quote
Old 2020-02-01, 11:49   #3
mackerel
 
mackerel's Avatar
 
Feb 2016
UK

17716 Posts
Default

Reading this I almost want to have a go. Almost... That storage requirement is scary...
mackerel is offline   Reply With Quote
Old 2020-02-02, 08:21   #4
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2×3×1,423 Posts
Default

Very nice, congrats!

How do you make the base switch "in place"? I have some ideas how to transform from base 2 to base 10 quite fast and also have some checkpoints, but you would need more storage space (it can't really be done "in place"), and I don't believe this is new, for sure somebody else was thinking to it before. I "invented" it long time ago and used it in my programs in the past, but never for such large inputs.
LaurV is offline   Reply With Quote
Old 2020-02-05, 04:19   #5
jwaltos
 
jwaltos's Avatar
 
Apr 2012

5·67 Posts
Default

Just finished reading the blog...impressive home build.
jwaltos is offline   Reply With Quote
Old 2020-02-06, 13:09   #6
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

1D5716 Posts
Default

Quote:
Originally Posted by jwaltos View Post
Just finished reading the blog...impressive home build.
It certainly causes one to reflect about how big 5E19 is!

Xyzzy is offline   Reply With Quote
Old 2020-02-06, 13:15   #7
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×1,069 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
It certainly causes one to reflect about how big 5E19 is!

5E19? I think it is 5E13.

For those who can recite many digits of pi.. How long would it take to recite the first 50 trillion digits given that you hold them in your brain?

Last fiddled with by paulunderwood on 2020-02-06 at 13:24
paulunderwood is online now   Reply With Quote
Old 2020-02-06, 18:44   #8
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

22×7×19 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
For those who can recite many digits of pi.. How long would it take to recite the first 50 trillion digits given that you hold them in your brain?
For a fast speaker who can recite ten digits per second, and disregard any needs intrinsic to the human nature (including death), about 158,000 years. (That is, by the current measurement of years.)
(I've calculated this on my Casio calculator watch, so please correct me if I'm wrong)
mart_r is offline   Reply With Quote
Old 2020-02-06, 18:54   #9
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

153916 Posts
Default

Quote:
Originally Posted by mart_r View Post
For a fast speaker who can recite ten digits per second ...
In what language is that? Surely not in English. No one can speak English numbers that quickly and still be understood.

You might need a tonal language specially constructed for the task. All words can be 'ah' and just vary the tone. So basically just singing notes to the tune of Pi. Even then it would be extremely difficult. I'd like to hear someone try.
retina is offline   Reply With Quote
Old 2020-02-06, 19:02   #10
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

11111011000112 Posts
Default

Quote:
Originally Posted by retina View Post
In what language is that? Surely not in English. No one can speak English numbers that quickly and still be understood.
655 words per minute. And since digits are short words, it is doable.


https://www.guinnessworldrecords.com...fastest-talker
Uncwilly is offline   Reply With Quote
Old 2020-02-06, 19:04   #11
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

3·1,811 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
655 words per minute. And since digits are short words, it is doable.


https://www.guinnessworldrecords.com...fastest-talker
Amazing!
retina is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Google Cloud Compute 31.4 Trillion Digits of Pi Mysticial y-cruncher 30 2019-10-11 14:45
How many digits? kokakola Information & Answers 23 2009-11-03 05:08
15M Digits - Just For Fun storm5510 Math 7 2009-09-08 04:14
All 10 Digits davar55 Puzzles 5 2007-06-18 15:06
140+ digits which is better marthamm GMP-ECM 4 2006-01-25 17:32

All times are UTC. The time now is 22:03.

Sat May 30 22:03:10 UTC 2020 up 66 days, 19:36, 1 user, load averages: 1.10, 1.24, 1.30

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.