Kako ovaj kineski superkompjuter pobjeđuje NCAA Marchace Madness Bracket

$config[ads_kvadrat] not found

Why a perfect NCAA tournament bracket is (near) impossible

Why a perfect NCAA tournament bracket is (near) impossible
Anonim

Jedva je tjedan dana, a već je Madness iz ožujka poludeo, a milijuni zagrada vapili su kao kad je petnaestomjesečno Državno sveučilište Srednjeg Tennesseeja pobijedilo broj 2 u državi Michigan. Čak i ako ste nekako predvidjeli da će MTSU Blue Raidersi izvesti tako nevjerojatno uznemiravanje, nećete završiti s savršenom zagradom - izgledi jednostavno nisu u vašu korist. Ali ono što se može nositi s izgledima je najmoćnije računalo na svijetu, Kina Tianhe-2.

Tianhe-2, koji prevodi kineski ekvivalent Mliječnog puta 2, može provesti prosječno 33,86 petaflopa, ili 33,86 kvadrilijona operacija u sekundi. To je nevjerojatno visoko - Macbook Pro bi mogao postići teoretski 102 gigaflopa u 2008. - ali kada se radi o Madnessu, veliki brojevi su norma.

S obzirom na 64 igre u NCAA turniru, postoje 2 ^ 63 različita načina za kreiranje zagrada, ili 9.2 kvintilijun načinima kožu mačka Madness ludilo. To je vjerojatno pregrupa procjena, ali recimo da je potrebno 64 operacije za stvaranje bilo kojeg nasumičnog zagrada. Podijeljeno s 33,83 kvadrilijuna operacija u sekundi, to je 17,400 sekundi (4,8 sati). Ako ste zadužili Tianhe-2 da odmah počne stvarati zagrade kada je NCAA najavila timove u nedjelju, to bi moglo generirati sve moguće kombinacije s dovoljno vremena.

Ali kako prepustiti svijetu da znate da imate pobjedničku zagradu? Post-generacija ostavlja vas otprilike 67 sati da sve te zagrade ugurate u web-lokaciju poput ESPN-a. (Nakon dodatnih 36 minuta da biste generirali ime i prezime, adresu e-pošte, valjanu zaporku, odaberite spol i datum rođenja za svaki unos.) Trik je prijenos te informacije bez preopterećenja poslužitelja i pokretanja napad uskraćivanja usluge. Podijelite zagrade prema preostalom vremenu i morat ćete poslati 38 trilijuna zagrada u sekundi.

Čak i ako je zagrada bila jedan bit, a to nije, ostat će vam 38.000 gigabita u sekundi; cyberattack monster 2013 na poslužiteljima Spamhaus bio je 300 gigabita u sekundi. Za dobivanje 128 milijardi najvjerojatnijih osvojenih zagrada na ESPN-ove poslužitelje (ignoriranje mogućnosti uznemiravanja od 16-1 ili 15-2, za koje već znamo da ne bi funkcioniralo), bilo bi potrebno prebaciti 530 tisuća zagrada u sekundu. To je, naravno, lakše upravljati, ali bi moglo ugroziti sustav koji je u rujnu imao rekordnih 1 milijardu ukupnih posjeta.

Dakle, čovječanstvo bi teoretski moglo stvoriti pobjedničku grupu, ako bismo mogli uvjeriti Kinu da posveti nekoliko sati svog uređaja od 385 milijuna dolara daleko od računanja nacionalnih sigurnosnih prijetnji pucanju koledž košarke. Uvijek možete tražiti zagradu nakon činjenice. Međutim, zaključavanje da $ 10,000 Amazon Gift Card za besprijekornu zagradu na ESPN-u, međutim, ostaje izvan dosega čak i Mliječnog puta.

$config[ads_kvadrat] not found