Теория и практика параллельных вычислений

         

Выполните реализацию двух ленточных алгоритмов


  1. Выполните реализацию двух ленточных алгоритмов умножения матриц. Сравните время выполнения этих алгоритмов.
  2. Выполните реализацию алгоритма Кэннона. Постройте теоретические оценки времени работы этого алгоритма с учетом параметров используемой вычислительной системы. Проведите вычислительные эксперименты. Сравните результаты реальных экспериментов с ранее полученными теоретическими оценками.
  3. Выполните реализацию блочных алгоритмов умножения матриц, которые могли бы быть выполнены для прямоугольных процессорных решеток общего вида.
  4. Выполните реализацию матричного умножения с использованием ранее разработанных программ умножения матрицы на вектор.


Содержание раздела