PiHex

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Disavian (talk | contribs) at 04:18, 30 October 2007 (→‎External links: recat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

PiHex was a distributed computing project to calculate specific bits of Pi, the greatest calculation of Pi ever successfully attempted. 1,246 contributors used idle time slices on almost two thousand computers to make its calculations. They made use of Bellard's formula, a faster version of the BBP formula, with the algorithm discovered by Bailey, Borwein, and Plouffe in 1995.

After setting three records, calculating 76 digits past in each case (and 3 before), the five trillionth bit, the forty trillionth bit, and the quadrillionth bit, the project ended September 11, 2000.

PiHex didn't conduct their task the customary way, using the digits 0 through 9 (Base 10). Instead, they calculated Pi in binary (or Base 2, i.e., using only 0s and 1s).

Here are the final digit strings for each of the three calculations:

  • Binary digits of Pi from five trillion to five trillion seventy-six (completed August 30, 1998):
001111110010001010111001100111100110001111001000010110101100101111001
  • Binary digits of Pi from forty trillion to forty trillion seventy-six (February 9, 1999):
0000011111001111111110011011100011101000011101011001001111100000
  • Binary digits of Pi from one quadrillion to one quadrillion seventy-six (September 11, 2000):
0011000100001011010110000011010011100101101101100000111010011

Therefore, the smallest-value digit of Pi in binary known to man is 1 at position 1,000,000,000,000,076 (one quadrillion seventy-six) or 1015+76.

To calculate five trillion digits took 13,500 CPU hours, utilizing 25 computers from 6 different countries. Forty trillion digits required 84,500 hours and 126 computers from 18 different countries. The highest calculation, one quadrillion digits, took 1.2 million computer hours and 1,734 computers from 56 different countries. Total resources: 1,885 computers in 80 unique countries donated 1,298,000 CPU hours. The average computer that was used to calculate would have taken 148 years to complete the calculations alone.

While the PiHex project calculated the highest number of Pi digits ever attempted in any base, second place is held by Professor Yasumasa Kanada who derived the 1.2411 trillionth digit in base 10 (which is 5).

External links