Умножение матрицы на вектор широко используется на различных этапах решения прикладных задач: метод минимальных невязок при решении систем линейных уравнений, в задачах распознавания образов…

Часто данную операцию необходимо производить множество раз на протяжении всего процесса выполнения задачи, на что тратится большое время. Для оптимизации времени выполнения используются разные алгоритмы умножения, так же применяют специальные библиотеки, решающие эту задачу.

Одним из подходов для уменьшения времени выполнения задачи является применение параллельных схем вычислений.

В настоящей работе будут рассмотрены три параллельных схемы вычисления матрично – векторного умножения:

• с разделением элементов матрицы по строкам,
• с разделением элементов матрицы по столбцам,
• с разделением элементов матрицы на блоки.