Linux.org.ru
Новости - Галерея - Форум - Трекер - Wiki - Поиск
[#]  

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

Французский программист Фабрис Беллар (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-й цифры числа Пи в двоичном формате. Эта формула применялась и теперь, при проверке результатов вычисления по формуле Чудновского.

>>> Анонс

Метки: fedora, pi

bbk123 *** (11.01.2010 1:00:44)
Проверено: svu (11.01.2010 1:29:07)

[#]  
t184256 (фотография)

> 2699999990000 цифр.

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

t184256 * (11.01.2010 1:02:59)
[#]  
Sylvia (фотография)

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

Sylvia **** (11.01.2010 1:04:43)
[#] Ответ на: комментарий от t184256 11.01.2010 1:02:59  

Скорее всего совпадение. Изначально результат был бинарным - 2242301460000 шестнадцатиричных цифр.

bbk123 *** (11.01.2010 1:08:58)
[#] Ответ на: комментарий от bbk123 11.01.2010 1:08:58  
t184256 (фотография)

Ух, презабавно :)

t184256 * (11.01.2010 1:10:34)
[#]  

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

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

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

anonymous (11.01.2010 1:12:39)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:12:39  
t184256 (фотография)

Повторяемостью?

t184256 * (11.01.2010 1:19:27)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:12:39  
isden (фотография)

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

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

isden ***** (11.01.2010 1:21:17)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:12:39  

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

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

bbk123 *** (11.01.2010 1:21:54)
[#] Ответ на: комментарий от isden 11.01.2010 1:21:17  

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

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

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

anonymous (11.01.2010 1:23:42)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:23:42  

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

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

bbk123 *** (11.01.2010 1:29:26)
[#]  
stave (фотография)

>Затем результат проверялся

а как проверялся? повторным вычислением?

stave *** (11.01.2010 1:29:42)
[#] Ответ на: комментарий от stave 11.01.2010 1:29:42  

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

frank (11.01.2010 1:33:40)
[#] Ответ на: комментарий от stave 11.01.2010 1:29:42  

> а как проверялся? повторным вычислением?

Все подробности описаны тут:
http://bellard.org/pi/pi2700e9/pipcrecord.pdf

bbk123 *** (11.01.2010 1:34:20)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:23:42  

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

farafonoff (11.01.2010 1:35:34)
[#] Ответ на: комментарий от farafonoff 11.01.2010 1:35:34  

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

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

bbk123 *** (11.01.2010 1:38:08)
[#]  
guttalinux2088 (фотография)

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

guttalinux2088 (11.01.2010 1:43:15)
[#]  
ttnl2 (фотография)

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

ttnl2 ** (11.01.2010 1:44:18)
[#] Ответ на: комментарий от bbk123 11.01.2010 1:38:08  
t184256 (фотография)

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

t184256 * (11.01.2010 1:44:55)
[#] Ответ на: комментарий от ttnl2 11.01.2010 1:44:18  
t184256 (фотография)

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

t184256 * (11.01.2010 1:47:25)
[#]  
nnz (фотография)

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

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

nnz **** (11.01.2010 1:47:58)
[#]  
CARS (фотография)

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

CARS * (11.01.2010 1:49:05)
[#]  
splinter (фотография)

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

splinter *** (11.01.2010 1:49:30)
[#] Ответ на: комментарий от CARS 11.01.2010 1:49:05  
t184256 (фотография)

Черт, а ведь довольно тонко!

t184256 * (11.01.2010 1:50:31)
[#] Ответ на: комментарий от CARS 11.01.2010 1:49:05  

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

J2ME? :))

bbk123 *** (11.01.2010 1:51:38)
[#] Ответ на: комментарий от t184256 11.01.2010 1:47:25  
ttnl2 (фотография)

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


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

ttnl2 ** (11.01.2010 1:53:57)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:23:42  

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

Посчитали.

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

Place-des-Arts (11.01.2010 1:55:01)
[#]  
Flcn (фотография)

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

Flcn (11.01.2010 1:55:30)
[#]  

жду ебилдов

anonymous (11.01.2010 1:56:03)
[#] Ответ на: комментарий от t184256 11.01.2010 1:44:55  

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

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

bbk123 *** (11.01.2010 1:56:28)
[#] Ответ на: комментарий от anonymous 11.01.2010 1:23:42  
ttnl2 (фотография)

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

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

ttnl2 ** (11.01.2010 1:57:46)
[#] Ответ на: комментарий от bbk123 11.01.2010 1:56:28  
t184256 (фотография)

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

t184256 * (11.01.2010 1:59:37)
[#] Ответ на: комментарий от Flcn 11.01.2010 1:55:30  

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

Из того же 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 *** (11.01.2010 2:01:08)
[#]  

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

bbk123 *** (11.01.2010 2:06:45)
[#]  

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

Harald (11.01.2010 2:07:41)
[#]  

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

yet_another_anon (11.01.2010 2:08:13)
[#]  

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

Altren (11.01.2010 2:09:16)
[#]  

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

georgii * (11.01.2010 2:14:40)
[#]  
Sekai (фотография)

А как проверили?

Sekai # (11.01.2010 2:16:25)
[#]  

А флеш всё так же тормозит в полноэкранном режиме ...

anonymous (11.01.2010 2:17:13)
[#] Ответ на: комментарий от Sekai 11.01.2010 2:16:25  
t184256 (фотография)

(загибает пальцы) Второй.

t184256 * (11.01.2010 2:18:20)
[#] Ответ на: комментарий от Sekai 11.01.2010 2:16:25  

sin (pi) = 0 :)

anonymous (11.01.2010 2:28:10)
[#]  

> Red Hat Fedora 10

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

anonymous (11.01.2010 2:30:33)
[#] Ответ на: комментарий от georgii 11.01.2010 2:14:40  

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

yet_another_anon (11.01.2010 2:32:02)
[#] Ответ на: комментарий от anonymous 11.01.2010 2:17:13  
anon_666 (фотография)

Use html5, Luke!

anon_666 (11.01.2010 2:33:34)
[#] Ответ на: комментарий от georgii 11.01.2010 2:14:40  

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

anonymous (11.01.2010 2:33:58)
[#]  
ostin (фотография)

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

ostin * (11.01.2010 2:34:02)
[#] Ответ на: комментарий от anonymous 11.01.2010 2:30:33  
t184256 (фотография)

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

t184256 * (11.01.2010 2:36:09)
[#] Ответ на: комментарий от ostin 11.01.2010 2:34:02  
t184256 (фотография)

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

t184256 * (11.01.2010 2:37:16)
[#] Ответ на: комментарий от anonymous 11.01.2010 2:30:33  
Absurd (фотография)

>> Red Hat Fedora 10

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

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

Absurd ** (11.01.2010 2:38:52)
[#]  
memnek (фотография)

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

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

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

memnek (11.01.2010 2:39:08)

О Сервере - Правила форума
http://www.linux.org.ru/

Rambler's Top100 TopList