Вопросы к экзаменационным билетам по дисциплине
«Параллельное программирование»
-
Сравнительный анализ производительности последовательных, конвейерных, параллельных и векторных процессоров.
-
Архитектуры компьютерных систем.
-
Классификация Флинна вычислительных систем.
-
Характеристики параллельных алгоритмов.
-
Характеристики векторных алгоритмов.
-
Формальная модель ускорения алгоритма. Закон Амдала.
-
Метод сдваивания в параллельных вычислениях.
-
Метод рекурсивного удвоения в параллельных вычислениях.
-
Умножения матрицы на вектор на параллельных и векторных процессорах.
-
Умножение матриц на параллельных и векторных процессорах.
-
Строково-ориентированные параллельные методы умножения матриц.
-
Блоково-ориентированные параллельные методы умножения матриц.
-
Метод Каннона для параллельного умножения матриц.
-
Умножение ленточной матрицы на вектор на параллельных процессорах.
-
Использование класса TThread для моделирования параллельных вычислений.
-
Решение линейных систем уравнений на параллельных и векторных процессорах с использованием метода Якоби.
-
Решение уравнения Пуассона на параллельных процессорах с использованием метода Якоби.
-
Векторизация метода Якоби для уравнения Пуассона.
-
Основы MPI. Организация программ с использованием функций MPI.
-
Двухточечный обмен данными в MPI.
-
Коллективный обмен данными в MPI.