Internet

Chmura obliczeniowa pomaga wyznaczyć PI

przeczytasz w 2 min.

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.

 Warto przeczytać:
 

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'ówInternetowi terroryści

Komentarze

22
Zaloguj się, aby skomentować
avatar
Komentowanie dostępne jest tylko dla zarejestrowanych użytkowników serwisu.
  • avatar
    Tevahr
    0
    Tak jak myślałem, tłumaczenie bezpośrednie z angielskiego. Ten kwadrylion po angielsku to wcale nie jest kwadrylion po polsku. Radzę poczytać: http://pl.wikipedia.org/wiki/Kwadrylion . Polski kwadrylion to 1 i 24 zera. Tu jest trochę mniej. U nas to tylko biliard.
    • avatar
      Gasek
      0
      "ogromne zadanie może zostać podzielona"
      podzielone
      • avatar
        wormadam
        0
        ...i ta „chmura obliczeniowa", pewne nazwy nie powinny być tłumaczone.
        tak mi się wydaje.
        • avatar
          Konto usunięte
          0
          23 dni?
          Mój e5200 liczy milion cyfr w 13 sekund. :]
          • avatar
            Konto usunięte
            0
            "[...] Matematyczne formuły pozwalające odnajdywać kolejne cyfry PI moga [...]" Co to jest "moga"? :o
            • avatar
              piezol
              0
              Tak z ciekawości, ile zajmie komputerowi przeliczenie tego na dziesiętny :P ?
              • avatar
                Konto usunięte
                0
                mój okrąg jest okrąglejszy od Twojego