LINUX.ORG.RU

Установлен новый рекорд вычисления числа Пи

 ,


0

0

Французский программист Фабрис Беллар (Fabrice Bellard) установил новый мировой рекод вычисления числа Пи. На своём персональном компьютере, стоимостью менее 2000 евро, ему удалось вычислить число Пи с точностью до 2699999990000 цифр. При установлении предыдущих рекордов, начиная с 1995 года, использовались суперкомпьютеры стоимостью в несколько миллионов. Например предыдущий рекорд в 2576980370000 цифр (август 2009 года) был установлен на кластере из 640 компьютеров.

Компьютер Фабриса работает под управлением 64-х битной версии Fedora 10 и имеет следующие характеристики:

Процессор: Core i7 CPU, 2.93 GHz
Память: 6 GB
Диск: 7.5 TB RAID-0 (пять дисков Seagate Barracuda 7200.11 по 1.5 TB каждый)

Во время вычислений использовалась файловая система ext4, в которой происходила работа с файлами размером до 2.5 TB. Результат вычислений в десятичном формате занимает 1137 GB. Основная часть вычислений производилась по формуле Чудновского, на что ушло 103 дня. Затем результат проверялся, переводился из бинарного формата в десятичный и снова проверялся.

P.S. Фабрис Беллар известен так же как основатель проектов FFmpeg и QEMU. В 1997 году он вывел наиболее быструю формулу вычисления n-й цифры числа Пи в двоичном формате. Эта формула применялась и теперь, при проверке результатов вычисления по формуле Чудновского.

>>> Анонс

★★★★★

Проверено: svu ()

> 2699999990000 цифр.

Боюсь представить его логику. Судя по нижесказанному, он не маркетолог, так что теряюсь в догадках.

t184256 ★★★★★ ()

А теперь для желающих побить рекорд - берете новый gmp 5.0.0, собираете gmp-chudnovsky.c и вперед к новым рекордам )

Sylvia ★★★★★ ()

>Результат вычислений в десятичном формате занимает 1137 GB

Ужось, и это все простой шум, абсолютно никакой информации...

Так чем тогда π от выхлопа /dev/urandom отличается?

anonymous ()
Ответ на: комментарий от anonymous

> Ужось, и это все простой шум, абсолютно никакой информации... Так чем тогда π от выхлопа /dev/urandom отличается?

Да да. Во времена СССР коммунисты тоже любили поиздеваться над вычислениями числа Пи с высокой точностью, проводимыми в США.

bbk123 ★★★★★ ()
Ответ на: комментарий от isden

>man евклидова геометрия

Извиняйте, учил Лобачевского.

Но все равно π == шум, хоть и упорядоченный, и да таки числа после определенного знака начинают повторятся... но пока не посчитали.

anonymous ()
Ответ на: комментарий от anonymous

> и да таки числа после определенного знака начинают повторятся... но пока не посчитали.

Во первых не числа, а цифры. Во вторых срочно прочти что такое иррациональные числа, к которым относится и число Пи.

bbk123 ★★★★★ ()
Ответ на: комментарий от stave

>В 1997 году он вывел наиболее быструю формулу вычисления n-й цифры числа Пи в двоичном формате. Эта формула применялась и теперь, при проверке результатов вычисления по формуле Чудовского

frank ()
Ответ на: комментарий от farafonoff

> Не доказано что начнут повторяться. Но не известно вроде бы и обратное.

Аналогично - выясните что такое иррациональное число и могут ли его цифры образовывать повторяющиеся последовательности.

bbk123 ★★★★★ ()

автор тестирует qemu-top500, который позволит каждому нищеброду познать мощу топ500-систем? или он квантовый компьютер нечаянно изобрёл?

guttalinux2088 ()

ПиПиськомер измеряет длину пиписьки. На сегодняшний день самой длинной
пиписькой обладает французский программист Фабрис Беллар.

ttnl ★★★★★ ()
Ответ на: комментарий от ttnl

..., по совместительству изобретатель популярного хреноэмулятора. Цена пиписьки - менее 2000 евро, желающие побить рекорд - велкам?!

t184256 ★★★★★ ()

Фабрис Беллар как бы говорит нам

«У меня большой π-нус»

nnz ★★★★ ()

Помнится, я от нечего делать считал пи с помощью метода Монте-Карло. Программа была на Яве. Посчитал так два знака после запятой, потом надоело, плюнул, остановил программу.

CARS ★★★★ ()

Талант не пропьешь, эх где Саныч,мне не хватает его перлов?

splinter ★★★★★ ()
Ответ на: комментарий от CARS

> Помнится, я от нечего делать считал пи с помощью метода Монте-Карло. Программа была на Яве. Посчитал так два знака после запятой, потом надоело, плюнул, остановил программу.

J2ME? :))

bbk123 ★★★★★ ()
Ответ на: комментарий от t184256

>..., по совместительству изобретатель популярного хреноэмулятора. Цена

пиписьки - менее 2000 евро, желающие побить рекорд - велкам?!


Счас как раз копаюсь в его эмуляторе. Не сказать, что код мне не нравится,
но написан он как-то ээ.. Ну в общем неприкольно.

ttnl ★★★★★ ()
Ответ на: комментарий от anonymous

>и да таки числа после определенного знака начинают повторятся... но пока не посчитали.

Посчитали.

После 32-го знака новых цифр больше нет, только те же самые 0,1,2,..9.

Place-des-Arts ()

жду ебилдов

anonymous ()
Ответ на: комментарий от t184256

> Присоединяюсь. Причем, когда выяснишь, не обязательно возвращаться и рассказывать нам, ок?

Не понял. Ты считаешь, что цифры иррационального числа могут составлять периодически повторяющуюся последовательность? Вам в школе про иррациональные числа вообще рассказывали?

bbk123 ★★★★★ ()
Ответ на: комментарий от anonymous

>числа после определенного знака начинают повторятся

Отрицаешь иррациональность числа Пи, еретик?

ttnl ★★★★★ ()
Ответ на: комментарий от bbk123

Уважаемый, будьте добры, посмотрите, кому я ответил, и к чьим словам и к чей позиции примкнул.

t184256 ★★★★★ ()
Ответ на: комментарий от Flcn

эм... а на каком языке он это реализовал?

Из того же PDF-а:

The factorization is computed by using a sieve [3].

...

[3] Hanhong Xue, gmp-chudnovsky.c program to compute the digits of Pi using the GMP library, http://gmplib.org/pi-with-gmp.html.

bbk123 ★★★★★ ()

В новости есть небольшая опечатка. Вместь фамилии Чудовский мне следовало написать Чудновский. Прошу исправить.

bbk123 ★★★★★ ()

Этот чувак (Фабрис Беллар) по ходу гений - посмотрите его проект
телепередатчика в DVB-T формате на основе видеокарты компа :)

Harald ★★★★★ ()

Ну, что тут можно сказать? Хороший пиар для GMP, наверное, больше особого смысла нет.

yet_another_anon ()

Теперь он может писать 3,141592653589<еще 2699999989988 знаков>здец, да еще какой.

Altren ()

Он крут, не спорю. А какая практическая польза для математики? Или алгоритм можно еще куда-нибудь пристроить?

georgii ()

> Red Hat Fedora 10

Нет такой системы. Fedora разрабатывается не Red Hat, а независимым сообществом при поддержке Red Hat.

anonymous ()
Ответ на: комментарий от georgii

Практической скорее всего нету. Вряд ли где-нибудь в рассчётах кто-нибудь будет использовать пи с точностью до скольки-то-там-миллиардного знака.

yet_another_anon ()
Ответ на: комментарий от georgii

Для прикола? Показать, что на обычном компе можно вычислить больше знаков пи, чем на дорогом кластере? Привлечь внимание к математике? Просто так?

anonymous ()

Суть новости в том, что теперь вместо кластера из 640 машин достаточно одной персоналки

ostin ★★★★★ ()
Ответ на: комментарий от anonymous

Пакетный менеждер в неумелых руках способен сотворить хоть debian 9.10 mostly squeeze, нет? :)

t184256 ★★★★★ ()
Ответ на: комментарий от ostin

Спасибо, кэп, я всегда верил что ты придешь и прояснишь это!

t184256 ★★★★★ ()
Ответ на: комментарий от anonymous

>> Red Hat Fedora 10

Нет такой системы. Fedora разрабатывается не Red Hat, а независимым сообществом при поддержке Red Hat.

При инсталляции Федоры пишется что-то типа «Copyright Red Hat»

Absurd ★★★ ()

прочитал где-то очень давно:

«Представьте себе микроорганизмы такого размера, что в 1 см^3 их содержится 10е9. Теперь представьте шар, радиусом равным расстоянию от Солнца до Сириуса. Заполним его такими микроорганизмами, а потом разместим все эти организмы на одной прямой так, чтобы расстояние между двумя было таким же, как от Солнца до Сириуса. Если теперь построить окружность, с радиусом, равным длине всй этой прямой, то для того, чтобы вычислить длину этой окружности с точностью 10е-9 потребуется около ста знаков числа пи»

так что всё это только ЧСВ тешить

memnek ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.