Лекция 8: Параллельное программирование

Подробности

Категория: Технические основы прикладного программированния

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