The Mudcat Café TM
Thread #104378   Message #2805752
Posted By: Amos
07-Jan-10 - 11:15 AM
Thread Name: BS: Random Traces From All Over
Subject: RE: BS: Random Traces From All Over
Pi calculation smashes records
January 7, 2010 by Lin Edwards


(PhysOrg.com) -- A computer scientist in France has broken all previous records for calculating Pi, using only a personal computer. The previous record was approximately 2.6 trillion digits, but the new record, set by Fabrice Bellard, now stands at almost 2.7 trillion decimal places.

Bellard, of Paris Telecom Tech, made and checked the calculation by running his own software algorithms for 131 days. The previous record calculation, set by Daisuke Takahashi at the University of Tsukuba in Japan in August 2009, took only 29 hours to complete, but used a super-computer costing millions of dollars, and running 2000 times faster than Bellard's PC.

Pi is the value of the ratio of the circumference of a circle to its diameter, and has been of interest to mathematicians for hundreds of years, since Sir Isaac Newton developed formulae to extend the number of decimal places.

Bellard has been following the records for calculating Pi to the maximum number of decimal places since he received his first book about Pi at the age of 14. Computations to find a value to any number of decimal places are part of a branch of mathematics called "arbitrary-precision arithmetic". For Bellard the calculation was more for fun than because of an obsession with the digits, but he said that arbitrary-precision arithmetic has applications because it can be used for testing algorithms and computers. He claims his method is about 20 times more efficient than previous methods.

Bellard said he used the Chudnovsky formula to produce a binary result (a process that took 103 days), which was then checked (which actually took 34 hours on 9 computers, but would have taken 13 days on one PC), and converted to a base-10 result (12 days), which was then verified (3 days).