20 lines
2.8 KiB
Markdown
20 lines
2.8 KiB
Markdown
# Лабораторная работа №6 - Параллельный поиск значения детерминанта матрицы
|
||
## ПИбд-42 || Исмаилов Ровшан
|
||
|
||
### Цель лабораторной работы
|
||
Изучение принципов работы праллельных вычислений.
|
||
|
||
### Описание:
|
||
Реализован механизм параллельного вычисления детерминанта матриц с настройкой количества потоков, включая использование одного потока для обычного (последовательного) вычисления. Механизм был протестирован на матрицах размером 9x9, 10x10 и 11x11. Для каждого вычисления были произведены замеры времени, проведен анализ результатов и сделаны соответствующие выводы.
|
||
|
||
### Результаты:
|
||
|
||
|
||
### Выводы:
|
||
При параллельном вычислении детерминанта основная цель — сократить время выполнения за счет увеличения числа потоков. Этот подход действительно дает положительные результаты, но существуют некоторые особенности.
|
||
Анализ показал, что для вычисления детерминанта матрицы в одном потоке понадобилось 206 секунды, в то время как при использовании 8 потоков время снизилось до 99 секунд, что означает более чем двукратное ускорение вычислений.
|
||
Однако для небольших задач увеличение числа потоков может привести к дополнительным затратам. Управление многопоточностью требует ресурсов, и в таких случаях выгода от параллелизма может нивелироваться. Поэтому решение о разбиении задачи на потоки должно зависеть от ее масштаба.
|
||
Кроме того, важно правильно выбрать оптимальное количество потоков. Увеличение их числа не всегда означает улучшение производительности, так как на управление потоками также расходуются ресурсы.
|
||
|
||
### Видео с демонстрацией работы:
|
||
https://cloud.mail.ru/public/3jaE/Mrkthmwrv |