Fomula ya Bailey-Borwain-Plouffe, ambayo hukuruhusu kutoa nambari yoyote maalum ya hexadecimal au binary ya pi bila kuhesabu zile zilizopita (rekodi ya sasa iliwekwa kwa kutumia algorithm ya Chudnovsky, angalia chini ya kata)
Kundi la kompyuta la Google Compute Engine lilikokotoa idadi kubwa zaidi ya tarakimu katika pi katika siku 121 kwenye mashine 25 pepe, hivyo kuweka rekodi mpya ya dunia: nafasi za desimali trilioni 31,4. Hii ni mara ya kwanza kwa programu ya wingu inayopatikana kwa umma kutumika kukokotoa pi ya ukubwa huu.
Rekodi hiyo itarekodiwa kwa jina la Emma Haruka Iwao kutoka kitengo cha utendaji wa juu cha kompyuta katika Google. Ni yeye aliyetumia miundombinu ya Wingu la Google kwa kompyuta. Rekodi ya awali ya dunia iliwekwa na Peter Troub mwaka 2016, alikokotoa idadi hiyo hadi tarakimu trilioni 22,4. , ambayo pia ilifadhiliwa na mwajiri.
Kama Trub, mhandisi wa Google alitumia y-cruncher kwa hesabu. Programu hii hutumia , kanuni ya haraka ya kukokotoa pi. Nyuma katika miaka ya 80 sisi wenyewe ilitumika kukokotoa sehemu za desimali bilioni.
Kwa upande wake, algorithm inategemea mali ya muunganisho wa haraka wa safu ya hypergeometric:
Emma Haruka Iwao alivutiwa na nambari ya "uchawi" baada ya kujifunza kuihusu katika darasa la hesabu shuleni. Wired. Katika chuo kikuu, mmoja wa maprofesa wake, Daisuke Takahashi, alishikilia rekodi ya nambari nyingi zaidi za nambari iliyohesabiwa kwa kutumia kompyuta kubwa. Leo, rekodi inaweza kuweka karibu na mhandisi yeyote anayevutiwa ambaye ana upatikanaji wa rasilimali kubwa za kompyuta na hifadhi kubwa ya disk (kwa kuhifadhi matokeo ya mahesabu). Programu iliyoundwa mnamo 2009 imeundwa kukokotoa viasili vya hisabati kama vile pi. Inaauni safu kubwa za nyuzi nyingi na trilioni. Mpango huu kwa ufanisi commoditized hesabu ya constants.
"Unahitaji kompyuta kubwa sana kuvunja rekodi ya dunia," Iwao anasema. "Huwezi kuifanya kwenye kompyuta kutoka dukani, kwa hivyo watu walikuwa wakitengeneza magari maalum." Mnamo Septemba 2018, Iwao ilianza kuzingatia jinsi mchakato wa kukokotoa ungefanya kazi kiufundi zaidi ya safu ya rekodi. Mara moja ikawa wazi kwamba shida kuu itakuwa kiasi cha data kuhifadhiwa. Kama matokeo, iliibuka kuwa matokeo yaliyohesabiwa huchukua terabytes 170. Badala ya kuunda seva maalum, kama watangulizi wake, msichana alitumia miundombinu ya Wingu la Google.
Iwao ilichukua mashine 25 pepe: "Lakini badala ya kubonyeza kitufe hicho cha mashine mara 25, niliiendesha kiotomatiki," anaelezea. "Unaweza kuifanya kwa dakika chache, lakini ikiwa unahitaji kompyuta nyingi, itachukua siku kadhaa kusanidi kila kitu." Iwao basi iliendesha y-cruncher kwenye mashine hizo 121 za mtandaoni mfululizo kwa siku 25.
Ili hesabu ziwe sahihi, mashine pepe ilibidi zifanye kazi kila mara. Mhandisi alisakinisha mfumo wa ufuatiliaji ambao ungemtahadharisha ikiwa kitu kitaenda vibaya, kwa mfano, kuhusu hitilafu ya ghafla kwenye mojawapo ya mashine pepe. Kushindwa mara moja tu - hata kwa dakika chache - kunaweza kuhatarisha mchakato mzima wa kompyuta ikiwa sio kwa nakala rudufu.
"Cruncher na Google Cloud wana mifumo ya chelezo, na ninaiweka ili uweze kuchukua nakala za diski hizo mara moja bila kusimamisha hesabu," Iwao anasema. Data hii kisha ilinakiliwa na kuhifadhiwa nje, kwenye viendeshi vingine, kama vijipicha.
"Mwanzoni, kulikuwa na vigezo vichache ambavyo nilibadilisha, kama vile ni data ngapi unaweza kusoma au kuandika kwa wakati mmoja, na jinsi mipaka ingebadilika unapovuta karibu," anasema Iwao.
Nambari ya nambari ilipoongezeka, kiasi cha faili kiliongezeka, na ugumu wa hesabu uliongezeka bila mstari. Hii ilifanya hesabu ya awali kuwa ngumu sana wakati Iwao alipokuwa akijaribu kukokotoa ni rasilimali ngapi ya mashine ambayo angehitaji kwa mradi.
Sasa mahesabu yote na uthibitishaji wa matokeo yamekamilika: algorithms mbili za msingi zimejengwa kwenye y-cruncher - moja ya kuhesabu pi yenyewe, na nyingine kwa uthibitishaji. Algorithm ya uthibitishaji inafanya kazi sambamba na hesabu, lakini huhesabu tarakimu moja tu, ili rekodi iweze kusajiliwa rasmi.
Kinadharia, rekodi mpya ya dunia inaweza kuwekwa kwa kuchukua tu faili iliyotangulia na kutumia fomula ya Bailey-Borwain-Plouffe ili kukokotoa nambari nyingine. Lakini hii labda inapingana na sheria za kusajili rekodi kama hizo za ulimwengu: uwezekano mkubwa, kila mwombaji lazima aanze hesabu tangu mwanzo. Kama chaguo: boresha mafanikio ya awali kwa N%, ambayo hayawezi kufanywa kulingana na fomula ya Bailey-Borwain-Plouffe.
Chanzo: mapenzi.com
