Привіт Гість ( Вхід | Реєстрація )

> Поставлен новый рекорд в вычислении числа «пи»
tyoma
Oct 14 2011, 17:39
Пост #1


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 823
З нами з: 9-June 04
З: Надвірна
Користувач №: 53
Стать: Чол



Исследователи вычислили число «пи» с точностью 2 квадралиона знаков после запятой. Это в два с лишним раза перекрывает рекорд вычисления числа «пи», установленный ранее.

Вычисление провел Николас Чже из технологической компании Yahoo, который сумел определить 2 000 000 000 000 000-ю цифру.

Если бы эта работа велась на единственном компьютере, она потребовала бы 500 с лишним лет, но Чже использовал технологию так называемых облачных вычислений Hadoop при помощи тысячи компьютеров Yahoo. На это у него ушло 23 дня.

Основа этих вычислений велась с применением метода, известного под названием MapReduce и созданного фирмой Google. Его суть состоит в том, что большая - в несколько петабайт - задача разбивается на множество малых, и таким образом решаются математические уравнения, к которым иначе попросту невозможно подступиться.

Однако этот метод сильно отличается от тех, при помощи которых были установлены предыдущие рекорды, в том числе в январе этого года, когда было найдено 2,7 триллиона знаков.

На этот раз каждый из компьютеров, завязанных в "облако" Hadoop, работал над формулой, переводившей сложное уравнение «пи» в небольшой набор математических шагов и выдававшей в результате лишь одну конкретную часть числа «пи», сообщает BBC.


--------------------
(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 2)
Rilian
Oct 14 2011, 17:41
Пост #2


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



tyoma, не понимаю как можно вычислить например часть с 100 по 200 числа пи не основываясь на предыдущих данных ?


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Володимир
Oct 14 2011, 17:52
Пост #3


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 660
З нами з: 29-June 11
З: Хмельницький 2016 (Khmelnytsky)
Користувач №: 1 830
Стать: Чол
Free-DC_CPID
Парк машин:
i5-4200M @ 2.50GHz



Це коли вони кажуть взнав н-ну цивфру, то напевно мають на увазі шо порахував до тої н-ної цифри.

Також десь на вікіпедії читав шо був якийсь алгоритм, який вичислює цифри Пі після коми, за заданою позицією - тобто задаєш дайте мені 23459696-ту цифру Пі після коми - і воно рахує і видає.

Там підходів різних є дуже багато - і вони всі відрізняються.

Едіт - О знайшов "У 1997 році Дейвід Х. Бейлі, Пітер Боруейн і Саймон Плафф винайшли спосіб [19] швидкого обчислення довільної двійкової цифри числа π без обчислення попередніх цифр, заснований на формулі" http://uk.wikipedia.org/wiki/Число_пі

Edit 2:
І більше англійською: "An important recent development was the Bailey–Borwein–Plouffe formula (BBP formula), discovered by Simon Plouffe and named after the authors of the paper in which the formula was first published, David H. Bailey, Peter Borwein, and Simon Plouffe.[66] The formula,

is remarkable because it allows extracting any individual hexadecimal or binary digit of π without calculating all the preceding ones.[66] Between 1998 and 2000, the distributed computing project PiHex used a modification of the BBP formula due to Fabrice Bellard to compute the quadrillionth (1,000,000,000,000,000:th) bit of π, which turned out to be 0.[67]" http://en.wikipedia.org/wiki/Pi


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 12:21

Invision Power Board v1.3.3 © 1996 IPS, Inc.