Pineapple/DAS_2024_1
1
0
Fork 0
forked from Alexey/DAS_2024_1
Code Pull Requests Activity
6c66654acc
DAS_2024_1/emelyanov_artem_lab_6
History
Emelyanov535 6c66654acc feature: deleted lab 6
2024-10-19 14:17:40 +04:00
..
.idea feature: completed lab 6 2024-10-19 14:17:22 +04:00
images feature: completed lab 6 2024-10-19 14:17:22 +04:00
Benchmark.java feature: completed lab 6 2024-10-19 14:17:22 +04:00
DeterminantCalculator.java feature: completed lab 6 2024-10-19 14:17:22 +04:00
img.png feature: completed lab 6 2024-10-19 14:17:22 +04:00
MatrixGenerator.java feature: completed lab 6 2024-10-19 14:17:22 +04:00
Readme.md feature: completed lab 6 2024-10-19 14:17:22 +04:00

Readme.md

Поиск детерминанта

Данная работа посвящена реализации и сравнению последовательного и параллельного алгоритмов поиска детерминанта матриц на языке Java. Целью является оценка производительности при использовании разного числа потоков.

Результаты:

img.png

Как видим, однозначно сказать нельзя, для маленьких матриц многопоточность особо не повлияла. Начиная с матрицы размерностью 10, есть прибавка в производительности. Посмотрим на сложность алгоритма, и она будет что-то около O(n!), так как алгоритм рекурсивный. Для больших матриц, типа 100 на 100, сложность будет огромной, и не думаю что такое получится посчитать.

Ссылка на видео: https://drive.google.com/file/d/1eCNcSLLLfWGlOk5Z0y0CfOfkbxeASrdE/view?usp=sharing