{"id":42130,"date":"2019-03-18T00:00:00","date_gmt":"2019-03-17T21:00:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/novyj-mirovoj-rekord-po-vychisleniyu-chisla-pi-31-4-trln-znakov"},"modified":"2020-02-18T13:44:56","modified_gmt":"2020-02-18T10:44:56","slug":"novyj-mirovoj-rekord-po-vychisleniyu-chisla-pi-31-4-trln-znakov","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/novyj-mirovoj-rekord-po-vychisleniyu-chisla-pi-31-4-trln-znakov","title":{"rendered":"Nowy \u015bwiatowy rekord w obliczaniu liczby \u03c0: 31,4\u00a0biliona cyfr","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Nowy
\n
\nFormu\u0142a Bailey-Borweina-Pluffa pozwala na wyodr\u0119bnienie dowolnej konkretnej cyfry szesnastkowej lub binarnej liczby \u03c0 bez obliczania wcze\u015bniejszych (aktualny rekord zosta\u0142 ustalony za pomoc\u0105 algorytmu Chudnovskiego, patrz ni\u017cej)<\/i><\/p>\n

Klastr obliczeniowy Google Compute Engine w ci\u0105gu 121 dni na 25 maszynach wirtualnych obliczy\u0142 najwi\u0119ksz\u0105 liczb\u0119 cyfr liczby \u03c0, ustanawiaj\u0105c nowy \u015bwiatowy rekord: 31,4 biliona znak\u00f3w po przecinku. To pierwszy raz, kiedy do obliczenia tak du\u017cej liczby \u03c0 wykorzystano oprogramowanie w chmurze dost\u0119pne dla og\u00f3\u0142u spo\u0142ecze\u0144stwa.<\/p>\n

Rekord zostanie zapisany na nazwisko Emmy Haruki Iwao z dzia\u0142u oblicze\u0144 wysokowydajnych w Google. To ona wykorzysta\u0142a infrastruktur\u0119 Google Cloud do oblicze\u0144. Poprzedni \u015bwiatowy rekord zosta\u0142 ustanowiony przez Petera Truba w 2016 roku, obliczy\u0142 on liczb\u0119 do 22,4 biliona cyfr. na specjalnie zaprojektowanym serwerze<\/a><\/noindex>, kt\u00f3ry tak\u017ce zosta\u0142 sponsorowany przez pracodawc\u0119.
\n<\/a><\/noindex>
\nPodobnie jak Trub, in\u017cynier Google wykorzysta\u0142a do oblicze\u0144 y-cruncher. Program ten wykorzystuje algorytm Chudnovskiego<\/a><\/noindex>, szybki spos\u00f3b obliczania liczby \u03c0. Ju\u017c w latach 80. sama rodzina Chudnovskich<\/a><\/noindex> obliczy\u0142a miliard cyfr po przecinku przy jego pomocy.<\/p>\n

Algorytm ten oparty jest na w\u0142a\u015bciwo\u015bci szybkiej zbie\u017cno\u015bci szereg\u00f3w hipergeometrycznych:<\/p>\n

\"Nowy
\n
\nEmma Haruka Iwao zainteresowa\u0142a si\u0119 \u00abczaruj\u0105c\u0105\u00bb liczb\u0105, poznaj\u0105c j\u0105 podczas lekcji matematyki w szkole, pisze<\/a><\/noindex> Wired<\/i>. Na uniwersytecie jeden z jej profesor\u00f3w, Daisuke Takahashi, by\u0142 rekordzist\u0105 w liczbie obliczonych cyfr liczby za pomoc\u0105 superkomputera. Dzisiaj rekord mo\u017ce ustanowi\u0107 praktycznie ka\u017cdy zainteresowany in\u017cynier, kt\u00f3ry ma dost\u0119p do powa\u017cnych zasob\u00f3w obliczeniowych i du\u017cej przestrzeni dyskowej (do przechowywania wynik\u00f3w oblicze\u0144). Stworzony w 2009 roku program y-cruncher<\/a><\/noindex> jest przeznaczony do obliczenia sta\u0142ych matematycznych, takich jak \u03c0. Obs\u0142uguje masow\u0105 obs\u0142ug\u0119 wielow\u0105tkow\u0105 i zakresy w trylionach. Program ten faktycznie skomercjalizowa\u0142 obliczenia sta\u0142ych.<\/p>\n

\u201ePotrzebujesz naprawd\u0119 du\u017cego komputera, \u017ceby pobi\u0107 rekord \u015bwiata \u2013 m\u00f3wi Iwao. \u2013 Nie uda si\u0119 tego zrobi\u0107 na komputerze ze sklepu, dlatego dawniej ludzie budowali customowe maszyny\u201c. We wrze\u015bniu 2018 roku Iwao zacz\u0119\u0142a rozwa\u017ca\u0107, jak technicznie b\u0119dzie dzia\u0142a\u0142 proces oblicze\u0144 w zakresie poza rekordowym. Od razu sta\u0142o si\u0119 jasne, \u017ce g\u0142\u00f3wnym problemem b\u0119dzie ilo\u015b\u0107 danych do przechowania. Ostatecznie okaza\u0142o si\u0119, \u017ce obliczony wynik zajmuje 170 terabajt\u00f3w. Zamiast budowa\u0107 customowy serwer, jak jej poprzednicy, dziewczyna u\u017cy\u0142a infrastruktury Google Cloud.<\/p>\n

\"NowyIwao uruchomi\u0142a 25 maszyn wirtualnych: \u201eAle zamiast naciska\u0107 ten przycisk maszyny wirtualnej 25 razy, zautomatyzowa\u0142am to \u2013 wyja\u015bnia. \u2013 Mo\u017cesz to zrobi\u0107 w kilka minut, ale je\u015bli potrzebujesz tak wielu komputer\u00f3w, to zajmie kilka dni, \u017ceby wszystko skonfigurowa\u0107\u201c. Nast\u0119pnie nieprzerwanie przez 121 dni Iwao zarz\u0105dza\u0142a dzia\u0142aniem y-cruncher na tych 25 maszynach wirtualnych. <\/p>\n

Aby obliczenia by\u0142y poprawne, maszyny wirtualne musia\u0142y dzia\u0142a\u0107 bez przerwy. In\u017cynier zainstalowa\u0142a system monitorowania, kt\u00f3ry ostrzeg\u0142by j\u0105, je\u015bli co\u015b posz\u0142oby nie tak, na przyk\u0142ad o nag\u0142ym awarii jednej z maszyn wirtualnych. Tylko jedna awaria \u2013 nawet na kilka minut \u2013 mog\u0142a zagrozi\u0107 ca\u0142emu procesowi oblicze\u0144, gdyby nie kopie zapasowe.<\/p>\n

\u201eW cruncherze i Google Cloud s\u0105 systemy kopii zapasowych, a ja skonfigurowa\u0142am je tak, by mo\u017cna by\u0142o natychmiast tworzy\u0107 kopie tych dysk\u00f3w, nie przerywaj\u0105c oblicze\u0144 \u2013 m\u00f3wi Iwao. Te dane by\u0142y nast\u0119pnie kopiowane i przechowywane zewn\u0119trznie, na innych dyskach, w formie migawk\u00f3w.<\/p>\n

\u201eNa pocz\u0105tku zmieni\u0142am kilka parametr\u00f3w, na przyk\u0142ad ile danych mo\u017cesz odczyta\u0107 lub napisa\u0107 za jednym razem, oraz jak granice b\u0119d\u0105 si\u0119 zmienia\u0107 w miar\u0119 wzrostu\u201d, m\u00f3wi Iwao.<\/p>\n

Wraz ze wzrostem liczby cyfr, obj\u0119to\u015b\u0107 plik\u00f3w ros\u0142a, a z\u0142o\u017cono\u015b\u0107 oblicze\u0144 wzrasta\u0142a nieliniowo. To bardzo skomplikowa\u0142o pocz\u0105tkowe obliczenia, gdy Iwao pr\u00f3bowa\u0142a oszacowa\u0107, jakich zasob\u00f3w maszyn wirtualnych potrzebuje do projektu.<\/p>\n

Obliczenia i weryfikacja wyniku zosta\u0142y zako\u0144czone: w y-cruncher wbudowane s\u0105 dwa podstawowe algorytmy - jeden do obliczania liczby pi, a drugi do weryfikacji. Algorytm weryfikacji dzia\u0142a r\u00f3wnolegle do oblicze\u0144, ale oblicza tylko jedn\u0105 cyfr\u0119, wi\u0119c rekord mo\u017cna zarejestrowa\u0107 oficjalnie.<\/p>\n

\nTeoretycznie, nowy \u015bwiatowy rekord mo\u017cna ustanowi\u0107, je\u015bli po prostu we\u017amiemy poprzedni plik i zastosujemy formu\u0142\u0119 Bailey'a - Borweina - Plouffa do obliczenia kolejnej liczby. Ale na pewno narusza to zasady rejestracji tego typu \u015bwiatowych rekord\u00f3w: prawdopodobnie ka\u017cdy pretendent musi zaczyna\u0107 obliczenia od pocz\u0105tku. Alternatywnie: poprawi\u0107 poprzednie osi\u0105gni\u0119cie o N%, co za pomoc\u0105 formu\u0142y Bailey'a - Borweina - Plouffa nie b\u0119dzie mo\u017cliwe.<\/p>\n

\u0179r\u00f3d\u0142o: habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0424\u043e\u0440\u043c\u0443\u043b\u0430 \u0411\u044d\u0439\u043b\u0438 \u2014 \u0411\u043e\u0440\u0443\u044d\u0439\u043d\u0430 \u2014 \u041f\u043b\u0430\u0444\u0444\u0430, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0438\u0437\u0432\u043b\u0435\u0447\u044c \u043b\u044e\u0431\u0443\u044e \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u0443\u044e \u0448\u0435\u0441\u0442\u043d\u0430\u0434\u0446\u0430\u0442\u0435\u0440\u0438\u0447\u043d\u0443\u044e \u0438\u043b\u0438 \u0434\u0432\u043e\u0438\u0447\u043d\u0443\u044e \u0446\u0438\u0444\u0440\u0443 \u0447\u0438\u0441\u043b\u0430 \u043f\u0438 \u0431\u0435\u0437 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0445 (\u043d\u044b\u043d\u0435\u0448\u043d\u0438\u0439 \u0440\u0435\u043a\u043e\u0440\u0434 \u0431\u044b\u043b \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d \u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 \u0427\u0443\u0434\u043d\u043e\u0432\u0441\u043a\u043e\u0433\u043e, \u0441\u043c. \u043f\u043e\u0434 \u043a\u0430\u0442\u043e\u043c) \u0412\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0442\u0435\u0440 Google Compute Engine \u0437\u0430 121 \u0434\u0435\u043d\u044c \u043d\u0430 25 \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0430\u0448\u0438\u043d\u0430\u0445 \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u043b \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0446\u0438\u0444\u0440 \u0432 \u0447\u0438\u0441\u043b\u0435 \u043f\u0438, \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0432 \u043d\u043e\u0432\u044b\u0439 \u043c\u0438\u0440\u043e\u0432\u043e\u0439 \u0440\u0435\u043a\u043e\u0440\u0434: 31,4\u00a0\u0442\u0440\u0438\u043b\u043b\u0438\u043e\u043d\u0430 \u0437\u043d\u0430\u043a\u043e\u0432 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":42131,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-42130","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Nowy \u015bwiatowy rekord w obliczaniu liczby pi: 31,4 biliona znak\u00f3w | ProHoster","description":"Formu\u0142a Bailey'a - Borweina -.","canonical_url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/novyj-mirovoj-rekord-po-vychisleniyu-chisla-pi-31-4-trln-znakov","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"pl_PL","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041d\u043e\u0432\u044b\u0439 \u043c\u0438\u0440\u043e\u0432\u043e\u0439 \u0440\u0435\u043a\u043e\u0440\u0434 \u043f\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044e \u0447\u0438\u0441\u043b\u0430 \u043f\u0438: 31,4 \u0442\u0440\u043b\u043d \u0437\u043d\u0430\u043a\u043e\u0432 | ProHoster","og:description":"\u0424\u043e\u0440\u043c\u0443\u043b\u0430 \u0411\u044d\u0439\u043b\u0438 \u2014 \u0411\u043e\u0440\u0443\u044d\u0439\u043d\u0430 \u2014.","og:url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/novyj-mirovoj-rekord-po-vychisleniyu-chisla-pi-31-4-trln-znakov","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-03-17T21:00:00+00:00","article:modified_time":"2020-02-18T10:44:56+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"42130","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-22 07:22:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 20:16:48","updated":"2026-01-22 07:22:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/42130","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/comments?post=42130"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/42130\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media\/42131"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=42130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=42130"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=42130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}