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

В данной работе рассматривается последовательный алгоритм умножения матриц методом горизонтального разбиения, а также его параллельный аналог; производится расчет теоретического ускорения и эффективности алгоритма и приводятся результаты вычислительных экспериментов.