Ako tento čínsky superpočítač vyhráva NCAA March Madness Bracket

Sotva týždeň prebieha a už marec Madness sa zbláznil, milióny zátvoriek ako jeden, keď 15-členná štátna univerzita v strednej Tennessee porazila v piatok číslo dva Michiganské štáty. Dokonca aj keď ste nejakým spôsobom predvídali, že MTSU Blue Raiders by takú nepravdepodobnú nenávist vytrhli, neskončíš s dokonalým držiteľom - šance nie sú v tvojom prospechu. Čo však zvládne, je najvýkonnejší počítač na svete, čínsky Tianhe-2.

Tianhe-2, ktorý sa premieta do čínskeho ekvivalentu Mliečnej dráhy 2, môže v priemere vykonať 33,86 petaflopov, čiže 33,86 kvadrilionových operácií za sekundu. To je neuveriteľne vysoká - Macbook Pro by mohol dosiahnuť teoretických 102 gigaflops v roku 2008 - ale keď sa zaoberáme Madness, veľké čísla sú normou.

Vzhľadom k tomu, 64 hier v NCAA turnaji, tam sú 2 ^ 63 rôznych spôsobov, ako vytvoriť držiak, alebo 9.2 quintillion spôsoby, ako na kožu marci Madness mačka. Toto je pravdepodobne príliš hrubý odhad, ale povedzme, že na vytvorenie ľubovoľnej náhodnej zátvorky je potrebných 64 operácií. Rozdelené 33,83 kvadriliónmi operácií za sekundu, čo je 17 400 sekúnd (4,8 hodiny). Ak ste poverili Tianhe-2, aby okamžite začal vytvárať zátvorky, keď NCAA oznámila tímy v nedeľu, mohla by vygenerovať všetky možné kombinácie s dostatkom času na náhradné.

Ale ako dáte svetu vedieť, že máte víťaznú konzolu? Post-generácie necháva vás asi 67 hodín napchať všetky tieto zátvorky na webové stránky, ako je ESPN. (Po pripnutí na ďalších 36 minút alebo tak, aby sa vygenerovalo priezvisko a priezvisko, e-mailová adresa, platné heslo, vyberte pohlavie a dátum narodenia pre každú položku.) Trik je prenos týchto informácií bez preťaženia serverov a spustenia útoku na odmietnutie služby. Rozdeľte zátvorky podľa zostávajúceho času a budete musieť poslať 38 biliónov zátvoriek za sekundu.

Dokonca aj v prípade, že ide o jeden bit, ktorý nie je, zostane vám 38 000 gigabitov za sekundu; Monster 2013 cyberattack na serveroch Spamhaus bol 300 gigabitov za sekundu. A dostať 128 miliárd najpravdepodobnejších víťazných zátvoriek na servery ESPN (ignorujúc možnosť 16-1 alebo 15-2 rozrušenia, o ktorých už vieme, že nebude fungovať) by bolo potrebné preniesť 530 tisíc zátvoriek za sekundu. Je to viac zvládnuteľné, určite, ale mohlo by zaťažiť systém, ktorý zaznamenal v septembri celkovo 1 miliardu návštev.

Takže ľudstvo by teoreticky mohlo vygenerovať víťaznú hranicu, ak by sme mohli presvedčiť Čínu, aby venovala niekoľko hodín svojho zariadenia v hodnote 385 miliónov dolárov od výpočtových hrozieb národnej bezpečnosti pre krakovací basketbalový klub. Vždy by ste mohli hľadať konzolu po faktu. Ale uzamknutie, že $ 10,000 Amazon darčekovej karty pre nepoškvrnené držiak na ESPN, však zostáva mimo dosah Milky Way.