Kā šis Ķīnas superdators uzvar NCAA marta trakumslēgu

Tā ir gandrīz nedēļa, un jau martā Madness ir bijis ārprātīgs, un miljoniem kronšteinu sauca par vienu, kad 15 sēklu vidus Tenesī valsts universitāte uzvarēja otro Mičiganas valsti piektdien. Pat ja jūs kaut kā prognozētu, ka MTSU Blue Raiders varētu izvilkt šādu neticamu satraukumu, jūs nevēlaties beigt perfektu kronšteinu - izredzes vienkārši nav jūsu labā. Bet tas, ko var risināt, ir pasaules spēcīgākais dators, Ķīnas Tianhe-2.

Tianhe-2, kas pārvērš ķīniešu ekvivalentu Piena ceļš 2, var veikt vidēji 33,86 petaflops jeb 33,86 kvadriljonu sekundes. Tas ir neticami augsts - Macbook Pro 2008. gadā varēja sasniegt teorētiskus 102 gigaflops - bet, strādājot ar trakumu, lielie skaitļi ir norma.

Ņemot vērā 64 spēles NCAA turnīrā, ir 2 ^ 63 dažādi veidi, kā izveidot kronšteinu, vai 9.2 kvintillionu veidi, kā ēst marta trakuma kaķi. Tas, iespējams, ir pārāk aptuvens, bet pieņemsim, ka, lai izveidotu nejaušu kronšteinu, ir nepieciešamas 64 operācijas. Sadalot ar 33,83 kvadriljonu operācijām sekundē, kas ir 17 400 sekundes (4,8 stundas). Ja jūs uzdevāt Tianhe-2 nekavējoties sākt veidot kronšteinus, kad NCAA svētdien paziņoja par komandām, tas varētu radīt visas iespējamās kombinācijas ar lielu laiku, lai ietaupītu.

Bet kā jūs pasaulei zināt, ka jums ir uzvarētājs? Pēc paaudzes jūs varat aizņemt aptuveni 67 stundas, lai visas šīs iekavas tiktu ievietotas tīmekļa vietnē, piemēram, ESPN. (Pēc papildu 36 minūšu laika, lai radītu vārdu un uzvārdu, e-pasta adresi, derīgu paroli, izvēlieties dzimumu un dzimšanas datumu katram ierakstam.) Triks ir šīs informācijas pārraide, neuzpildot serverus un aktivizējot pakalpojumu atteikšanas uzbrukums. Sadaliet iekavās atlikušo laiku, un jums ir jānosūta 38 triljoni iekavās sekundē.

Pat tad, ja kronšteins bija viens bits, kuru tas nav, jums paliktu 38 000 gigabitu sekundē; monstrs 2013 cyberattack uz Spamhaus serveriem bija 300 gigabiti sekundē. Un, iegūstot 128 miljardus visticamāk uzvarējušo kronšteinu uz ESPN serveriem (ignorējot 16-1 vai 15-2 traucējumu iespēju, ko mēs jau zinām, tas nedarbosies), būtu jāpārsūta 530 tūkstoši iekavās sekundē. Tas ir vieglāk pārvaldāms, taču varētu nospiest sistēmu, kas septembrī apmeklēja 1 miljardu.

Tātad cilvēce teorētiski varēja radīt uzvarētāju, ja mēs varētu pārliecināt Ķīnu veltīt dažas stundas no savas 385 miljonu dolāru ierīces, lai aprēķinātu valsts drošības draudus krekinga koledžas basketbolam. Pēc fakta jūs vienmēr varat meklēt kronšteinu. Bet bloķēšana, ka $ 10,000 Amazon dāvanu karte par nevainojamu ESPN kronšteinu tomēr paliek ārpus Piena ceļa sasniedzamības.