Alexey/DAS_2024_1
2
7
Fork 2
Code Issues Pull Requests 10 Actions Packages Projects Releases Wiki Activity
c1e6b1abc5
DAS_2024_1/putilin_pavel_lab_6/README.md
Pavel f10d4d5c3a putilin_pavel_lab_6
2024-12-05 18:13:21 +04:00

2.2 KiB
Raw Blame History

Лабораторная работа №6: Нахождение детерминанта квадратной матрицы

Задание

Необходимо реализовать два алгоритма нахождения детерминанта квадратной матрицы:

  1. Обычное вычисление.
  2. Параллельное вычисление с использованием многозадачности, где каждый поток будет вычислять часть матрицы.

Требования:

  1. Обычный алгоритм нахождения детерминанта (например, через рекурсию или разложение по строкам/столбцам).
  2. Параллельный алгоритм с возможностью задания количества потоков.
  3. Бенчмаркинг для матриц размером 100x100, 300x300 и 500x500.

Структура проекта

Проект реализован в одном файле main.py, который включает в себя:

  • Обычное вычисление детерминанта.
  • Параллельное вычисление с использованием многозадачности.
  • Генерацию случайных матриц для тестирования.
  • Бенчмаркинг для измерения времени выполнения обоих алгоритмов.
  • Тесты для проверки корректности вычисления детерминанта.

Видео

https://cloud.mail.ru/public/31aJ/RrdgK3Rik

Заключение

В ходе лабораторной работы были реализованы два алгоритма вычисления детерминанта матрицы: обычный и параллельный. Параллельное вычисление показало значительное ускорение на больших матрицах, что подчеркивает эффективность многозадачности в вычислительных задачах.