Hoe deze Chinese supercomputer de NCAA March Madness Bracket wint

Het is amper een week onderweg en March Madness is al gek geworden, met miljoenen haken die schreeuwden als één toen het 15-zaden Middle Tennessee State University op vrijdag de nummer twee in Michigan versloeg. Zelfs als je op de een of andere manier had voorspeld dat de MTSU Blue Raiders zo'n onwaarschijnlijke overstuur zouden veroorzaken, zul je niet eindigen met een perfecte beugel - de kansen zijn gewoon niet in jouw voordeel. Maar wat de kansen aankan, is 's werelds krachtigste computer, Tianhe-2 in China.

De Tianhe-2, die zich vertaalt naar het Chinese equivalent van Melkweg 2, kan gemiddeld 33,86 petaflops of 33,86 kwadrillion-bewerkingen per seconde uitvoeren. Dat is ongelooflijk hoog - een Macbook Pro zou in 2008 een theoretische 102 gigaflops kunnen bereiken - maar als het om de Madness gaat, zijn grote aantallen de norm.

Met 64 spellen in het NCAA-toernooi zijn er 2 ^ 63 verschillende manieren om een ​​haakje te maken, of 9.2 quintillion manieren om de March Madness-kat te villen. Dit is waarschijnlijk een te ruwe schatting, maar laten we zeggen dat er 64 bewerkingen nodig zijn om willekeurige willekeurige haakjes te maken. Verdeeld door 33,83 quadriljoenbewerkingen een seconde die 17,400 seconden (4,8 uur) is. Als je Tianhe-2 opdroeg onmiddellijk te beginnen met het maken van haakjes toen de NCAA de teams op zondag aankondigde, zou het alle mogelijke combinaties kunnen genereren met veel tijd over.

Maar hoe laat je de wereld weten dat je de winnende schijf hebt? Na de generatie verlaat u ongeveer 67 uur om al deze haakjes in een website zoals ESPN's te proppen. (Na ongeveer 36 minuten overstag te gaan om een ​​voor- en achternaam, e-mailadres, geldig wachtwoord te genereren, selecteer een geslacht en een geboortedatum voor elk van de items.) De truc is het verzenden van die informatie zonder de servers te overbelasten en een denial-of-service-aanval. Verdeel de haakjes over de resterende tijd en je zou 38 biljoen haakjes per seconde moeten sturen.

Zelfs als een haakje een enkel bit is, wat niet het geval is, zou er 38.000 gigabit per seconde overblijven; de monster 2013 cyberaanval op Spamhaus-servers was 300 gigabit per seconde. En om de 128 miljard meest waarschijnlijke winnende haakjes naar ESPN-servers te krijgen (waarbij de mogelijkheid van een 16-1 of 15-2 overstuur wordt genegeerd, waarvan we al weten dat die niet zou werken), zou het nodig zijn om 530 duizend haakjes per seconde over te dragen. Dit is zeker beter beheersbaar, maar kan een systeem belasten met een recordaantal van 1 miljard bezoeken in september.

Dus de mensheid zou theoretisch een winnende schijf kunnen genereren, als we China zouden kunnen overhalen om een ​​paar uur van haar $ 385 miljoen apparaat te besteden aan het berekenen van nationale veiligheidsrisico's voor het kraken van universiteitsbasketbal. Je kunt achteraf altijd naar de haakjes zoeken. Maar het blokkeren van die $ 10.000 Amazon Gift Card voor een ongeschonden beugel op ESPN, blijft echter buiten het bereik van de Melkweg.