Умная толпа

«Однажды в конструкторском бюро NeXT, — вспоминал Крандалл в телефонном разговоре со мной в 2000 году, — глядя на простаивающие там компьютеры, я подумал, что машинам непозволительно спать. Я установил программу, позволившую производить вычисления при простое компьютеров и объединять их усилия в сети, и назвал ее Годзиллой (Godzilla). Однако этому воспротивилась компания, обладавшая правами на имя «Годзилла». Поэтому мы переименовали ее в Зиллу (Zilla)».

Крандалл хотел заняться поиском больших простых чисел. С двумя сотрудниками после невиданных прежде вычислений ему удалось ответить на вопрос, является ли 24-е число Ферма, состоящее из пяти миллионов цифр, простым [8]. «Это потребовало 100 квадриллионов машинных операций, — с гордостью сообщает Крандалл. — Примерно такое же количество вычислений понадобилось киностудии Pixar при создании мультипликационного фильма с компьютерной анимацией Bug's Life (в российском прокате — «Приключения Флика»). При такой вычислительной мощи можно снять полнометражную картину или определить, простое число или нет». В теории чисел, заверил он, многие идеи интересовали лишь математиков своего времени, но затем оказывалось, что они важны при решении задач, появившихся спустя столетия. Позже я узнал, что интерес Крандалла к простым числам привел его к изобретению защищенного патентом алгоритма, используемого компанией Apple для шифрования [9].

Классический пример задачи с огромным объемом вычислений — машинное моделирование погоды. При всей его технической сложности моделирование погоды выступает важным инструментом в жарких политических спорах относительно глобального потепления и иных вызванных деятельностью человека климатических изменений. Майлс Аллен из Эпплтонской лаборатории Резерфорда (Rutherford Appleton Laboratory) в Чилтоне, Англия, предложил использовать распределенные вычисления для моделирования погоды [10]. Аллен решил апеллировать к гражданскому чувству посетителей своего веб-узла: «Данный эксперимент представляет собой совершенно новый вид прогноза погоды: нечеткое прогнозирование, отражающее всевозможные риски и вероятности, а не „единственно верный“ прогноз. И для этого у нас нет других вычислительных ресурсов. Так что, если вы счастливый обладатель мощного ПК, просьба поспособствовать принятию верных решений с учетом происходящих климатических изменений». На призыв Аллена за две недели откликнулось 15 тысяч человек.

На своем веб-узле Аллен с коллегами так разъясняют свои цели и подход:

«Прогнозирование климатических изменений осуществляется посредством сложных машинных моделей океана и атмосферы Земли. Возникающие при этом неопределенности обусловлены взаимодействием различных физических процессов, протекающих на разных уровнях (от молекулярного до планетарного). Единственный систематический подход к оценке будущих климатических изменений связан с обсчетом сотен тысяч имеющихся климатических моделей со слегка измененными входными физическими данными, чтобы учесть имеющиеся неопределенности. Данный прием, известный как сборный (ансамблевый) прогноз, требует огромных вычислительных мощностей, выходящих далеко за пределы имеющихся нынче ресурсов самых современных суперЭВМ. Единственный приемлемый выход — обращение к распределенным вычислениям тысяч обычных ПК, каждый из которых решает пусть небольшую, но ключевую часть этой глобальной задачи!»

Тех, кого не заботят огромные простые числа или жизнь в космосе, возможно, привлечет сверхсложная задача современной медицины. Создание новых синтетических лекарств от различных заболеваний, включая СПИД и рак, требует трехмерного моделирования процессов подгонки или укладки сложных молекул. При моделировании всевозможных молекул с учетом огромного числа принимаемых ими форм выделение пригодных для фармакологии молекул происходит недопустимо медленно. Множество добровольных и коммерческих предприятии, занятых организацией распределенных вычислений, направляют усилия на «рациональную разработку лекарств».