Задания к экзамену (семестр 1)

Теоретическая часть – один из вопросов по выбору

1. Классификация вычислительных систем.

2. Типовые схемы коммуникации в многопроцессорных вычислительных системах.

3. Оценки трудоемкости параллельных алгоритмов.

4. Коммуникационная трудоемкость параллельных алгоритмов.

5. Показатели эффективности параллельных вычислений.

6. Основы технологии OpenMP. Модель «fork-join».

7. Основные директивы OpenMP. Распараллеливание по данным и по операциям.

8. Решение проблемы синхронизации в OpenMP.

9. Основы технологии MPI. Стандарт MPI.

10. Модель MPI. Процессы. Обмен сообщениями.

11. Стандартные и пользовательские типы данных MPI.

Практическая часть:

а) программная реализация алгоритма обработки массивов по выбору (матричное умножение, решение системы линейных алгебраических уравнений, сортировка и др.) с использованием технологий OpenMP и MPI;

б) теоретическая и экспериментальная оценка эффективности параллельных вычислений.