2 000 000 000 000 000 cyfra w binarnym zapisie liczby PI to binarne zero. Zastosowana metoda nie podaje bowiem wyniku w zapisie dziesiętnym, do którego jesteśmy przywyczajeni. Matematyczne formuły pozwalające odnajdywać kolejne cyfry PI mogą być znacznie bardziej wydajne dzięki zastosowaniu zapisu binarnego. Problem odnalezienia n-tej cyfry PI jest całkiem innym zagadnieniem niż obliczenie wszystkich kolejnych cyfr rozwinięcia. Ostatni rekord w tej kategorii padł w styczniu, gdy udało się wyznaczyć 2,7 biliona ( 2 700 000 000 000) cyfr.
Wzór, który pozwolił wyznaczyć szukaną cyfrę
Najnowszy eksperyment trwał 23 dni i został przeprowadzony na tysiącu komputerów firmy Yahoo połączonych w chmurę. Jest to wynik zastosowania nowatorskiego algorytmu MapReduce zaproponowanego przez koncern Google. Technika ta została wymyślona w celu wykorzystania potencjału przetwarzania w chmurze. Umożliwia rozproszenie obliczeń oraz prostą i szybką ich synchronizację na wielu oddzielnych maszynach.Dzięki temu ogromne zadanie może zostać podzielona na wiele prostszych części, z którymi radzą sobie przeciętne komputery. Warto zaznaczyć, że obliczanie pojedynczych cyfr można znacznie łatwiej zrównoleglić, aby zadanie można było rozwiązać za pomocą chmury.
Opisaną technikę można z powodzeniem wykorzystać również w takich zastosowaniach, jak obliczenia fizyczne, kryptografia oraz eksploracja danych (data mining). Eksperyment był też dobrym testem wydajności sprzętu, a obliczenia tego typu mogą służyć jako benchmarki. Najbardziej znanym jest popularny również na naszym portalu SuperPi.
Źródło: BBC
