MyJavaHomeWorkTask2

Аргументы командной строки:

<тип решения> <путь к файлу первой матрицы> <Путь к файлу второй матрицы> <Путь к результату>

Возможные типы решения:

1.  parallel <p> -- многопоточное умножение (p>=1).
2.  oneThread -- обычное умножение, не создающее новых процессов.
3.  recursive -- умножение с применением алгоритма Штрассена.

Генерация случайной матрицы:

-random <путь к файлу> <высота> <ширина>

Результаты измерений (1000x1023 * 1023x1012):

Запуск в однопоточном режиме:

Запуск в многопоточном режиме:

Запуск с использованием алгоритма Штрассена в одном потоке:

Результаты измерений (500x700 * 700x500):

Запуск в однопоточном режиме:

Запуск в многопоточном режиме:

Запуск с использованием алгоритма Штрассена в одном потоке:

--

Вывод:

1. Минимальное время работы достигается при использовании 4-х потоков, это обусловлено тем, что у меня 4-x поточный процессор (Pentium G4560).
   
2. Результаты работы алгоритма Штрассена показывают, что эффективность непосредственно самого алгоритма является более важным фактором, нежели чем просто эффективное использование ресурсов системы, выполняющей его.
   
3. Неэффективность алгоритма Штрассена во втором случае можно объяснить тем, что для его применения необходимо дополнить матрицу нулевыми строками и столбцами до матрицы a*2^n x a*2^n (a < 128).