Добровольные вычисления
Распределённые вычисле́ния (distributed computing, grid computing, volunteer computing) — способ решения трудоёмких вычислительных задач с привлечением большого числа исполнителей, работающих одновременно над разными частями задачи.
Тем не менее, некоторые задачи не могут быть решены эффективно даже распределенным способом.
История
В последнее время в качестве исполнителей выступают компьютеры, связанные посредством той или иной среды передачи данных, однако в прошлом для этого использовались и люди. Например, решение для модели атомной бомбы в США было получено коллективом вычислителей, которые пользовались механическими вычислительными машинами.
Распределённые вычисления в интернете
С появлением и бурным развитием интернета всё большую популярность стала получать идея добровольного использования для распределённых вычислений компьютеров простых пользователей соединённых через интернет.
Такой проект распределённых вычислений в интернете, как SETI@Home обладает не меньшей вычислительной мощностью, чем самые современные суперкомпьютеры. Проект отмечен в Книге рекордов Гиннеса, как самое большое вычисление.
Наиболее популярные проекты распределённых вычислений в интернете:
- SETI@Home — проект по обработке сигналов радиотелескопа, для поиска радиосигналов внеземных цивилизаций;
- Einstein@Home — проект по проверке гипотезы Эйнштейна о гравитационных волнах с помощью анализа гравитационных полей пульсаров или нейтронных звёзд [1].
- Climate Prediction — проект по моделированию влияния выбросов углекислого газа на климат Земли;
- Rosetta@home — вычисление 3-х мерной структуры белков из их аминокислотных последовательностей.
- Find-a-Drug — проект по поиску лекарств от различных болезней путём расчёта докинга белков с различными молекулами (завершен в 2005 году);
- Spinhenge@home — проект в обасти нанотехнологий
- Folding@Home — проект по расчёту третичной структуры белков;
- grid.org — проект по поиску лекарства от рака;
- GIMPS — проект по поиску простых чисел Мерсенна;
- SeventeenOrBust — проект, занимающийся решением задачи Серпиньского;
- LHC@home — расчёты для создания ускорителя заряженных частиц — LHC (ввод в эксплуатацию в 2007 году).
- ZetaGrid — проверка гипотезы Римана.
- Enabling Grids for E-sciencE — информация о проекте EGEE.
- World Community Grid — исследования, связанные с генетикой человека, а также с различными тяжёлыми заболеваниями. Изучение белков и их каталогизация.
- Проекты по переборному взлому систем шифрования: distributed.net (Параллельно идёт проект по поиску оптимальных линеек Голомба), RainbowCrack;
Более полный список практически всех существующих (существовавших) проектов распределённых вычислений в интернете можно узнать например на сайте Distributed Computing.
Инструменты для организации распределённых вычислений
На сегодняшний день для упрощения процесса организации и управления распределёнными вычислениями создано несколько программных комплексов, как комерческих, так и абсолютно бесплатных. Некоторые инструмены для организации распределённых вычислений:
- BOINC — Berkeley Open Infrastructure for Network Computing (Открытая Инфрастуктура для Распределенных Вычислений университета Беркли). Лицензия LGPL
- Condor — Сайт.
- Globus Toolkit — набор программ значительно упрощающий создание и управление распределёнными вычислениями. Сайт.
Ссылки
Русскоязычные сайты
- BOINC.RU — российская поддержка распределенных вычислений на платформе BOINC — команда Russia Team.
- «Распределённые вычисления в Интернете» — поддержка массы проектов распределенных вычислений — команда Russia.
- Теоретический минимум по информатике: Распределенные вычисления (курсы и учебные материалы)
- Сравнение биомедицинских проектов распределенных вычислений
- русский Сайт о параллельных вычислениях
Статьи
- Кто организует распределённые вычисления и кто в них участвует (на сайте BOINC.RU команда Russia Team)
- Распределённые вычисления (на сайте BOINC.RU команда Russia Team)
- Операционная система Интернет-масштаба (на cайте команды Russia)
- "Региональные grid-сети" Журнал "Мир ПК", №08, 2005 год
Командные сайты
- Сайт команды Ukraine
- Сайт команды BOINC SETI@HOME
- Сайт команды Russia
- Сайт команды Russia Team
- Сайт команды PolarSETI
- Сайт команды TSC! Russia
- Сайт команды <Компьютерра>
- Сайт команды BugTraq.Ru — проекты distributed.net
Зарубежные сайты
- Distributed Computing — список практически всех известных проектов распределённых вычислений