Новости Hardware

Рекорд по вычислению числа Пи установлен на обычном ПК

Специалист в области компьютерных наук из Франции побил рекорд по вычислению значения π, используя обычный персональный компьютер. Предыдущее достижение составляло приблизительно 2,6 трлн знаков, теперь десятичных разрядов 2,7 трлн (2699999990000). Разработанный Фабрисом Белларом (Fabrice Bellard) из Paris Telecom Tech алгоритм работал в течение 131 дня. В августе 2009 года Дайсуки Такахаши (Daisuke Takahashi) из Университета Цукубы (University of Tsukuba) установила рекорд (2577 млрд) за 29 часов, но она пользовалась суперкомпьютером стоимостью миллионы долларов, превосходящим по производительности ПК в 2000 раз.
pi
Как известно, число π выражает отношение длины окружности к её диаметру и обычно округляется до 3,14. Беллар следил за рекордами по вычислению максимального количества десятичных разрядов константы с тех пор, как в 14 лет получил первую книгу о ней. Нахождение значения из какого угодно количества десятичных разрядов – это часть раздела математики, называемая арифметикой с произвольной точностью. Баллар не особо заинтересован в самом π, но подобные вычисления можно использовать как тесты алгоритмов и компьютеров. Метод француза по его утверждению в 20 раз эффективнее предыдущих. Он обратился к формуле Чудновского для получения результата в двоичном виде (это заняло 103 дня), затем данные были проверены (13 дней, или 9 часов на 34 компьютерах), преобразованы в десятичный вид (12 дней) и ещё раз проверены (3 дня). Компьютер Беллара обошёлся ему менее чем в $3000 и работает по управлением операционной системы Red Hat Fedora Linux. Процессор – Core i7 2,93 ГГц, 6 Гб памяти и дисковая подсистема ёмкостью 7,5 Тб из пяти 1,5-Тб накопителей. Число Пи заняло 1137 Гб. К слову, мировой рекорд по запоминанию и воспроизведению π был поставлен в 2005 году китайским аспирантом Лу Чао (Lu Chao), выучившем 100000 знаков за год и восстановившим по памяти 67890 перед ошибкой. "Выговаривался" энтузиаст более 24 часов. Число Беллара пришлось бы произносить 1284000 лет по стандарту Книги рекордов Гиннесса с частотой 1 цифра каждые 15 секунд. Беллар также известен как автор проекта с открытым исходным кодом FFmpeg и эмулятора QEMU. Пока у него нет планов рассчитывать π снова, но всё зависит от мотивации и доступности быстрых накопителей большой ёмкости. Возможно, будут выпущены версии его ПО для Linux и Windows, чтобы каждый интересующийся мог попытаться найти большее значение. Некоторую статистику вычислений Беллара можно посмотреть здесь. Материалы по теме: - Умные машины: чего ожидать человечеству?;
- В Дубне будут учить решать задачи на GPU и в среде CUDA;
- Разработан универсальный программируемый квантовый процессор.

window-new
Soft
Hard
Тренды 🔥