Параллельный алгоритм
-
Основы параллельных алгоритмов
- Параллельные алгоритмы выполняют несколько операций одновременно.
- Традиционно описываются на абстрактных машинах с произвольным доступом, например, PRAM.
- Смешение понятий параллельности и последовательности алгоритмов.
-
Распараллелимость алгоритмов
- Алгоритмы различаются по степени распараллеливаемости.
- Некоторые задачи легко разделить на параллельные части, другие — нет.
- Некоторые последовательные алгоритмы могут быть преобразованы в параллельные.
-
Мотивация и проблемы параллельных алгоритмов
- Распространение многоядерных процессоров с 2004 года увеличило использование параллельных алгоритмов.
- Проблемы включают коммуникацию между процессорами, балансировку нагрузки и накладные расходы на связь.
-
Примеры и рекомендации
- Упомянуты примеры алгоритмов и ссылки на дополнительные ресурсы.