1.    Краткий обзор современных параллельных ЭВМ и кластеров.
2.    Понятие параллельного алгоритма. Доля последовательных вычислений.
3.    Реализация параллельных алгоритмов при помощи библиотеки MPI.
4.    Время выполнения алгоритма. Ускорение. Эффективность распараллеливания.
5.    Закон Амдала.
6.    Понятие крупноблочного и мелкозернистого параллелизма.
7.    Параллельный алгоритм суммирования.
8.    Параллельный алгоритм сортировки пузырьком.
9.    Параллельный алгоритм сортировки слиянием.
10.    Параллельный алгоритм сортировки Батчера.
11.    Параллельный алгоритм быстрой сортировки.
12.    Параллельный алгоритм умножения матрицы на число.
13.    Параллельный алгоритм умножения матрицы на вектор.
14.    Параллельный алгоритм умножения матрицы на матрицу.
15.    Понятие клеточного автомата. Клеточные автоматы в моделировании.
16.    Детерминированные и вероятностные клеточные автоматы.
17.    Синхронные и асинхронные клеточные автоматы.
18.    Пример клеточного автомата: «Игра "Жизнь"» Дж. Конвея.
19.    Модель диффузии, булев асинхронный клеточный автомат.
20.    Модель диффузии, булев синхронный клеточный автомат.
21.    Клеточно-автоматная модель «разделения фаз».
22.    Клеточно-автоматная модель солитона.
23.    Модель химической реакции окисления на катализаторе.
24.    Двумерная модель потока HPP с четырьмя соседями.
25.    Двумерная модель потока FHP с шестью соседями.