Jak tento čínský superpočítač vyhraje NCAA March Madness Bracket

Je to sotva týden a již březnový Madness se zbláznil, když miliony závorek křičely jako jeden, když 15-ti letá střední univerzita v Tennessee porazila v pátek číslo dva Michiganské státy. Dokonce i když jste nějakým způsobem předpověděli, že MTSU Blue Raiders by takovou nepravděpodobnou nenávist vytrhli, nebudete skončit s dokonalou závorkou - šance prostě nejsou ve váš prospěch. Co však zvládne, je nejvýkonnější počítač na světě, čínský Tianhe-2.

Tianhe-2, který se překládá do čínského ekvivalentu Mléčné dráhy 2, může provádět průměrně 33,86 petaflops nebo 33,86 kvadrilionů za sekundu. To je neuvěřitelně vysoké - Macbook Pro by mohl dosáhnout teoretických 102 gigaflops v roce 2008 - ale když se zabýváme Madness, velká čísla jsou normou.

Vzhledem k 64 hrám v turnaji NCAA existuje 2 ^ 63 různých způsobů, jak vytvořit bracket, nebo 9.2 quintillion způsoby, jak na kůži March Madness kočka. To je pravděpodobně příliš hrubý odhad, ale řekněme, že trvá 64 operací, aby se vytvořila jakákoliv náhodná skupina. Rozdělené o 33,83 kvadrilionů za sekundu, což je 17 400 sekund (4,8 hodin). Pokud jste pověřili Tianhe-2, aby okamžitě začal vytvářet závorky, když NCAA oznámila týmy v neděli, mohla by generovat všechny možné kombinace s dostatkem času.

Jak ale necháte svět vědět, že máte vítěznou závorku? Post-generace vás nechá zhruba 67 hodin, aby se všechny tyto závorky stáhly na webové stránky, jako je ESPN. (Po navázání dalších 36 minut nebo tak, aby se vygenerovalo jméno a příjmení, e-mailová adresa, platné heslo, vyberte pohlaví a datum narození pro každou položku.) Tento trik přenáší tyto informace bez přetížení serverů a spouštění útoku typu odmítnutí služby. Rozdělte závorky podle zbývajícího času a budete muset poslat 38 bilionů závorek za sekundu.

Dokonce i když je závorka jeden bit, který není, zůstane vám 38 000 gigabitů za sekundu; Monster 2013 cyberattack na serverech Spamhaus byl 300 gigabitů za sekundu. A získání 128 miliard nejpravděpodobnějších výherních závorek na serverech ESPN (ignorování možnosti rozrušení 16-1 nebo 15-2, které už víme, že by nefungovalo) by vyžadovalo převedení 530 tisíc závorek za sekundu. To je jistě zvládnutelnější, ale mohlo by zatěžovat systém, který měl v září rekordních 1 miliard návštěv celkem.

Takže lidstvo by teoreticky mohlo generovat vítěznou skupinu, kdybychom mohli přesvědčit Čínu, aby věnovala několik hodin svého zařízení ve výši 385 milionů dolarů daleko od výpočetních hrozeb národní bezpečnosti pro prasklý vysokoškolský basketbal. Vždy byste mohli hledat závorku. Ale uzamčení, že $ 10,000 Amazon dárkové karty pro nepoškozený držák na ESPN, nicméně, zůstane mimo dokonce Milky dráha je dosah.