Параллельное замедление
 | Эта статья нуждается в дополнительных цитатах для проверки . ( март 2016 г. ) |
Параллельное замедление — это явление в параллельных вычислениях , когда распараллеливание параллельного алгоритма после определенной точки приводит к тому, что программа работает медленнее (до завершения требуется больше времени). [1]
Замедление параллельного процесса обычно является результатом проблем со связью. По мере большего количества процессорных узлов добавления каждый обрабатывающий узел тратит все больше времени на обмен данными, чем на полезную обработку. В какой-то момент накладные расходы на связь, создаваемые добавлением еще одного узла обработки, превосходят возросшую вычислительную мощность, которую обеспечивает узел, и происходит параллельное замедление.
Параллельное замедление происходит, когда алгоритму требуется значительная передача данных, особенно промежуточных результатов. Некоторые проблемы, известные как проблемы с неловкой параллельностью , не требуют такого взаимодействия и, следовательно, не подвержены замедлению.
 | Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее . |
| Общий | |
|---|---|
| Уровни | |
| Многопоточность | |
| Теория | |
| Элементы | |
| Координация | |
| Программирование | |
| Аппаратное обеспечение | |
| API | |
| Проблемы | |
Ссылки [ править ]
- ^ Куканов, Алексей (04 марта 2008 г.). «Почему простой тест может привести к параллельному замедлению» . Проверено 15 февраля 2015 г.
См. также [ править ]
- Мифический человеко-месяц , аналогичная ситуация для команды программистов, где на продуктивность влияет человеческое общение.