forked from Alexey/DAS_2024_1
38 lines
2.2 KiB
Markdown
38 lines
2.2 KiB
Markdown
# Лабораторная работа №5 - Алгоритмы перемножения матриц
|
||
|
||
## Описание
|
||
Были реализованы 2 алгоритма для перемножения больших матриц: обычный и параллельный. Для тестирования производительности обоих алгоритмов
|
||
был установлен пакет BenchmarkDotNet.
|
||
|
||
## Прохождение tutorials:
|
||
|
||
# Параметры
|
||
Mean: Среднее время выполнения одного теста.
|
||
|
||
StdErr (Standard Error): Погрешность среднего времени выполнения.
|
||
|
||
N: Количество измерений — 98. Чем больше N, тем точнее статистические результаты.
|
||
|
||
StdDev (Standard Deviation): Стандартное отклонение.
|
||
|
||
Min и Max: Минимальное и максимальное зафиксированные значения.
|
||
|
||
ConfidenceInterval: Доверительный интервал для среднего значения. Это диапазон, в который с высокой вероятностью попадёт среднее значение, если провести ещё одну серию тестов.
|
||
|
||
Матрицы 100х100
|
||
|
||
|
||
Матрицы 300х300
|
||
|
||
|
||
Матрицы 500х500
|
||
|
||
|
||
Общий результат
|
||
|
||
|
||
## Вывод
|
||
По общему результату мы можем сделать вывод, что Параллельный алгоритм быстрее обычного за счет того, что он распределяет вычисления по нескольким потокам, что позволяет выполнять разные части задачи одновременно.
|
||
|
||
## Отчет
|
||
Работоспособность: [Видео](https://vk.com/video372869030_456239958?list=ln-gxUH2mdzTSJOvos5g3) |