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).
Bellard's computer cost less than €2000 (roughly $2870 US) and ran Linux's Red Hat Fedora operating system. It had a Core i7CPU at 2.93 GHz, and had 6 GB of RAM and 7.5 TB of disk storage space in five 1.5 TB hard disks. He wrote all the required software.
The world record for memorizing and reciting Pi was set in 2005 by a Chinese graduate student, Lu Chao, who spent a year learning 100,000 digits and was able to recite Pi to the 67,890th decimal place before he made an error. The feat took just over 24 hours. Reciting Bellard's result of 27 trillion digits would take over 1,284,000 years at the Guinness Book of Records' required rate of one digit every 15 seconds.
M Bellard is perhaps best known as the writer of the open source project FFmpeg and processor emulator QEMU. He said he has no immediate plans to calculate Pi to further digits in the future, but may do, depending on his motivation and the availability of larger and faster storage. He intends to release open-source versions of his software for Linux and Windows to enable anyone who is interested in furthering the calculation to beat him to it.
More information: http://bellard.org … pi/pi2700e9/
© 2010 PhysOrg.com
-
A trillion triangles: New computer methods reveal secrets of ancient math problem
Sep 22, 2009 |
not rated yet |
0
-
Quantum Computer Science on the Internet
Jul 31, 2004 |
not rated yet |
0
-
What is the life cycle of salmonella enteritidis like in the internal organs?
Mar 18, 2008 |
not rated yet |
0
-
Algorithm Advance Produces Quantum Calculation Record
Mar 17, 2006 |
not rated yet |
0
-
Spanish ethologist who discovered albino gorilla dies at 87
Aug 06, 2009 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (30) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
-
Sending SMS to a website
Jan 20, 2012
-
Need help with my technical fest!
Jan 19, 2012
- More from Physics Forums - Computing & Technology
More news stories
Soraa LED light may dim 50-watt halogen rivals
(PhysOrg.com) -- Soraa, a Fremont, California company founded in 2008, this week launched its first product, a light that uses LEDS (light emitting diodes). The "Soraa LED MR16 lamp" is the "perfect" replacement ...
Samsung can continue selling Galaxy tabs in Germany: court
South Korea's Samsung Electronics can continue to sell its Galaxy Tab 10.1N tablet computer in Germany, a German court ruled Thursday, rejecting a bid by arch-rival Apple to have them banned.
19 hours ago |
3.7 / 5 (3) |
3
Digital photos could put kids at risk
A study published in the International Journal of Electronic Security and Digital Forensics this month suggests that parents and carers could be putting children at risk if they upload digital photos that are automatically "geota ...
15 hours ago |
5 / 5 (1) |
3
Google launches Chrome browser for Android smartphones
With more and more people connecting to the Internet through a phone or a tablet instead of a PC, Google Inc. is bringing its fast-growing browser, Chrome, to the newest Android-powered mobile devices.
18 hours ago |
5 / 5 (4) |
0
Model analyzes shape-memory alloys for use in earthquake-resistant structures
Recent earthquake damage has exposed the vulnerability of existing structures to strong ground movement. At the Georgia Institute of Technology, researchers are analyzing shape-memory alloys for their potential ...
16 hours ago |
5 / 5 (1) |
0
|
'Dark plasmons' transmit energy
Microscopic channels of gold nanoparticles have the ability to transmit electromagnetic energy that starts as light and propagates via "dark plasmons," according to researchers at Rice University.
FDA-approved drug rapidly clears amyloid from the brain, reverses Alzheimer's symptoms in mice
Neuroscientists at Case Western Reserve University School of Medicine have made a dramatic breakthrough in their efforts to find a cure for Alzheimer's disease. The researchers' findings, published in the journal Science, show t ...
Hydrogen from acidic water: Researchers develop potential low cost alternative to platinum for splitting water
A technique for creating a new molecule that structurally and chemically replicates the active part of the widely used industrial catalyst molybdenite has been developed by researchers with the Lawrence Berkeley ...
Ultraviolet protection molecule in plants yields its secrets
Lying around in the sun all day is hazardous not just for humans but also for plants, which have no means of escape. Ultraviolet (UV) radiation from the sun can damage proteins and DNA inside cells, leading ...
Anyone can learn to be more inventive, cognitive researcher says
There will always be a wild and unpredictable quality to creativity and invention, says Anthony McCaffrey, a cognitive psychology researcher at the University of Massachusetts Amherst, because an "Aha moment" is rare and ...
Flexible paper robots
(PhysOrg.com) -- These inexpensive robots can stretch, bend and twist under control, and lift objects up to 120 times their own weight. Being soft, they can apply gentle and even pressure, and adapt to varied ...
Jan 07, 2010
Rank: 1 / 5 (2)
Jan 07, 2010
Rank: not rated yet
Jan 07, 2010
Rank: not rated yet
[url]http://bellard.org/pi/[/url]
... and seems to prefer C programming in general.
http://bellard.org/
Jan 07, 2010
Rank: 4.5 / 5 (2)
He did this on one computer and the algorithm produced an arbitrarily long float. besides the fac that the data structure is HUGE ... the memory management to make it effecient is most easily done in a low level language like C or C++, granted python is C based I think it is clumsy, like using a chainsaw when you need a scapel. You can do it but its almost easier in C.
- I am biased - I work as a C programmer.
as i was writing the other statement came up
-- i love the edit feature
Jan 07, 2010
Rank: 1 / 5 (2)
Jan 07, 2010
Rank: 4 / 5 (4)
I think that there are really only 3 choices, assembler, C, or C++. For a specialized application of this sort, I would probably attempt to use a nvidia type DSP graphics card for the heavy duty computational load, programming that part in DSP microcode( assembler). High end graphics cards offer (by far), the highest amount of computational power per buck. I would program the rest in C or C++ because those languages offer metal level access to the computing engine without the complications and complexity of assembler.
Jan 07, 2010
Rank: 5 / 5 (1)
Jan 07, 2010
Rank: not rated yet
This is sad- it pays to stay in touch!
http://www.latime...y?page=1
Jan 07, 2010
Rank: 4 / 5 (1)
Jan 08, 2010
Rank: 3 / 5 (2)
Jan 08, 2010
Rank: not rated yet
Only based on the perceived merits of the individual quote dearie.
Jan 11, 2010
Rank: 1 / 5 (1)