Параллельное программирование (Часть 1/2)

Лектор: Евгений Калишенко
1. Классификация параллельных систем (SIMD, MISD..., SMP, MPP)
Современные высокопроизводительные системы: начиная от расширений SSE, через многоядерность к узлам кластеров
План курса
2. Корректная работа с потоками
Механизм запуска потока
Корректное завершение потоков
Сравнение различных потоков (POSIX, boost, java)
Обработка исключений
3. Примитивы синхронизации
Необходимость синхронизации: гонки данных
Реализация примитивов синхронизации: алгоритмы Петерсона и Лампорта
Виды мьютексов: рекурсивные/нерекурсивные, читатели/писатели...
Корректные захват/освобождение примитивов
CAS-операции и атомики
4. Примитивы синхронизации - 2
Condition variables: использование wait/notify
Алгоритмы синхронизации: грубая, тонкая
5. Алгоритмы синхронизации: оптимистичная, неблокирующая
Классы алгоритмов: lock-free, wait-free
Пулы потоков
6. Алгоритмы синхронизации: оптимистичная, неблокирующая
Классы алгоритмов: lock-free, wait-free
Пулы потоков