Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

Desktop Computer Kicks Supercomputer Out of Top Place on Pi Record List
Daily Tech ^ | - January 5, 2010 1:47 PM | Jason Mick (Blog)

Posted on 01/07/2010 9:34:37 AM PST by Ernest_at_the_Beach

These days even a desktop computer is capable of some extreme number crunching

Getting a lot out of a little is one of the most fascinating forms of enthusiasm in the tech community.  Whether it's squeezing Windows 7 onto a Pentium II dinosaur, or making a homebrew SNES handheld, such endeavors are truly intriguing.

Perhaps the latest and greatest wonder of hardware overachievement is the story of French native Fabrice Bellard, who now holds the world record in PI calculation.  He calculated Pi to 2.7 trillion decimal digits, surpassing mark of 2.5 trillion digits set in August by the T2K Open Supercomputer (which at the time was the 47th most powerful supercomputer in the world).


So what's so impressive about Mr. Bellard's feat, aside from its basic technical merits?  He accomplished the number crunching, not on a supercomputer, but on a Nehalem-powered desktop.

His machine featured a Core i7 CPU running at 2.93 GHz, 6 GB of RAM, and five 1.5 Terabyte Seagate Barracuda 7200.11 model hard drives (for a total of 7.5 TB).  The system ran the 64-bit Red Hat Fedora 10 distribution as its primary OS and used software RAID-0 and the ext4 file system.


The result takes up 1137 GB of storage and is (partially) available here.  The computation took 103 days of computing time for the modest desktop

The only time when Mr. Bellard had to enlist the help of other computers was during the verification. 

(Excerpt) Read more at dailytech.com ...


TOPICS: Computers/Internet; Science
KEYWORDS: hitech; mathcomputation; pii
Navigation: use the links below to view more comments.
first 1-2021-39 next last

1 posted on 01/07/2010 9:34:39 AM PST by Ernest_at_the_Beach
[ Post Reply | Private Reply | View Replies]

To: ShadowAce; NormsRevenge; Marine_Uncle; blam; SunkenCiv; Fred Nerks

fyi


2 posted on 01/07/2010 9:36:18 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 1 | View Replies]

To: All
From :

Pi Computation Record

*********************************************

Pi Computation Record

Fabrice Bellard

December 31st, 2009

I am pleased to announce a new world record for the computation of the digits of Pi. The following number of digits were computed:

  2242301460000 hexadecimal digits (base 16)
  2699999990000 decimal digits (base 10)

The base 10 result needs about 1137 GB(1) of storage. Parts of the result are available here.

Most of the computation was carried out on a single desktop computer costing less than 2000 euros. The previous records since 1995 were done using multi-million euro supercomputers.

Computation time:

The previous record of about 2577 billion decimal digits was published by Daisuke Takahashi on August 17th 2009.

Formula and verification

The main computation used the Chudnovsky formula to give the binary result. Then the binary result was converted to a base 10 result.

The binary result was verified with a formula found by the author with the Bailey-Borwein-Plouffe algorithm which directly gives the n'th hexadecimal digits of Pi. With this algorithm, the last 50 hexadecimal digits of the binary result were checked. A checksum modulo a 64 bit prime number done in the last multiplication of the Chudnovsky formula evaluation ensured a negligible probability of error.

The conversion from binary to base 10 was verified with a checksum modulo a 64 bit prime number.

More technical details are available here.

Hardware

PC used during the computation: Backups were done using 2 TB hard disks (Seagate Barracuda LP model).

The verification of the binary digits used a network of 9 Desktop PCs during 34 hours. It could have been done on the same PC as the main computation by using 13 more days.

Operating System

The Linux Operating System was used with the 64 bit Red Hat Fedora 10 distribution. The 7.5 TB disk storage was managed using software RAID-0 and the ext4 filesystem. Files of up to 2.5 TB were manipulated during the computation.

Pi Software

All the software was written by the author. The most important part is an arbitrary-precision arithmetic library able to manipulate huge numbers stored on hard disks. Technical details are available here.
(1)
The standard SI and binary prefixes are used. For example:
  • 1 GB = 10^9 bytes
  • 1 TB = 10^12 bytes
  • 1 GiB = 2^30 bytes (approx. 1.07 GB)

3 posted on 01/07/2010 9:42:37 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Ernest_at_the_Beach

4 posted on 01/07/2010 9:52:24 AM PST by JoeProBono (A closed mouth gathers no feet)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Ernest_at_the_Beach

Some poor soul in hell was just given the job of verifying the results by hand.


5 posted on 01/07/2010 9:53:06 AM PST by randog (Tap into America!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: randog

That job will keep them busy and out of trouble for awhile.


6 posted on 01/07/2010 9:58:02 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 5 | View Replies]

To: randog; JoeProBono
This guy is special:

Fabrice Bellard From Wikipedia,

*****************************EXCERPT*******************************

Fabrice Bellard is a computer programmer who is best known as the founder of FFmpeg and QEMU. He also developed quite a number of other programs, ranging from 3-D graphics to a compact C compiler, the Tiny C Compiler (aka tcc).

He was born in 1972 in Grenoble, France and went to school in Lycée Joffre (Montpellier), where he created a widely known program, the executable compressor LZEXE. After studying at l'École Polytechnique, in 1996 he specialized at Télécom Paris.

In 1997, he discovered the fastest formula to calculate single digits of pi in binary representation, known as Bellard's formula. It is a variant of the Bailey-Borwein-Plouffe formula.[1]

Gérard Lantau, one of the listed creators of FFmpeg, is his alter ego.[citation needed]

Fabrice Bellard's entries won the the International Obfuscated C Code Contest (IOCCC) twice:[2]

In 2004 he wrote the TinyCC Boot Loader, which can compile and boot a Linux kernel from source in less than 15 seconds.[3]

In 2005 he designed a system that could act as a Analog or DVB-T Digital TV transmitter by directly generating a VHF signal from a standard PC and VGA card.[4]

On 31st December 2009 he claimed the world record for calculations of Pi, having calculated it to 2,700 billion places. Slashdot wrote : "While the improvement may seem small, it is an outstanding achievement because only a single desktop PC, costing less than $3,000, was used — instead of a multi-million dollar supercomputer as in the previous records."[5][6]

7 posted on 01/07/2010 10:07:43 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 5 | View Replies]

To: Ernest_at_the_Beach
If the PC required 103 days to calculate, how much time did the supercomputer require?
8 posted on 01/07/2010 10:11:53 AM PST by newfreep ("Liberalism is just Communism sold by the drink." - P.J. O'Rourke)
[ Post Reply | Private Reply | To 7 | View Replies]

To: Ernest_at_the_Beach
The Processor ...at Newegg:

Intel Core i7 940 Nehalem 2.93GHz 4 x 256KB L2 Cache 8MB L3 Cache LGA 1366 130W Quad-Core Processor - Retail

***************************

Original Price: $549.99
You Save: $50.00
$499.99
Free Shipping*

9 posted on 01/07/2010 10:14:58 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 1 | View Replies]

To: newfreep
Just discovered, the supercomputer required 29 hrs vs. the PC's 103 DAYS. So this is really apple & oranges comparison.
10 posted on 01/07/2010 10:16:31 AM PST by newfreep ("Liberalism is just Communism sold by the drink." - P.J. O'Rourke)
[ Post Reply | Private Reply | To 8 | View Replies]

To: newfreep

We don’t know since they didn’t go as far....maybe they ran out of free time between funded projects.


11 posted on 01/07/2010 10:19:39 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 8 | View Replies]

To: randog

[Some poor soul in hell was just given the job of verifying the results by hand.]

That would be me. They gave me a verrrry long string and told me to walk in a biggg circle and count the steps.


12 posted on 01/07/2010 10:20:01 AM PST by FastCoyote (I am intolerant of the intolerable.)
[ Post Reply | Private Reply | To 5 | View Replies]

To: newfreep
Good question. I imagine the "supercomputer" was faster but I don't know what the use is for the calculation. Supercomputer's programmer looked at what he/she was doing and said "this is the nadir of nerdiness and I am stopping!"

So by default a li'l ol' Core 10 lunchbucket gets it. That's kinda how it goes sometimes I reckon.

13 posted on 01/07/2010 10:23:55 AM PST by Clinging Bitterly (MMM MMM MM!)
[ Post Reply | Private Reply | To 8 | View Replies]

To: Clinging Bitterly

See my post at #10 - the supercomputer needed “only” 29 hours vs. 103 days for the PC. Still, an interesting achievement for the PC but still light years behind the supercomputer.


14 posted on 01/07/2010 10:34:32 AM PST by newfreep ("Liberalism is just Communism sold by the drink." - P.J. O'Rourke)
[ Post Reply | Private Reply | To 13 | View Replies]

To: newfreep
Ya. My antiquated stuff might get it done in a few years if it had enough storage, but so what?

I did finally get around to installing Fedora 12 (LXDE spin) a couple days ago on both my laptop and netbook and I'm liking it. It is quite snappy - this distro may even (for the first time in my experience) give Windoze a run for it's money - but it's not that snappy.

15 posted on 01/07/2010 10:46:49 AM PST by Clinging Bitterly (MMM MMM MM!)
[ Post Reply | Private Reply | To 14 | View Replies]

To: rdb3; Calvinist_Dark_Lord; GodGunsandGuts; CyberCowboy777; Salo; Bobsat; JosephW; ...

16 posted on 01/07/2010 11:02:05 AM PST by ShadowAce (Linux -- The Ultimate Windows Service Pack)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Ernest_at_the_Beach

I can’t wait until it is in a handle held model.


17 posted on 01/07/2010 11:08:48 AM PST by bmwcyle (Free the Navy Seals)
[ Post Reply | Private Reply | To 1 | View Replies]

To: newfreep; Clinging Bitterly

Well...let’s compare the cost of the supercomputer vs the cost of the desktop...


18 posted on 01/07/2010 11:39:33 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 14 | View Replies]

To: Ernest_at_the_Beach

My Pi program is starting to bog down my computer.


19 posted on 01/07/2010 11:43:12 AM PST by right way right
[ Post Reply | Private Reply | To 1 | View Replies]

To: All
Ignore all of the implied links...

Found this one to be interesting...:

QEMU

QEMU is a processor emulator that relies on dynamic binary translation to achieve a reasonable speed while being easy to port on new host CPU architectures.

20 posted on 01/07/2010 11:44:46 AM PST by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 7 | View Replies]


Navigation: use the links below to view more comments.
first 1-2021-39 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson