Как оценить производительность алгоритма умножения матриц?

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

• Измерение времени выполнения одной операции. www.software.unn.ru Для этого нужно измерить время выполнения последовательного алгоритма умножения матриц при малых объёмах данных. www.software.unn.ru Перед началом вычислений матрицы-аргументы заполняют случайными числами, а матрицу-результат — нулями. www.software.unn.ru Затем полученное время делят на количество выполненных операций. www.software.unn.ru
• Оценка коммуникационной сложности алгоритма. www.ippm.ru При изучении эффективности параллельной системы рассматривают два аспекта: загрузку вычислительного оборудования и загрузку коммуникационных каналов. www.ippm.ru
• Анализ информационных зависимостей в алгоритме умножения матрицы на вектор. ssd.sscc.ru Это помогает выбрать возможные способы распараллеливания. ssd.sscc.ru
• Оценка времени выполнения параллельного алгоритма. intuit.ru Для этого учитывают число и длительность выполняемых операций, а также затраты на передачу данных между процессорами. intuit.ru
• Оценка показателей эффективности алгоритма. ssd.sscc.ru При этом учитывают, что размер матрицы может не кратным количеству процессоров, и тогда строки матрицы не могут быть разделены поровну между процессорами. ssd.sscc.ru В таких ситуациях общая длительность решения задачи определяется временем работы наиболее загруженного процессора. ssd.sscc.ru