బెయిలీ-బోర్వైన్-ప్లౌఫ్ ఫార్ములా, ఇది మునుపటి వాటిని లెక్కించకుండా పై యొక్క ఏదైనా నిర్దిష్ట హెక్సాడెసిమల్ లేదా బైనరీ అంకెలను సంగ్రహించడానికి మిమ్మల్ని అనుమతిస్తుంది (ప్రస్తుత రికార్డు చుడ్నోవ్స్కీ అల్గారిథమ్ని ఉపయోగించి సెట్ చేయబడింది, కట్ క్రింద చూడండి)
Google కంప్యూట్ ఇంజిన్ కంప్యూటింగ్ క్లస్టర్ 121 వర్చువల్ మెషీన్లలో 25 రోజులలో piలో అత్యధిక సంఖ్యలో అంకెలను లెక్కించి, కొత్త ప్రపంచ రికార్డును నెలకొల్పింది: 31,4 ట్రిలియన్ దశాంశ స్థానాలు. పబ్లిక్గా అందుబాటులో ఉన్న క్లౌడ్ సాఫ్ట్వేర్ ఈ పరిమాణంలో పైని లెక్కించడానికి ఉపయోగించడం ఇదే మొదటిసారి.
గూగుల్లోని అధిక-పనితీరు గల కంప్యూటింగ్ విభాగం నుండి ఎమ్మా హరుకా ఇవావో పేరిట రికార్డు నమోదు చేయబడుతుంది. కంప్యూటింగ్ కోసం గూగుల్ క్లౌడ్ ఇన్ఫ్రాస్ట్రక్చర్ను ఉపయోగించింది ఆమె. మునుపటి ప్రపంచ రికార్డును 2016లో పీటర్ ట్రౌబ్ నెలకొల్పాడు, అతను సంఖ్యను 22,4 ట్రిలియన్ అంకెలకు లెక్కించాడు. , ఇది కూడా యజమానిచే స్పాన్సర్ చేయబడింది.
Trub వలె, Google ఇంజనీర్ గణన కోసం y-cruncherని ఉపయోగించారు. ఈ ప్రోగ్రామ్ ఉపయోగిస్తుంది , piని లెక్కించడానికి వేగవంతమైన అల్గోరిథం. తిరిగి 80లలో మనమే ఇది బిలియన్ దశాంశ స్థానాలను లెక్కించడానికి ఉపయోగించబడింది.
ప్రతిగా, అల్గోరిథం హైపర్జోమెట్రిక్ సిరీస్ యొక్క వేగవంతమైన కలయిక యొక్క ఆస్తిపై ఆధారపడి ఉంటుంది:
ఎమ్మా హరుకా ఇవావో పాఠశాలలో గణిత తరగతిలో "మేజిక్" సంఖ్య గురించి తెలుసుకున్న తర్వాత దాని పట్ల ఆకర్షితుడయ్యాడు. వైర్డ్. యూనివర్శిటీలో, ఆమె ప్రొఫెసర్లలో ఒకరైన డైసుకే తకహషి, సూపర్కంప్యూటర్ని ఉపయోగించి లెక్కించిన సంఖ్యలో అత్యధిక అంకెల రికార్డును కలిగి ఉన్నారు. నేడు, తీవ్రమైన కంప్యూటింగ్ వనరులు మరియు పెద్ద డిస్క్ నిల్వ (గణనల ఫలితాన్ని నిల్వ చేయడం కోసం) యాక్సెస్ ఉన్న దాదాపు ఏ ఆసక్తిగల ఇంజనీర్ ద్వారా రికార్డ్ సెట్ చేయబడుతుంది. 2009లో రూపొందించిన కార్యక్రమం pi వంటి గణిత స్థిరాంకాలను లెక్కించేందుకు రూపొందించబడింది. ఇది భారీ బహుళ-థ్రెడింగ్ మరియు ట్రిలియన్-స్కేల్ పరిధులకు మద్దతు ఇస్తుంది. ఈ ప్రోగ్రామ్ స్థిరాంకాల గణనను సమర్థవంతంగా కమోడిటైజ్ చేసింది.
"ప్రపంచ రికార్డును బద్దలు కొట్టడానికి మీకు చాలా పెద్ద కంప్యూటర్ అవసరం" అని ఇవావో చెప్పారు. "మీరు దుకాణం నుండి కంప్యూటర్లో దీన్ని చేయలేరు, కాబట్టి వ్యక్తులు కస్టమ్ కార్లను నిర్మించేవారు." సెప్టెంబర్ 2018లో, Iwao గణన ప్రక్రియ సాంకేతికంగా రికార్డ్ పరిధికి మించి ఎలా పని చేస్తుందో పరిశీలించడం ప్రారంభించింది. నిల్వ చేయవలసిన డేటా మొత్తం ప్రధాన సమస్య అని వెంటనే స్పష్టమైంది. ఫలితంగా, లెక్కించిన ఫలితం 170 టెరాబైట్లను తీసుకుంటుందని తేలింది. తన పూర్వీకుల మాదిరిగానే కస్టమ్ సర్వర్ని నిర్మించడానికి బదులుగా, అమ్మాయి Google క్లౌడ్ ఇన్ఫ్రాస్ట్రక్చర్ను ఉపయోగించింది.
Iwao 25 వర్చువల్ మిషన్లను కైవసం చేసుకుంది: "కానీ ఆ వర్చువల్ మెషీన్ బటన్ను 25 సార్లు నొక్కే బదులు, నేను దానిని ఆటోమేట్ చేసాను" అని ఆమె వివరిస్తుంది. "మీరు దీన్ని రెండు నిమిషాల్లో చేయవచ్చు, కానీ మీకు చాలా కంప్యూటర్లు అవసరమైతే, ప్రతిదీ సెటప్ చేయడానికి చాలా రోజులు పడుతుంది." Iwao ఆ 121 వర్చువల్ మెషీన్లలో 25 రోజుల పాటు నిరంతరంగా y-cruncherని అమలు చేసింది.
లెక్కలు సరిగ్గా ఉండాలంటే, వర్చువల్ మిషన్లు నిరంతరం రన్ అవుతూ ఉండాలి. ఇంజనీర్ మానిటరింగ్ సిస్టమ్ను ఇన్స్టాల్ చేసారు, అది ఏదైనా తప్పు జరిగితే ఆమెను హెచ్చరిస్తుంది, ఉదాహరణకు, వర్చువల్ మెషీన్లలో ఒకదానిలో ఆకస్మిక వైఫల్యం గురించి. కేవలం ఒక వైఫల్యం - రెండు నిమిషాల పాటు కూడా - బ్యాకప్ కోసం కాకపోతే మొత్తం కంప్యూటింగ్ ప్రక్రియను ప్రమాదంలో పడేస్తుంది.
"క్రంచర్ మరియు గూగుల్ క్లౌడ్ బ్యాకప్ సిస్టమ్లను కలిగి ఉన్నాయి మరియు నేను వాటిని సెటప్ చేసాను, తద్వారా మీరు గణనను ఆపకుండా తక్షణమే ఆ డిస్క్ల కాపీలను తీసుకోవచ్చు" అని ఇవావో చెప్పారు. ఈ డేటా కాపీ చేయబడి, బాహ్యంగా ఇతర డ్రైవ్లలో స్నాప్షాట్లుగా నిల్వ చేయబడుతుంది.
"ప్రారంభంలో, మీరు ఒక సమయంలో ఎంత డేటాను చదవగలరు లేదా వ్రాయగలరు మరియు మీరు జూమ్ చేసినప్పుడు సరిహద్దులు ఎలా మారుతాయి వంటి కొన్ని పారామీటర్లను నేను మార్చాను" అని ఇవావో చెప్పారు.
అంకెల సంఖ్య పెరిగేకొద్దీ, ఫైల్ల వాల్యూమ్ పెద్దదిగా మారింది మరియు లెక్కల సంక్లిష్టత నాన్లీనియర్గా పెరిగింది. Iwao ప్రాజెక్ట్ కోసం ఆమెకు ఎంత వర్చువల్ మెషీన్ వనరు అవసరమో లెక్కించేందుకు ప్రయత్నిస్తున్నప్పుడు ఇది ప్రారంభ గణనను చాలా కష్టతరం చేసింది.
ఇప్పుడు గణనలు మరియు ఫలితం యొక్క ధృవీకరణ రెండూ పూర్తయ్యాయి: రెండు ప్రాథమిక అల్గారిథమ్లు y-క్రంచర్లో నిర్మించబడ్డాయి - ఒకటి పైని లెక్కించడానికి మరియు మరొకటి ధృవీకరణ కోసం. ధృవీకరణ అల్గోరిథం గణనతో సమాంతరంగా పనిచేస్తుంది, కానీ ఒక అంకెను మాత్రమే లెక్కిస్తుంది, తద్వారా రికార్డు అధికారికంగా నమోదు చేయబడుతుంది.
సిద్ధాంతంలో, మునుపటి ఫైల్ని తీసుకొని, మరొక సంఖ్యను లెక్కించడానికి బెయిలీ-బోర్వైన్-ప్లౌఫ్ ఫార్ములాను వర్తింపజేయడం ద్వారా కొత్త ప్రపంచ రికార్డును సెట్ చేయవచ్చు. కానీ ఇది బహుశా అటువంటి ప్రపంచ రికార్డులను నమోదు చేయడానికి నియమాలకు విరుద్ధంగా ఉంటుంది: చాలా మటుకు, ప్రతి దరఖాస్తుదారు మొదటి నుండి గణనను ప్రారంభించాలి. ఒక ఎంపికగా: మునుపటి విజయాన్ని N% మెరుగుపరచండి, ఇది బెయిలీ-బోర్వైన్-ప్లౌఫ్ ఫార్ములా ప్రకారం చేయలేము.
మూలం: www.habr.com
