Чрезвычайная параллельность: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Klip game (обсуждение | вклад) |
Britvaru (обсуждение | вклад) м Орфографическая ошибка |
||
Строка 10: | Строка 10: | ||
* Расчёт элементов [[множество Мандельброта|множества Мандельброта]] и других [[фрактал]]ов, когда каждая точка может быть вычислена независимо. |
* Расчёт элементов [[множество Мандельброта|множества Мандельброта]] и других [[фрактал]]ов, когда каждая точка может быть вычислена независимо. |
||
* [[Рендеринг]] в [[компьютерная графика|компьютерной графике]]. В [[трассировка лучей|трассировке лучей]], каждый [[пиксель]] может быть проработан самостоятельно. В [[компьютерная анимация|компьютерной анимации]], каждый кадр может быть обработан независимо. |
* [[Рендеринг]] в [[компьютерная графика|компьютерной графике]]. В [[трассировка лучей|трассировке лучей]], каждый [[пиксель]] может быть проработан самостоятельно. В [[компьютерная анимация|компьютерной анимации]], каждый кадр может быть обработан независимо. |
||
* [[Полный перебор]] или «поиски грубой силы» — поиск в [[криптография|криптографии]] последовательным перебором возможных |
* [[Полный перебор]] или «поиски грубой силы» — поиск в [[криптография|криптографии]] последовательным перебором возможных комбинаций. Ярким примером является сеть распределённых вычислений [[distributed.net]]. |
||
* [[BLAST]] поиски в [[биоинформатика|биоинформатике]]. |
* [[BLAST]] поиски в [[биоинформатика|биоинформатике]]. |
||
* Крупномасштабные системы [[Распознавание лиц|распознавания лица]], предусматривающие сравнение тысяч входных изображений (например снимков лиц по системам безопасности или видеонаблюдения) с большим количеством сохраненных изображений определенных лиц (например, портретов преступников). |
* Крупномасштабные системы [[Распознавание лиц|распознавания лица]], предусматривающие сравнение тысяч входных изображений (например снимков лиц по системам безопасности или видеонаблюдения) с большим количеством сохраненных изображений определенных лиц (например, портретов преступников). |
Версия от 15:20, 19 декабря 2016
Чрезвычайная параллельность (чрезвычайно параллельная задача, англ. Embarrassingly parallel) — тип задач в системах параллельных вычислений, для которых не требуется прилагать больших усилий при разделении на несколько отдельных параллельных задач (распараллеливании). Чаще всего не существует зависимости (или связи) между этими параллельными задачами, то есть их результаты не влияют друг на друга.[1]
Чрезвычайно параллельные задачи практически не требуют согласования между результатами выполнения отдельных этапов, что отличает их от задач распределённых вычислений, которые требуют связи промежуточных результатов. Параллельные задачи легки для исполнения на серверных фермах (серверных кластерах), они хорошо подходят для больших распределённых платформ в Интернете, таких как BOINC.
Типичным примером чрезвычайно параллельной задачи является работа графического процессора (GPU) при расчёте 3D проекций, когда каждый пиксель на экране может рассчитываться самостоятельно.
Примеры
Некоторые примеры чрезвычайно параллельных задач:
- Обслуживание статических файлов на веб-сервере.
- Расчёт элементов множества Мандельброта и других фракталов, когда каждая точка может быть вычислена независимо.
- Рендеринг в компьютерной графике. В трассировке лучей, каждый пиксель может быть проработан самостоятельно. В компьютерной анимации, каждый кадр может быть обработан независимо.
- Полный перебор или «поиски грубой силы» — поиск в криптографии последовательным перебором возможных комбинаций. Ярким примером является сеть распределённых вычислений distributed.net.
- BLAST поиски в биоинформатике.
- Крупномасштабные системы распознавания лица, предусматривающие сравнение тысяч входных изображений (например снимков лиц по системам безопасности или видеонаблюдения) с большим количеством сохраненных изображений определенных лиц (например, портретов преступников).
- Компьютерное моделирование сравнения многих независимых сценариев, таких как климатические модели.
- Генетические алгоритмы и другие эвристические алгоритмы.
- Статистический ансамбль с численного прогноза погоды.
- Моделирование и реконструкция событий в физике элементарных частиц.
- Этап сбора отношений в вариации кратных многочленов метода квадратичного решета — алгоритм в факторизации целых чисел (MPQS) .
- При генерировании Bitcoin, хеширование для одного и того же блока, но с разной служебной информацией в заголовке, может выполняться параллельно.
Реализации
- В языке программирования R (язык программирования) пакет «Snow» (Simple Network of Workstations — простая сеть рабочих станций)] реализует простой механизм для использования коллекции рабочих станций или кластера Beowulf для чрезвычайно параллельных вычислений.
См. также
Примечания
Ссылки
- Embarrassingly parallel, Parallel algorithms
- Embarrassingly Parallel Computations, Engineering a Beowulf-style Compute Cluster
- «Star-P: High Productivity Parallel Computing»