Оптимизация программного обеспечения. Курсовая работа. Для вариантов №№11, 51, 91.

Задание

1. Написать вычислительную подпрограмму по заданию варианта.
2. Реализовать возможность вызова подпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
4. Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
5. (только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
6. векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
7. (для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
8. (только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.

Задание варианта (вариант 11):

1. Умножение двух квадратных матриц. Элементы матрицы имеют тип float.
1. Таймер астрономического времени (системный таймер)

данная работа не проверялась преподавателем, тесты написаны на С++

17 страниц, задание, реализация, выводы, без файлов программ, всё в тексте отчета. Аналогичная работа зачтена без исходных файлов на "отлично" (Остапкевич М.Б.).