DAS_2023_1/mashkova_margarita_lab_6

Лабораторная работа №6

ПИбд-42 Машкова Маргарита

Задание

Реализовать нахождение детерминанта квадратной матрицы. Требуется сделать два алгоритма: обычный и параллельный (задание со * - реализовать это в рамках одного алгоритма). В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять нахождение отдельной группы множителей.

Запуск программы

Запустить файл Main

Описание работы программы

В методе main вызывается метод run, для которого в качестве параметра передается размер квадратной матрицы n. Генирируется матрица a заданного размера n. Вызываются соответсвующие методы вычисления детерминанта квадратной матрицы и измеряется время. Результаты выполнения выводятся в консоль.

Тесты

Выводы

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

Ссылка на видео: https://youtu.be/3-m6j7oUlX4