Alexey/DAS_2023_1

History

Mamoru777 0f9fb5d61a senkin_alexander_lab_6 is ready		2023-12-03 15:02:22 +04:00
..
main	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
go.mod	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_1.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_2.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_3.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_4.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_5.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_6.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img_7.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
img.png	senkin_alexander_lab_6 ready	2023-12-02 22:38:02 +04:00
README.md	senkin_alexander_lab_6 is ready	2023-12-03 15:02:22 +04:00

README.md

Лабораторная работа №6 - Определение детерминанта матрицы с помощью параллельных вычислений

Цель: реализовать нахождение детерминанта квадратной матрицы.

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

Разработка приложения

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

Запуск

Запуск программы производится с помощью команды в командной строке go run {путь до исполняемого main.go файла}

Работа программы

Создание случайной матрицы:
Метод для последовательного определения детерминанта матриц:
Метод параллельного определения детерминанта матриц:
Метод запуска тестов:
Главный метод запуска программы main:
Вывод на консоль и анализ результатов:
Из-за выбранного мною метода поиска определения детерминанта - разложение по срокам, то при рассчитвании матриц больше размера 12x12 просиходит вылетание программы, то я провел тесты с размерами матриц 6x6, 8x8, 10x10. По результатам видим, что на Go параллельное определения детерминанта матриц проигрывает последовательному методу независимо от количества потоков, возможно это из-за не самого эффективного метода поиска определителя.

Видео