PiHex

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 71.199.39.144 (talk) at 17:55, 2 July 2006. 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 calculations 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, 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 were 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 quadrillion to quadrillion seventy-six (September 11, 2000): 0011000100001011010110000011010011100101101101100000111010011.

Therefore, the highest digit of Pi in binary known to man is 1 at position 1,000,000,000,000,076 (one quadrillion seventy- six) or (10^15)+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.

While the PiHex project calculated the highest number of Pi digits ever attemped in any base, second place is held by Professor Yasumasa Kanada who derived the 1.2411 trillionth digit in Base 10 (which is 5). The popular notion that Kanada calculated Pi to the 1.3511 trillionth digit, and that he found the end of Pi in turn, has not been verified.

External links

  • The official PiHex site
  • Binary Pi
  • A Look at Pi in Binary
  • Listen to Pi
  • PiHex News
  • PiHex Status

See also