Теория и практика параллельных вычислений
Контрольные вопросы
- Назовите основные способы распределения элементов матрицы между процессорами вычислительной системы.
- В чем состоит постановка задачи умножения матрицы на вектор?
- Какова вычислительная сложность последовательного алгоритма умножения матрицы на вектор?
- Почему при разработке параллельных алгоритмов умножения матрицы на вектор допустимо дублировать вектор-операнд на все процессоры?
- Какие подходы могут быть предложены для разработки параллельных алгоритмов умножения матрицы на вектор?
- Представьте общие схемы рассмотренных параллельных алгоритмов умножения матрицы на вектор.
- Проведите анализ и получите показатели эффективности для одного из рассмотренных алгоритмов.
- Какой из представленных алгоритмов умножения матрицы на вектор обладает лучшими показателями ускорения и эффективности?
- Может ли использование циклической схемы разделения данных повлиять на время работы каждого из представленных алгоритмов?
- Какие информационные взаимодействия выполняются для алгоритмов при ленточной схеме разделения данных? В чем различие необходимых операций передачи данных при разделении матрицы по строкам и столбцам?
- Какие информационные взаимодействия выполняются для блочного алгоритма умножения матрицы на вектор?
- Какая топология коммуникационной сети является целесообразной для каждого из рассмотренных алгоритмов?
- Дайте общую характеристику программной реализации алгоритма умножения матрицы на вектор при разделении данных по строкам. В чем могут состоять различия в программной реализации других рассмотренных алгоритмов?
- Какие функции библиотеки MPI оказались необходимыми при программной реализации алгоритмов?
