21 lines
2.8 KiB
Markdown
21 lines
2.8 KiB
Markdown
# Лабораторная работа №6 - Параллельный поиск значения детерминанта матрицы
|
||
|
||
## ПИбд-42 || Давыдов Юрий
|
||
|
||
### Цель лабораторной работы
|
||
|
||
Изучение принципов параллельных вычислений, а также определение случаев, когда их использование оправдано, а когда нет.
|
||
|
||
Описание:
|
||
Был реализован механизм для параллельного вычисления детерминанта матриц с возможностью задания числа потоков, включая использование одного потока (для обычного вычисления). Программа была протестирована на матрицах размером 9x9, 10x10 и 11x11. Были проведены замеры времени для каждого вычисления, проведен анализ результатов и сделаны выводы.
|
||
|
||
Выводы:
|
||
Параллельный расчет детерминанта направлен на снижение времени вычислений за счет увеличения числа потоков, и это действительно дает положительные результаты, но есть несколько важных нюансов.
|
||
|
||
Из полученных данных видно, что для вычисления детерминанта матрицы в одном потоке потребовалось 322 секунды, а в 8 потоках время составило 142 секунды, что означает более чем двукратное сокращение времени выполнения.
|
||
|
||
Однако, при применении параллельного подхода к небольшим вычислениям, время может даже увеличиться, поскольку управление многопоточностью также требует ресурсов. Поэтому целесообразность разделения задачи на потоки следует определять в зависимости от объема задачи.
|
||
|
||
Еще один важный момент — это поиск оптимального числа потоков. Увеличение их числа не всегда приводит к улучшению результатов, так как на управление дополнительными потоками также будут расходоваться ресурсы.
|
||
|
||
Ссылка на видео: https://drive.google.com/file/d/1CAO4mP19s4YZAQD1jPcnQvtQpubcWgiE/view?usp=sharing |