mipt-parallel-computing

Этот репозиторий содержит материалы к семинарам по курса "Параллельное программирование" и "Основы распараллеливания программ", читаемых в московском физико-техническом институте.

Структура репозитория

Сборка

Для компиляции необходимо использовать XeLaTeX, TeXLive 2013 или более новый.

Список презентаций

1. Области применения многопроцессорных систем. Примеры многопроцессорных и распределенных систем.
2. Технология MPI. Модель MPI приложения. Базовые функции MPI.
3. Общие вопросы. Состояние гонки. Примитивы синхронизации.
4. Коллективные операции в MPI.
5. Архитектура параллельных вычислительных систем. Общая память (SMP, UMA). MPP. NUMA.
6. Разработка многопоточных приложений на Java.
7. Стандарт Posix и программирование на общей памяти.
8. Классификация параллельных вычислительных систем.
9. Эффективность и ускорение параллельных программ. Закон Амдала.
10. Основы технологии программирования OpenMP.
11. Зависимости в циклах и их анализ на параллельность.
12. Конвейерный параллелизм. VLIW-архитектура.
13. Кэш память в многопроцессорных вычислительных системах. Когерентность кэша.
14. Топология многопроцессорных вычислительных систем.

Список заданий

1 семестр

2. MPI Ping-Pong
3. MPI ring
4. Сумма ряда 1/n!
5. Сортировка
6. Уравнение теплопроводности

2 семестр

1. OpenMP ring
2. Интеграл
3. Циклы
4. Выч. Маты

Контрольные задания

1. POSIX ring.
2. Найти недостающее число.

TODO list

1. Java: Добавить примеров.
2. Java: Добавить ThreadExecutor.
3. Java: Добавить suspend/resume/stop/wait/notify.
4. Добавить лекцию про GPU.
5. Расширить лекцию про pipeline. Добавить проблемы конвейера.
6. Добавить лекцию про pthreads.
7. Добавить лекцию про топологии сетей.
8. Примеры использования колективных операций MPI.

Замечание

Все торговые марки и логотипы, использованные в данном материале, являются собственностью их владельцев. Представленная здесь точка зрения отражает личное мнение автора, не выступающего от лица какой-либо организации.

Благодарности