Wie dieser chinesische Supercomputer die NCAA March Madness Bracket gewinnt

Es ist kaum eine Woche im Gange und bereits March Madness ist wahnsinnig geworden. Millionen von Klammern schreien wie eine, als die 15-saatige Middle Tennessee State University am Freitag die Nummer zwei im Staat Michigan besiegte. Selbst wenn Sie vorhergesagt haben, dass die MTSU Blue Raiders eine solch unwahrscheinliche Verärgerung auslösen würden, werden Sie keine perfekte Klammer bekommen - die Chancen stehen einfach nicht zu Ihren Gunsten. Was jedoch mit den Widrigkeiten umgehen kann, ist der leistungsfähigste Computer der Welt, der chinesische Tianhe-2.

Der Tianhe-2, der in das chinesische Äquivalent von Milky Way 2 übersetzt wird, kann durchschnittlich 33,86 Petaflops oder 33,86 Quadrillionen Operationen pro Sekunde ausführen. Das ist unglaublich hoch - ein Macbook Pro könnte 2008 theoretisch 102 Gigaflops erreichen - aber wenn es um den Wahnsinn geht, sind große Zahlen die Norm.

Bei 64 Spielen im NCAA-Turnier gibt es 2 ^ 63 verschiedene Möglichkeiten, eine Klammer zu erstellen, oder 9.2 Trillion Möglichkeiten, die March Madness-Katze zu enthäuten. Dies ist wahrscheinlich eine zu grobe Schätzung, aber nehmen wir an, Sie benötigen 64 Vorgänge, um eine beliebige Klammer zu erstellen. Durch 33,83 Billiarden Operationen pro Sekunde geteilt, das sind 17.400 Sekunden (4,8 Stunden). Wenn Sie Tianhe-2 beauftragt haben, sofort mit der Erstellung von Klammern zu beginnen, als die NCAA die Teams am Sonntag ankündigte, könnte dies alle möglichen Kombinationen mit viel Zeitaufwand generieren.

Aber wie lässt sich die Welt wissen, dass Sie die Gewinnerklasse haben? Nach der Generierung haben Sie ungefähr 67 Stunden Zeit, um alle diese Klammern in eine Website wie die von ESPN zu stopfen. (Nach etwa 36 Minuten Dauer, um einen Vor- und Nachnamen, eine E-Mail-Adresse und ein gültiges Passwort zu generieren, wählen Sie für jeden Eintrag ein Geschlecht und ein Geburtsdatum aus.) Der Trick besteht darin, diese Informationen zu übertragen, ohne die Server zu überlasten und ein Ereignis auszulösen Denial-of-Service-Angriff. Teilen Sie die Klammern durch die verbleibende Zeit und Sie müssen 38 Billionen Klammern pro Sekunde senden.

Selbst wenn eine Klammer ein einzelnes Bit war, was nicht der Fall ist, bleiben 38.000 Gigabits pro Sekunde übrig. Der Cyberangriff von Monster 2013 auf Spamhaus-Servern betrug 300 Gigabit pro Sekunde. Um die 128 Milliarden wahrscheinlichsten Gewinnklammern auf die Server von ESPN zu bringen (ohne die Möglichkeit einer 16-1- oder 15-2-Störung zu ignorieren, von der wir bereits wissen, dass sie nicht funktionieren würde), müssten 530.000 Klammern pro Sekunde übertragen werden. Dies ist zwar überschaubarer, sicher, könnte jedoch ein System belasten, das im September einen Rekord von 1 Milliarde Besuchen verzeichnete.

Die Menschheit könnte also theoretisch eine gewinnbringende Klammer bilden, wenn wir China davon überzeugen könnten, ein paar Stunden seines 385-Millionen-Dollar-Geräts damit zu verbringen, nationale Sicherheitsbedrohungen zu berechnen, um den College-Basketball zu knacken. Sie könnten immer nach der Halterung suchen. Aber die 10.000 USD Amazon-Geschenkkarte für eine makellose Halterung bei ESPN abzusichern, bleibt jedoch auch außerhalb der Reichweite der Milchstraße.