Смущающе параллельный - Embarrassingly parallel

Параллельные вычисления парадигма вычислений, в которой одновременно выполняется несколько задач, может содержать то, что известно как смущающе параллельный рабочая нагрузка или проблема (также называемая совершенно параллельно, восхитительно параллельный или же приятно параллельный[нужна цитата ]). Ужасно параллельную задачу можно считать тривиальным случаем - для разделения проблемы на несколько параллельных задач не требуется никаких манипуляций.[1] Это часто случается, когда между этими параллельными задачами или в результатах между ними мало или нет никакой зависимости или необходимости в обмене данными.[2]

Таким образом, они отличаются от распределенных вычислений проблемы, требующие связи между задачами, особенно сообщения промежуточных результатов. Их легко выполнять на серверные фермы которые не имеют специальной инфраструктуры, используемой в настоящем суперкомпьютер кластер. Таким образом, они хорошо подходят для крупных распределенных Интернет-платформ, таких как BOINC, и не страдают от параллельное замедление. Противоположностью смущающе параллельных проблем являются по своей сути серийные проблемы, которые вообще невозможно распараллелить.

Типичный пример неловко параллельной проблемы - рендеринг 3D-видео, выполняемый графический процессор, где каждый кадр (прямой метод) или пиксель (трассировка лучей метод) может обрабатываться без взаимозависимостей.[3] Некоторые формы взлом пароля еще одна досадно параллельная задача, которую легко распределить на центральные процессоры, Ядра процессора, или кластеры.

Этимология

«Смущающе» используется здесь в том же смысле, что и во фразе « смущение богатством ", что означает переизбыток - здесь имеется в виду проблемы распараллеливания, которые" досадно просты ".[4] Этот термин может также означать затруднение со стороны разработчиков или компиляторов: «Поскольку так много важных проблем остаются нерешенными в основном из-за присущей им вычислительной сложности, было бы неловко не разрабатывать параллельные реализации полиномиального гомотопия методы продолжения ".[5] Этот термин впервые встречается в литературе в 1986 году в книге о мультипроцессорах, написанной MATLAB создатель Клив Молер,[6] кто утверждает, что изобрел термин.[7]

Альтернативный термин, приятно параллельный, получил некоторое применение, возможно, чтобы избежать негативных коннотаций затруднений в пользу позитивного размышления о возможности распараллеливания проблем: «Конечно, в этих программах нет ничего смущающего».[8]

Примеры

Вот некоторые примеры неприятно параллельных проблем:

Реализации

Смотрите также

Рекомендации

  1. ^ Херлихи, Морис; Шавит, Нир (2012). Искусство многопроцессорного программирования, исправленное издание (переработанная ред.). Эльзевир. п. 14. ISBN  9780123977953. Получено 28 февраля 2016. Некоторые вычислительные задачи «до неприличия параллельны»: их легко разделить на компоненты, которые могут выполняться одновременно.
  2. ^ Раздел 1.4.4: Фостер, Ян (1995). Проектирование и создание параллельных программ. Аддисон-Уэсли. ISBN  9780201575941. Архивировано из оригинал на 2011-03-01.
  3. ^ Алан Чалмерс; Эрик Рейнхард; Тим Дэвис (21 марта 2011 г.). Практический параллельный рендеринг. CRC Press. ISBN  978-1-4398-6380-0.
  4. ^ Матлофф, Норман (2011). Искусство программирования на R: обзор разработки статистического программного обеспечения, стр.347. Без крахмала. ISBN  9781593274108.
  5. ^ Лейкин, Антон; Вершельде, Ян; Чжуан, Ян (2006). Параллельные гомотопические алгоритмы решения полиномиальных систем. Труды ICMS. Конспект лекций по информатике. 4151. С. 225–234. Дои:10.1007/11832225_22. ISBN  978-3-540-38084-9.
  6. ^ Молер, Клив (1986). Хит, Майкл Т. (ред.). Матричные вычисления на мультипроцессорах с распределенной памятью. Мультипроцессоры Hypercube. Общество промышленной и прикладной математики, Филадельфия. ISBN  978-0898712094.
  7. ^ Гиперкуб Intel, часть 2, опубликованный в блоге Cleve's Corner на веб-сайте MathWorks
  8. ^ Кепнер, Джереми (2009). Параллельный MATLAB для многоядерных и многоузловых компьютеров, стр.12. СИАМ. ISBN  9780898716733.
  9. ^ Эррикос Джон Контогиоргес (21 декабря 2005 г.). Справочник по параллельным вычислениям и статистике. CRC Press. ISBN  978-1-4200-2868-3.
  10. ^ Юэфань Дэн (2013). Прикладные параллельные вычисления. World Scientific. ISBN  978-981-4307-60-4.
  11. ^ Саймон, Йозефссон; Колин, Персиваль (август 2016 г.). "Функция вывода ключей на основе пароля scrypt". tools.ietf.org. Получено 2016-12-12.
  12. ^ Форум SeqAnswers
  13. ^ Как мы сделали наш распознаватель лиц в 25 раз быстрее (сообщение в блоге разработчика)
  14. ^ Сигэёси Цуцуи; Пьер Колле (5 декабря 2013 г.). Массивно-параллельные эволюционные вычисления на GPGPU. Springer Science & Business Media. ISBN  978-3-642-37959-8.
  15. ^ Юсеф Хамади; Лахдар Саис (5 апреля 2018 г.). Справочник по аргументам параллельных ограничений. Springer. ISBN  978-3-319-63516-3.
  16. ^ Пакет Simple Network of Workstations (SNOW)

внешняя ссылка