48 lines
2.6 KiB
Markdown
48 lines
2.6 KiB
Markdown
# Отчет по лабораторной работе №6
|
||
|
||
Выполнила студентка гр. ИСЭбд-41 Гренадерова А.А.
|
||
|
||
## Создание приложения
|
||
|
||
Выбрала язык C#, Windows Forms.
|
||
|
||
Приложение имеет поле ввода матрицы, в которое можно через пробел вносить элементы матрицы.
|
||
Можно сгенерировать матрицу указав её размерность.
|
||
При необходимости можно очистить матрицу и определитель.
|
||
Количество потоков в параллельном алгоритме регулируется в соответствующем поле.
|
||
|
||
Попробуем запустить обычный и паралелльный алгоритмы на матрицах 2 на 2 и зафиксировать результат выполнения по времени.
|
||
|
||
|
||
|
||
|
||
В результате обычный алгоритм выполнился за 0,0004332 секунды, в то время как паралелльный выполнился за 0,0047348 секунды.
|
||
|
||
## Бенчмарки
|
||
|
||
Протестируем обычный и параллельный алгоритм определение детерминанта на различной размерности матрицы.
|
||
|
||
В ходе экспериментов было установлено, что обработка матрицы размеров больше 11 на 11 занимает слишком много времени в обычном алгоритме, поэтому для тестирования возьмем матрицы 4 на 4, 6 на 6 и 11 на 11.
|
||
|
||
Сверху отображен результат обычного алгоритма, снизу паралелльного.
|
||
|
||
Матрица 4 на 4
|
||
|
||
|
||
|
||
|
||
Матрицы 6 на 6
|
||
|
||
|
||
|
||
|
||
Матрицы 11 на 11
|
||
|
||
|
||
|
||
|
||
Сравнение обработки матрицы 11 на 11 на различном количестве потоков паралельного алгоритма.
|
||
|
||
|
||
|
||
Вывод: Параллельный алгоритм работает быстрее только при наличии большого количества операций. Если операций не так много, то обычный алгоритм справляется быстрее. |