Распределённые вычисления

Распределё́нные вычисле́ния (Distributed_computing, Grid_computing) — способ решения трудоёмких вычислительных задач с привлечением большого числа исполнителей, работающих одновременно над разными частями задачи.

Тем не менее, некоторые задачи не могут быть решены эффективно даже распределенным способом.

История

В последнее время в качестве исполнителей выступают компьютеры, связанные посредством той или иной среды передачи данных, однако в прошлом для этого использовались и люди. Например, решение для модели атомной бомбы в США было получено коллективом вычислителей, которые пользовались механическими вычислительными машинами.

Распределённые вычисления в интернете

С появлением и бурным развитием интернета всё большую популярность стала получать идея добровольного использования для распределённых вычислений компьютеров простых пользователей соединённых через интернет.

Некоторые проекты распределённых вычислений в интернете, такие как SETI@Home и Folding@Home обладают не меньшей вычислительной мощностью, чем самые современные суперкомпьютеры. Так, вычислительная мощность проекта Folding@home достигла 200 Тфлопс, тогда как мощность самого большого в мире суперкомпьютера IBM BlueGene/L — 280 Тфлопс.

Наиболее известные проекты распределённых вычислений в интернете:

Climate Prediction — проект по моделированию влияния выбросов углекислого газа на климат Земли;
distributed.net — проект по переборному взлому систем шифрования. Параллельно идёт проект по поиску оптимальных линеек Голомба;
Find-a-Drug — проект по поиску лекарств от различных болезней путём расчёта докинга белков с различными молекулами (завершен в 2005 году);
Folding@Home — проект по расчёту третичной структуры белков;
grid.org — проект по поиску лекарства от рака;
GIMPS — проект по поиску простых чисел Мерсенна;
SeventeenOrBust — проект, занимающийся решением задачи Серпиньского;
SETI@Home — проект по обработке сигналов, получаемых радиотелескопом в надежде найти осмысленные сигналы от инопланетных цивилизаций;
Einstein@Home — проект по проверке гипотезы Эйнштейна о гравитационных волнах с помощью анализа гравитационных полей звёзд-пульсаров или нейтронных звёзд ^*.
ZetaGrid — проверка гипотезы Римана.
Enabling Grids for E-sciencE — информация о проекте EGEE.

Более полный список практически всех существующих (существовавших) проектов распределённых вычислений в интернете можно узнать например на сайте Distributed Computing.

Инструменты для организации распределённых вычислений

На сегодняшний день для упрощения процесса организации и управления распределёнными вычислениями создано несколько программных комплексов, как комерческих, так и абсолютно бесплатных. Некоторые инструмены для организации распределённых вычислений:

BOINC — Berkeley Open Infrastructure for Network Computing (Открытая Инфрастуктура для Распределенных Вычислений университета Беркли). Лицензия LGPL
Condor — Сайт.
Globus Toolkit — набор программ значительно упрощающий создание и управление распределёнными вычислениями. Сайт.

Ссылки

Русскоязычные сайты

русский ресурс о параллельных вычислениях
BOINC.RU — российская поддержка распределенных вычислений на платформе BOINC — команда Russia Team
«Распределённые вычисления в Интернете» — поддержка массы проектов распределенных вычислений — команда Russia
Теоретический минимум по информатике: Распределенные вычисления (курсы и учебные материалы)

Командные сайты

Зарубежные сайты

Distributed Computing — список практически всех известных проектов распределённых вычислений

См. также