Для оценки производительности алгоритма умножения матриц можно использовать следующие методы:

• Измерение времени выполнения одной операции. 2 Для этого нужно измерить время выполнения последовательного алгоритма умножения матриц при малых объёмах данных. 2 Перед началом вычислений матрицы-аргументы заполняют случайными числами, а матрицу-результат — нулями. 2 Затем полученное время делят на количество выполненных операций. 2
• Оценка коммуникационной сложности алгоритма. 5 При изучении эффективности параллельной системы рассматривают два аспекта: загрузку вычислительного оборудования и загрузку коммуникационных каналов. 5
• Анализ информационных зависимостей в алгоритме умножения матрицы на вектор. 3 Это помогает выбрать возможные способы распараллеливания. 3
• Оценка времени выполнения параллельного алгоритма. 1 Для этого учитывают число и длительность выполняемых операций, а также затраты на передачу данных между процессорами. 1
• Оценка показателей эффективности алгоритма. 3 При этом учитывают, что размер матрицы может не кратным количеству процессоров, и тогда строки матрицы не могут быть разделены поровну между процессорами. 3 В таких ситуациях общая длительность решения задачи определяется временем работы наиболее загруженного процессора. 3