~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ D6655D22A7A5A4CDF30FA54B27FAAC18__1645190220 ✰
Заголовок документа оригинал.:
✰ Parallel slowdown - Wikipedia ✰
Заголовок документа перевод.:
✰ Параллельное замедление — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Parallel_slowdown ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/d6/18/d6655d22a7a5a4cdf30fa54b27faac18.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/d6/18/d6655d22a7a5a4cdf30fa54b27faac18__translat.html ✰
Дата и время сохранения документа:
✰ 22.06.2024 17:18:36 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 18 February 2022, at 16:17 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Параллельное замедление — Википедия Jump to content

Параллельное замедление

Из Википедии, бесплатной энциклопедии
Диаграмма времени выполнения программы (показана синим цветом) и ускорения программы (показана красным) реальной программы с неоптимальным распараллеливанием. Пунктирные линии обозначают оптимальное распараллеливание — линейное увеличение ускорения и линейное уменьшение времени выполнения программы. Обратите внимание, что со временем время выполнения фактически увеличивается с увеличением количества процессоров (и ускорение также уменьшается). Это параллельное замедление.

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

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

Параллельное замедление происходит, когда алгоритму требуется значительная передача данных, особенно промежуточных результатов. Некоторые проблемы, известные как проблемы с неловкой параллельностью , не требуют такого взаимодействия и, следовательно, не подвержены замедлению.

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

  1. ^ Куканов, Алексей (04 марта 2008 г.). «Почему простой тест может привести к параллельному замедлению» . Проверено 15 февраля 2015 г.

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

Arc.Ask3.Ru: конец оригинального документа.
Arc.Ask3.Ru
Номер скриншота №: D6655D22A7A5A4CDF30FA54B27FAAC18__1645190220
URL1:https://en.wikipedia.org/wiki/Parallel_slowdown
Заголовок, (Title) документа по адресу, URL1:
Parallel slowdown - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)