Как этот китайский суперкомпьютер выигрывает мартовское безумие NCAA

Проходит только неделя, и уже мартовское Безумие сошло с ума, когда миллионы скобок выкрикивают, как один, когда Государственный университет штата Теннесси с 15 семенами победил второй штат Мичиган в пятницу. Даже если бы вы каким-то образом предсказали, что Синие рейдеры МТСУ вызовут такое невероятное расстройство, у вас не будет идеального брекета - шансы просто не в вашу пользу. Но что может с этим справиться, так это самый мощный компьютер в мире, китайский Tianhe-2.

Тяньхэ-2, что переводится как китайский эквивалент Млечного Пути 2, может выполнять в среднем 33,86 петафлопс или 33,86 квадриллионов операций в секунду. Это невероятно высоко - Macbook Pro мог достичь теоретического 102 гигафлопс в 2008 году - но когда имеешь дело с Безумием, большие цифры являются нормой.

Учитывая 64 игры в турнире NCAA, есть 2 ^ 63 различных способа создать сетку, или 9.2 нониллион способы снятия шкуры с мартовского кота. Это, вероятно, слишком грубая оценка, но допустим, что для создания любой случайной скобки требуется 64 операции. Разделенная на 33,83 квадриллиона операций в секунду, что составляет 17 400 секунд (4,8 часа). Если вы поручили Тяньхэ-2 немедленно начать создавать брекеты, когда NCAA объявит о командах в воскресенье, он может сгенерировать все возможные комбинации с большим количеством свободного времени.

Но как вы дадите миру знать, что у вас есть выигрышная сетка? После генерации у вас остается около 67 часов, чтобы втиснуть все эти скобки в веб-сайт, подобный ESPN. (После дополнительных 36 минут или около того, чтобы сгенерировать имя и фамилию, адрес электронной почты, действительный пароль, выбрать пол и дату рождения для каждой записи.) Хитрость заключается в передаче этой информации без перегрузки серверов и срабатывании атака отказа в обслуживании. Разделите скобки на оставшееся время, и вам придется отправлять 38 триллионов скобок в секунду.

Даже если бы брекет состоял из одного бита, а это не так, у вас остались бы 38 000 гигабит в секунду; кибератака 2013 года на серверах Spamhaus была 300 гигабит в секунду. А для получения 128 миллиардов наиболее вероятных выигрышных скобок на серверах ESPN (игнорируя возможность расстройства 16-1 или 15-2, которое, как мы уже знаем, не сработает), потребовалось бы передавать 530 тысяч скобок в секунду. Конечно, это более управляемо, но может привести к перегрузке системы, в которой было совершено 1 млрд посещений в сентябре.

Таким образом, человечество теоретически могло бы создать выигрышную сетку, если бы мы смогли убедить Китай посвятить несколько часов своему устройству стоимостью 385 миллионов долларов от вычисления угроз национальной безопасности до взлома баскетбольного мяча в колледже. Вы можете всегда искать скобки после факта. Однако заблокировать эту подарочную карту Amazon стоимостью $ 10 000 для безупречного брекета на ESPN, тем не менее, даже за Млечного Пути не по силам.