Чрезвычайная параллельность

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Чрезвычайная параллельность (чрезвычайно параллельная задача, англ. Embarrassingly parallel) — тип задач в системах параллельных вычислений, для которых не требуется прилагать больших усилий при разделении на несколько отдельных параллельных задач (распараллеливании). Чаще всего не существует зависимости (или связи) между этими параллельными задачами, то есть их результаты не влияют друг на друга.[1]

Чрезвычайно параллельные задачи практически не требуют согласования между результатами выполнения отдельных этапов, что отличает их от задач распределённых вычислений, которые требуют связи промежуточных результатов. Параллельные задачи легки для исполнения на серверных фермах (серверных кластерах), они хорошо подходят для больших распределённых платформ в Интернете, таких как BOINC.

Типичным примером чрезвычайно параллельной задачи является работа графического процессора (GPU) при расчёте 3D проекций, когда каждый пиксель на экране может рассчитываться самостоятельно.

Примеры[править | править вики-текст]

Некоторые примеры чрезвычайно параллельных задач:

Реализации[править | править вики-текст]

  • В языке программирования R (язык программирования) пакет «Snow» (Simple Network of Workstations — простая сеть рабочих станций)] реализует простой механизм для использования коллекции рабочих станций или кластера Beowulf для чрезвычайно параллельных вычислений.

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]