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