2.5 KiB
2.5 KiB
Лабораторная работа №6 - Определение детерминанта матрицы с помощью параллельных вычислений
Разработка приложения
Для разработки был выбран язык Python. Для разработки приложения были использованы библиотки:
- Numpy - библиотека для работы с массивами
- Multiprocessing - библиотека для запуска нескольких процеесов, что позволяет паралельно запускать функции Для поиска детерминанты будем последовательно понижать порядок матрицы, путем вывода миноров и поиска их детерминант Суть алгоритма:
- задаем размер матриц
- задаем кол-во потоков
- алгоритм ище строку или столбец с наибольшим кол-вом нулей, для того, чтобы можно было пропускать
- теперь будет алгоритм рекурсивно делить матрицу на миноры, которые тоже в свою очередь будет делить их на миноры и искать уже их детерминанты
- рекурсия останавливается когда в нее попадает матрица размеров 2х2, возращается детерминанта данной матрицы
- складываем все полученные значения
Тестирование
Тест 1. Размер матрицы 6х6
Тест 2. Размер матрицы 8х8
Тест 2. Размер матрицы 11х11
Вывод
Паралельной алгоритм поиска детерминанты матрицы работает эффективнее, чем обычный. НО выполение больших матриц (когда размер стороны превышает 11) становится очень большим, что даже несколько потоков уже не спасает.
Запись тестирования
Работа приложения представлена в видео