Yahoo! Достигает 2-го квадриллионного бита числа Пи — это ноль

20000000000000000-й бит числа Пи равен нулю, и мы знаем это благодаря применению удивительной формулы и замечательного алгоритма. Достижение касается как распределенных и облачных вычислений, так и соотнесения кругов с окружностями.

Это не ваш стандартный результат типа «Я вычислил Пи с большим количеством цифр, чем вы». Причина, по которой он отличается, заключается в том, что он использует Hadoop, а это означает, что это демонстрация недорогих распределенных вычислений.

Достижение также немного странно в том смысле, что в отличие от атаки на Пи, которая перечисляет каждую цифру, эта просто перешла прямо к 20000000000000000-й цифре числа Пи — и нескольким цифрам по обе стороны от него, что более чем вдвое превышает предыдущий рекорд. . На 1000 компьютеров Yahoo потребовалось 23 дня, и, по оценкам, на одной машине на расчет потребовалось бы 500 лет.

Чтобы понять значение этого умения вычислений, нам нужно взглянуть на форму вычислений.

Формула, используемая в вычислении, представляет собой сумму ряда, которая в конечном итоге дает n-ю цифру числа Пи без необходимости вычислять цифры, которые идут перед ней. Считалось, что это невозможно.

Формула представляет собой конечную, но большую сумму, которая не требует хранения миллионов цифр и может использовать стандартные типы данных. Другими словами, это уменьшает проблему хранения и делает более возможным разделение вычислений между разными машинами.

Это делает его идеальным для алгоритма Hadoop MapReduce. Программа Hadoop была сначала реализована Google, но теперь это широко используемый подход с открытым исходным кодом для реализации распределенных вычислений. Все, что ему нужно, — это набор довольно стандартных машин, связанных между собой сравнительно медленными сетевыми соединениями. Это делает MapReduce подходящим для использования с облачными ресурсами. Что делает MapReduce, так это выкладывает вычисления и распределяет их между различными машинами. Он отслеживает, что происходит, перезапускает неудачные вычисления и в конечном итоге собирает результаты на этапе сокращения операции.

Однозначное вычисление числа Пи является такой же проверкой методологии Hadoop, как и все остальное, и да, оно доказывает, что, по крайней мере, для некоторых вычислений, она работает очень хорошо. В принципе, все вычисления могли быть выполнены на компьютерах, разделенных большим расстоянием и принадлежащих множеству разных людей.

Появление вычислений в стиле Hadoop вполне могло бы расширить то, что мы можем разумно вычислить, — оно принесет массовые вычисления на машины.