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

Описание

Параллельное программирование. Параллельные программы -- от работы с разделяемоий памятью, использования массивнопараллельных компьютеров и до распределенных расчетов на многих физических компьютерах. Декомпозиция задач на параллельные куски. Закон Амдала. Геометрическая декомпозиция. Параллелизм данных, параллелизм кода. Паттерны параллельного программирования: параллелизм на уровне задач -- декомпозиция задачи, "разделяий и властвуй" - декомпозиция задач и данных, геометрическая декомпозиция -- декомпозиция данных, конвеиерное исполнение -- декомпозиция потока данных, "фронт волны" - декомпозиция данных c "многомерными" зависимостями. Пример типового шаблона программирования -- пул нитей.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/516/372/lecture/8765