25 lines
2.2 KiB
Markdown
25 lines
2.2 KiB
Markdown
|
# Лабораторная работа №6
|
|||
|
|
## ПИбд-42 Машкова Маргарита
|
|||
|
|
## Задание
|
|||
|
|
Реализовать нахождение детерминанта квадратной матрицы. Требуется сделать два алгоритма: обычный и параллельный (задание со * - реализовать это в рамках одного алгоритма).
|
|||
|
|
В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание
|
|||
|
|
со *), каждый из которых будет выполнять нахождение отдельной группы множителей.
|
|||
|
|
|
|||
|
|
## Запуск программы
|
|||
|
|
Запустить файл `Main`
|
|||
|
|
|
|||
|
|
## Описание работы программы
|
|||
|
|
В методе `main` вызывается метод `run`, для которого в качестве параметра передается размер квадратной матрицы `n`.
|
|||
|
|
Генирируется матрица `a` заданного размера `n`. Вызываются соответсвующие методы вычисления детерминанта квадратной матрицы
|
|||
|
|
и измеряется время. Результаты выполнения выводятся в консоль.
|
|||
|
|
|
|||
|
|
## Тесты
|
|||
|
|
|
|||
|
|
|
|||
|
|
### Выводы
|
|||
|
|
По оценки времени выполнения можно сделать вывод, что параллельный алгоритм позволяет ускорять процесс на больших размерах
|
|||
|
|
матриц. Для маленьких матриц лучше использовать обычный алгоритм. Для размера матрицы 100х100 и 300х300 быстрее выполнился обычный
|
|||
|
|
алгоритм. При последующем увеличении размера матрицы параллельный алгоритм позволяет ускорить вычислительный процесс.
|
|||
|
|
|
|||
|
|
Ссылка на видео:
|
|||
|
|
https://youtu.be/3-m6j7oUlX4
|