17 lines
2.1 KiB
Markdown
17 lines
2.1 KiB
Markdown
# Аглиуллов Данияр ИСЭбд-41
|
||
# Лабораторная работа №5
|
||
|
||
В ходе выполнения задачи по умножению квадратных матриц с использованием обычного и параллельного алгоритмов были получены следующие результаты и выводы:
|
||
|
||
Результаты тестов:
|
||
![изображение 1](./Screenshots/1.png)
|
||
![изображение 2](./Screenshots/Снимок%20экрана%202024-11-13%20160640.png)
|
||
|
||
Сравнение производительности:
|
||
|
||
• В тестах на матрицах размером 100x100, 300x300 и 500x500 было замечено, что параллельный алгоритм демонстрирует значительное сокращение времени выполнения по сравнению с обычным алгоритмом, особенно на больших матрицах. Это подтверждает эффективность использования многопоточности для задач, требующих больших вычислительных ресурсов.
|
||
|
||
• На малых размерах матриц (например, 100x100) преимущество было за последовательным умножением матрицы из-за накладных расходов на создание пула потоков. Однако при увеличении размера матриц (300x300 и 500x500) преимущества параллельного подхода становились более очевидными.
|
||
• При превышении количества физических потоков процессора, производительность понижается за счет смены контекста при переключении виртуальных потоков на одном ядре
|
||
|
||
![Видео](https://disk.yandex.ru/d/RK_c82BrLw2KjQ) |