PiHex - PiHex

PiHex был распределенных вычислений проект организованный Колин Персиваль для расчета конкретных биты из число Пи.[1] 1246 участников[2] использовали простаивающие срезы почти на двух тысячах компьютеров[нужна цитата ] сделать свои расчеты. Программное обеспечение, использованное в проекте, использовало Формула Белларда, более быстрая версия Формула BBP.[3]

Установив три рекорда, вычислив пятый триллионный бит,[4] сорок триллионный бит,[5] и квадриллионный бит,[6] проект завершился 11 сентября 2000 года.[7]

В отличие от большинства вычислений числа Пи, которые приводят к база 10, PiHex вычисляется в база 2 (биты), потому что формула Белларда и формула BBP могут использоваться только для вычисления числа Пи по основанию 2.

Конечные битовые строки для каждого из трех вычислений были такими:

  • Двоичные цифры числа Пи от пяти триллионов минус три до пяти триллионов семьдесят шесть (завершено 30 августа 1998 г.):[4]
0000 0111 1110 0100 0101 0111 0011 0011 1100 1100 ^ Пять триллионный бит Pi0111 1001 0000 1011 0101 1011 0101 1001 0111 1001
  • Двоичные цифры числа пи от сорока триллионов минус три до сорока триллионов шестьдесят четыре (9 февраля 1999 г.):[5]
1010 0000 1111 1001 1111 1111 0011 0111 0001 1101 ^ Сорок триллионный бит числа Pi0001 0111 0101 1001 0011 1110 0000
  • Двоичные цифры числа Пи от одного квадриллиона минус три до одного квадриллиона шестидесяти (11 сентября 2000 г.):[6]
1110 0110 0010 0001 0110 1011 0000 0110 1001 1100 ^ Квадриллионный бит Pi 1011 0110 1100 0001 1101 0011

Следовательно, наименее значимый известный бит числа Пи равен 1 в позиции 1 000 000 000 000 060 (один квадриллион шестьдесят) или .

Для вычисления пяти триллионной цифры (и следующих семьдесят шесть цифр) потребовалось 13 500 процессорных часов с использованием 25 компьютеров из 6 разных стран. Сорок триллионная цифра потребовала 84 500 часов работы процессора и 126 компьютеров из 18 стран. Самый высокий расчет, одна квадриллионная цифра, занял 1,2 миллиона часов процессора и 1734 компьютера из 56 разных стран. Общий объем ресурсов: 1885 компьютеров предоставили 1,3 миллиона процессорных часов. Среднему компьютеру, который использовался для вычислений, потребовалось бы 148 лет, чтобы выполнить одни вычисления.[нужна цитата ]

В то время как проект PiHex рассчитал наименее значащие цифры числа Пи, когда-либо использовавшиеся в любой базе, второе место занимает Питер Труб, который вычислил около 22+ триллионов цифр в 2016 году, а третье место - Houkouonchi который получил 13,3 триллионную цифру в базе 10.[8]

Рекомендации

  1. ^ Персиваль, Колин. "PiHex - распределенное усилие для вычисления числа Пи". wayback.cecm.sfu.ca. Получено 2017-07-09.
  2. ^ Персиваль, Колин. «Лучшие производители PiHex». wayback.cecm.sfu.ca. Получено 2017-07-09.
  3. ^ Персиваль, Колин. «О PiHex». wayback.cecm.sfu.ca. Получено 2017-07-09.
  4. ^ а б Персиваль, Колин. "Пятитриллионный бит числа Пи равен 0'". wayback.cecm.sfu.ca. Получено 2017-07-09.
  5. ^ а б Персиваль, Колин. "Сорок триллионный бит числа Пи равен 0'". wayback.cecm.sfu.ca. Получено 2017-07-09.
  6. ^ а б Персиваль, Колин. "Квадриллионный бит числа Пи равен 0'". wayback.cecm.sfu.ca. Получено 2017-07-09.
  7. ^ Персиваль, Колин. "Что нового". wayback.cecm.sfu.ca. Получено 2017-07-09.
  8. ^ http://www.numberworld.org/digits/Pi/