facebook rss twitter

Two quadrillionth digit of Pi calculated

by Pete Mason on 17 September 2010, 15:42

Tags: Yahoo! (NASDAQ:YHOO)

Quick Link: HEXUS.net/qaz4j

Add to My Vault: x

And the number is...0

A researcher from Yahoo, Nicholas Sze, announced this week that he has determined the two-quadrillionth - thats 2,000,000,000,000,000th - digit of Pi.

The feat was achieved using 1,000 of company's cloud servers running Apache Hadoop software and took 23 days to complete.

This is the highest digit of Pi that has ever been calculated, but is unfortunately only a very small piece of the puzzle.  The calculation used the MapReduce algorithm, which only works on a very small part of the number.  This means that, while the two quadrillionth number is known, the vast majority of the digits before it are not.

The algorithm (courtesy of the BBC)

The current record for the complete value of Pi was reached in January by Fabrice Bellard, who calculated the first 2.7 trillion digits of the number.

According to an interview with the BBC, the exercise was primarily aimed to show the power of the Hardoop framework.  As a result of the way MapReduce is able to break the calculation apart, it is very well suited to a distributed environment.

Apparently, this process of subdividing very large, very complex problems into smaller pieces that ‘skip' certain bits is especially useful in the fields of cryptography, physics and data-mining.  It can also find uses in benchmarking and determining performance across multiple clusters in a distributed environment.

For those who are interested, the two-quadrillionth digit of Pi is 0.



HEXUS Forums :: 15 Comments

Login with Forum Account

Don't have an account? Register today!
I don't believe them. Ask them to prove it. :)
Wow that's pretty impressive. I'm surprised no-one has bothered to break the record on a large cluster, at least for some time.
The previous record is 5 trillion BTW, calculated on a single workstation: http://www.xtremesystems.org/forums/showthread.php?t=221773

Edit: Oh after reading it properly, they haven't actually calculated two quadrillion digits, so the previous record still stands. I was pretty surprised by the huge number at first.
I predict the 3 quadillionth number to be….7.

I challenge anyone to prove me wrong :D
I'm going to go out on a limb and say that the seventeen-quadrillionth digit of Pi is a 3.

10% chance of getting it right until someone proves me wrong :)

- Argh didn't see BullDogg's post with the exact same theme. balls.
Hexus
For those who are interested, the two-quadrillionth digit of Pi is 0.

BBC
Nicholas Sze, of technology firm Yahoo, determined that the digit - when expressed in binary - is 0.

When expressed as binary? So it's either a 0 or a 1.