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