Foromo ea Bailey-Borwain-Plouffe, e u lumellang ho ntša palo efe kapa efe e khethehileng ea hexadecimal kapa binary ea pi ntle le ho bala tse fetileng (rekoto ea hajoale e ne e behiloe ho sebelisoa algorithm ea Chudnovsky, bona ka tlase ho sehiloeng)
Google Compute Engine computing cluster e balile palo e kholo ka ho fetisisa ea linomoro ka pi ka matsatsi a 121 mecheng e 25 ea sebele, ea beha rekoto e ncha ea lefats'e: 31,4 trilione ea libaka tsa decimal. Lena ke lekhetlo la pele software ea leru e fumanehang phatlalatsa e sebelisoa ho bala pi ea boholo bona.
Rekoto e tla ngoloa ka lebitso la Emma Haruka Iwao ho tsoa karolong e phahameng ea ts'ebetso ea komporo ho Google. Ke eena ea sebelisitseng lisebelisoa tsa Google Cloud bakeng sa komporo. Rekoto ea lefats'e e fetileng e behiloe ke Peter Troub ka 2016, o ile a bala palo eo ho ea ho linomoro tsa 22,4 trillion. , e neng e boetse e tšehetsoa ke mohiri.
Joalo ka Trub, moenjiniere oa Google o sebelisitse y-cruncher bakeng sa lipalo. Lenaneo lena le sebelisa , algorithm e potlakileng ea ho bala pi. Morao koana lilemong tsa bo-80 ka borona e ne e sebelisetsoa ho bala libaka tse limilione tse likete.
Ka lehlakoreng le leng, algorithm e ipapisitse le thepa ea ho kopana ka potlako ha letoto la hypergeometric:
Emma Haruka Iwao o ile a khahloa ke nomoro ea "boselamose" ka mor'a ho ithuta ka eona sehlopheng sa lipalo sekolong. ka megala. Ha a le univesithing, e mong oa baprofesa ba hae, Daisuke Takahashi, o ne a tšoere rekoto ea linomoro tse ngata ka ho fetisisa tse baloang ho sebelisoa k'homphieutha e khōlō. Kajeno, tlaleho e ka behoa ke hoo e batlang e le moenjiniere leha e le ofe ea thahasellang ea nang le phihlelo ea lisebelisoa tse tebileng tsa k'homphieutha le polokelo e kholo ea disk (bakeng sa ho boloka sephetho sa lipalo). Lenaneo le thehiloe ka 2009 e etselitsoe ho bala lipalo tsa lipalo tse kang pi. E ts'ehetsa mekhahlelo e mengata ea likhoele tse ngata le li-trilione. Lenaneo lena le atlehile ho thusa ho baloa ha li-constants.
Iwao o re: "U hloka k'homphieutha e ntle haholo ho senya rekoto ea lefatše." "U ke ke ua e etsa k'homphieutheng e tsoang lebenkeleng, kahoo batho ba ne ba tloaetse ho etsa likoloi tse tloaelehileng." Ka Loetse 2018, Iwao e ile ea qala ho nahana ka hore na ts'ebetso ea lipalo e tla sebetsa joang ho feta mofuta oa rekoto. Hang-hang ho ile ha hlaka hore bothata bo ka sehloohong e tla ba palo ea data e lokelang ho bolokoa. Ka lebaka leo, ho ile ha fumaneha hore sephetho se baloang se nka 170 terabytes. Ho e-na le ho haha sebapali se tloaelehileng, joaloka ba pele ho eena, ngoanana eo o ile a sebelisa lisebelisoa tsa Google Cloud.
Iwao o ile a nka mechine e 25 ea sebele: “Empa ho e-na le hore ke tobetse konopo eo ea mochine ka makhetlo a 25, ke ile ka e sebelisa ka bo eona,” oa hlalosa. "U ka e etsa ka mor'a metsotso e seng mekae, empa haeba u hloka lik'homphieutha tse ngata, ho tla nka matsatsi a 'maloa ho hlophisa ntho e' ngoe le e 'ngoe." Joale Iwao e ile ea matha y-cruncher mecheng eo e 121 e sa khaotseng ka matsatsi a 25.
E le hore lipalo li nepahale, mechine ea sebele e ne e lokela ho sebetsa kamehla. Moenjiniere o ile a kenya mochine oa ho beha leihlo o neng o tla mo hlokomelisa haeba ho e-na le ntho e sa tsamaeeng hantle, ka mohlala, mabapi le ho hlōleha ha tšohanyetso ho o mong oa mechine ea sebele. Ho hloleha ho le mong - leha e le metsotso e 'maloa - ho ka beha ts'ebetso eohle ea komporo kotsing haeba e se bakeng sa bekapo.
Iwao o re: "Cruncher le Google Cloud li na le li-backups, 'me ke li behile e le hore u ka nka likopi tsa li-disk tseo hang-hang ntle le ho emisa lipalo." Lintlha tsena li ile tsa kopitsoa 'me tsa bolokoa ka ntle, ho li-drive tse ling, e le li-snapshots.
"Qalong, ho ne ho e-na le li-parameter tse 'maloa tseo ke li fetotseng, tse kang hore na u ka bala lintlha tse kae kapa ua li ngola ka nako e le' ngoe, le hore na meeli e tla fetoha joang ha u ntse u atametsa," ho bolela Iwao.
Ha palo ea linomoro e ntse e eketseha, palo ea lifaele e ile ea e-ba kholoanyane, 'me ho rarahana ha lipalo ho ile ha eketseha ka tsela e sa tloaelehang. Sena se ile sa etsa hore palo ea pele e be thata haholo ha Iwao a ne a leka ho bala hore na o ne a tla hloka lisebelisoa tse kae tsa mochini bakeng sa morero.
Hona joale lipalo le netefatso ea sephetho li phethiloe: li-algorithms tse peli tsa mantlha li hahiloe ho y-cruncher - e 'ngoe bakeng sa ho bala pi ka boeona, le e' ngoe bakeng sa netefatso. Algorithm ea ho netefatsa e sebetsa ka tsela e ts'oanang le palo, empa e bala palo e le 'ngoe feela, e le hore rekoto e ka ngolisoa ka molao.
Ka khopolo, rekoto e ncha ea lefats'e e ka beoa ka ho nka faele e fetileng le ho sebelisa foromo ea Bailey-Borwain-Plouffe ho bala nomoro e 'ngoe. Empa mohlomong sena se hanana le melao ea ho ngolisa lirekoto tse joalo tsa lefats'e: hangata, mokopi e mong le e mong o tlameha ho qala lipalo ho tloha qalong. E le khetho: ntlafatsa katleho e fetileng ka N%, e ke keng ea etsoa ho latela mokhoa oa Bailey-Borwain-Plouffe.
Source: www.habr.com
