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 |