Chmura obliczeniowa pomaga wyznaczyć PI

Badaczom udało sie obliczyć dwubiliardową cyfrę dla liczby PI. Nie jest to wbrew pozorom jedynie sztuka dla sztuki. Eksperyment pomógł rozwinąć techniki przetwarzania w chmurze, co zaprocentuje w wielu dziedzinach nauki.

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

Polecamy artykuły:
Proste Eyefinity - Sapphire Radeon HD 5770 Flex	Twoja pamięć podręczna - test 15 pendrive'ów	Internetowi terroryści