Hvordan denne kinesiske supercomputer vinner NCAA March Madness Bracket

Det er knapt en uke i gang, og allerede mars Madness har gått gal, med millioner av braketter som gråter ut som en når 15-seed Middle Tennessee State University beseiret nummer to Michigan State på fredag. Selv om du spådde på en eller annen måte at MTSU Blue Raiders ville trekke ut en slik usannsynlig opprørthet, kommer du ikke til å ende opp med en perfekt brakett - oddsen er bare ikke til din fordel. Men hva som kan håndtere oddsene er verdens mektigste datamaskin, Kinas Tianhe-2.

Tianhe-2, som oversetter til den kinesiske ekvivalenten av Milky Way 2, kan utføre et gjennomsnitt på 33,86 petaflops, eller 33,86 quadrillion operasjoner per sekund. Det er utrolig høyt - en Macbook Pro kunne oppnå en teoretisk 102 gigaflops i 2008 - men når man arbeider med galskapen, er store tall normen.

Gitt 64 spill i NCAA-turneringen, er det 2 ^ 63 forskjellige måter å lage en brakett på, eller 9.2 quintillion måter å skinne i mars galskapskatten. Dette er sannsynligvis for grovt anslag, men la oss si at det tar 64 operasjoner å lage en tilfeldig brakett. Delet av 33,83 quadrillion operasjoner et sekund som er 17.400 sekunder (4.8 timer). Hvis du oppfordret Tianhe-2 til å umiddelbart begynne å lage braketter når NCAA kunngjorde lagene på søndag, kan det generere alle mulige kombinasjoner med god ledig tid.

Men hvordan lar du verden vite at du har vinnende braketten? Post-generasjon forlater deg med omtrent 67 timer for å kramme alle disse brakettene til et nettsted som ESPNs. (Etter å ha klistret i ytterligere 36 minutter eller så for å generere et fornavn og etternavn, e-postadresse, gyldig passord, velg et kjønn og en fødselsdato for hver oppføring.) Trikset overfører informasjonen uten å overbelaste tjenerne og utløse en avslag på tjenesten. Del braketten med den gjenværende tiden, og du må sende 38 billioner per sekund.

Selv om en brakett var en enkeltbit, som det ikke var, ville du bli igjen med 38.000 gigabits per sekund; Monster 2013 cyberattack på Spamhaus servere var 300 gigabits per sekund. Og å få de 128 milliarder mest sannsynlige vinnende parentesene til ESPNs servere (ignorerer muligheten for en 16-1 eller 15-2 opprør, som vi allerede vet ikke ville fungere), ville kreve overføring av 530 tusen parenteser et sekund. Dette er mer håndterbart, sikkert, men kan forstyrre et system som hadde et rekord 1 milliarder totalt besøk i september.

Så menneskeheten kunne teoretisk generere en vinnende brakett, hvis vi kunne overtale Kina til å tilbringe noen timer av sin $ 385 millioner enhet vekk fra å beregne nasjonale sikkerhetstrusler mot å spre college basketball. Du kan alltid se etter braketten etter det faktum. Men å låse ned det $ 10.000 Amazon-gavekortet for en ubemerket brakett på ESPN, forblir imidlertid utelukkende av Milky Way's rekkevidde.