Демонстрацию работы Fox's алгоритма
рассмотрим на примере умножения двух квадратных матриц
6 порядка на
9 процессорах. Пусть
А и В - произвольные квадратные
матрицы
6 порядка:
В процессе перемножения матриц
A и В каждый процессор будет работать с подматрицами
2
порядка Ai,j и
Bi,j исходных матриц:
Пошаговая демонстрация работы алгоритма