Чрезвычайная параллельность: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Lesless (обсуждение | вклад) →Реализации: оформление |
Бор-Мел (обсуждение | вклад) м →Примеры: орфография, пунктуация, стилевые правки |
||
Строка 9: | Строка 9: | ||
* Обслуживание статических файлов на [[веб-сервер]]е. |
* Обслуживание статических файлов на [[веб-сервер]]е. |
||
* Расчёт элементов [[множество Мандельброта|множества Мандельброта]] и других [[фрактал]]ов, когда каждая точка может быть вычислена независимо. |
* Расчёт элементов [[множество Мандельброта|множества Мандельброта]] и других [[фрактал]]ов, когда каждая точка может быть вычислена независимо. |
||
* [[Рендеринг]] в [[компьютерная графика|компьютерной графике]]. В [[трассировка лучей|трассировке лучей]] |
* [[Рендеринг]] в [[компьютерная графика|компьютерной графике]]. В [[трассировка лучей|трассировке лучей]] каждый [[пиксель]] может быть проработан самостоятельно. В [[компьютерная анимация|компьютерной анимации]] каждый кадр может быть обработан независимо. |
||
* [[Полный перебор]] или «поиски грубой силы» — поиск в [[криптография|криптографии]] последовательным перебором возможных комбинаций. Ярким примером является сеть распределённых вычислений [[distributed.net]]. |
* [[Полный перебор]] или «поиски грубой силы» — поиск в [[криптография|криптографии]] последовательным перебором возможных комбинаций. Ярким примером является сеть распределённых вычислений [[distributed.net]]. |
||
* [[BLAST]] |
* [[BLAST]]-поиски в [[биоинформатика|биоинформатике]]. |
||
* Крупномасштабные системы [[Распознавание лиц|распознавания лица]], предусматривающие сравнение тысяч входных изображений (например снимков лиц по системам безопасности или видеонаблюдения) с большим количеством сохраненных изображений |
* Крупномасштабные системы [[Распознавание лиц|распознавания лица]], предусматривающие сравнение тысяч входных изображений (например снимков лиц по системам безопасности или видеонаблюдения) с большим количеством сохраненных изображений определённых лиц (например, портретов преступников). |
||
* Компьютерное моделирование сравнения многих независимых сценариев, таких как климатические модели. |
* Компьютерное моделирование сравнения многих независимых сценариев, таких как климатические модели. |
||
* [[Генетический алгоритм|Генетические алгоритмы]] и другие [[эвристический алгоритм|эвристические алгоритмы]]. |
* [[Генетический алгоритм|Генетические алгоритмы]] и другие [[эвристический алгоритм|эвристические алгоритмы]]. |
||
* [[Статистический ансамбль]] с [[численный прогноз погоды|численного прогноза погоды]]. |
* [[Статистический ансамбль]] с [[численный прогноз погоды|численного прогноза погоды]]. |
||
* Моделирование и реконструкция событий в [[физика элементарных частиц|физике элементарных частиц]]. |
* Моделирование и реконструкция событий в [[физика элементарных частиц|физике элементарных частиц]]. |
||
* Этап сбора отношений в вариации [[кратное|кратных]] [[многочлен]]ов метода квадратичного решета — [[алгоритм]] в [[факторизация| факторизации]] [[Целые числа|целых чисел]] (MPQS) |
* Этап сбора отношений в вариации [[кратное|кратных]] [[многочлен]]ов метода квадратичного решета — [[алгоритм]] в [[факторизация| факторизации]] [[Целые числа|целых чисел]] (MPQS). |
||
* При генерировании [[Bitcoin]] |
* При генерировании [[Bitcoin]] [[хеширование]] для одного и того же блока, но с разной служебной информацией в заголовке, может выполняться параллельно. |
||
== Реализации == |
== Реализации == |
Версия от 11:54, 16 декабря 2017
Чрезвычайная параллельность (чрезвычайно параллельная задача, англ. 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»