Лекция 8: Параллельное программирование
defaultValue- Подробности
- Категория: Технические основы прикладного программированния
Параллельное программирование. Параллельные программы -- от работы с разделяемоий памятью, использования массивнопараллельных компьютеров и до распределенных расчетов на многих физических компьютерах. Декомпозиция задач на параллельные куски. Закон Амдала. Геометрическая декомпозиция. Параллелизм данных, параллелизм кода. Паттерны параллельного программирования: параллелизм на уровне задач -- декомпозиция задачи, "разделяий и властвуй" - декомпозиция задач и данных, геометрическая декомпозиция -- декомпозиция данных, конвеиерное исполнение -- декомпозиция потока данных, "фронт волны" - декомпозиция данных c "многомерными" зависимостями. Пример типового шаблона программирования -- пул нитей.
