60 lines
2.2 KiB
Markdown
60 lines
2.2 KiB
Markdown
|
# Отчет по лабораторной работе №5
|
|||
|
|
|
|||
|
|
Выполнил студент гр. ИСЭбд-41 Савицкий А.В.
|
|||
|
|
|
|||
|
|
## Создание приложения
|
|||
|
|
|
|||
|
|
Выбрал язык C#, Консольное приложение.
|
|||
|
|
|
|||
|
|
Проверяю правильность работы алгоритма
|
|||
|
|
|
|||
|
|
```cs
|
|||
|
|
public int[,] MultiplicationMatrix(int[,] matrix1, int[,] matrix2, int threadCount)
|
|||
|
|
{
|
|||
|
|
var result = new int[matrix1.GetLength(0), matrix1.GetLength(1)];
|
|||
|
|
for(int i = 0; i < result.GetLength(0); i++)
|
|||
|
|
{
|
|||
|
|
for (int j = 0; j < result.GetLength(1); j++)
|
|||
|
|
{
|
|||
|
|
result[i, j] = 0;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
for (int i = 0; i < matrix1.GetLength(0); i++)
|
|||
|
|
{
|
|||
|
|
Parallel.For(0, matrix2.GetLength(1), new ParallelOptions() { MaxDegreeOfParallelism = threadCount },
|
|||
|
|
(j) =>
|
|||
|
|
{
|
|||
|
|
|
|||
|
|
for (int k = 0; k < matrix2.GetLength(0); k++)
|
|||
|
|
{
|
|||
|
|
var value = matrix1[i, k] * matrix2[k, j];
|
|||
|
|
Interlocked.Add(ref result[i, j], value);
|
|||
|
|
}
|
|||
|
|
});
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
return result;
|
|||
|
|
}
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Установил библиотеку BenchmarkDotNet для замера производительности алгоритма.
|
|||
|
|
|
|||
|
|
## Бенчмарки
|
|||
|
|
|
|||
|
|
Делаю 6 пробных запусков
|
|||
|
|
Матрицы 100х100, 300х300, 500х500
|
|||
|
|
Количество потоков 1,12
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Нас интересуют преимущественно две колонки - Mean и Allocated.
|
|||
|
|
|
|||
|
|
Mean показывает среднее время выполнения бенчмарка
|
|||
|
|
Allocated показывает количество выделенной памяти
|
|||
|
|
|
|||
|
|
Для матриц 100х100 однопоточный алгоритм отработал быстрее чем многопоточный, однако для более больших матриц время выполнения серьезно уменшилось.
|
|||
|
|
|
|||
|
|
Вывод: Параллельный алгоритм работает быстрее чем однопоточный, если мы обрабатываем большие данные. Также многопоточное выполнение занимает больше памяти.
|