From 89b256a817f16e98673a3676c2e39fe41b7df3ae Mon Sep 17 00:00:00 2001 From: margarita-krasnova Date: Mon, 30 Dec 2024 22:21:23 +0400 Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D1=82?= =?UTF-8?q?=D1=8C=20README.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..92599dc --- /dev/null +++ b/README.md @@ -0,0 +1,24 @@ +Задание: необходимо реализовать умножение двух больших квадратных матриц. Требуется сделать два алгоритма: обычный и параллельный. +В параллельном алгоритме предусмотреть ручное задание количества потоков +(число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять умножение +элементов матрицы в рамках своей зоны ответственности. +Сделать несколько бенчмарков последовательного и параллельного алгоритма на умножение двух матриц размером 100x100, 300x300, 500x500 элементов. + +Результаты работы: +https://vkvideo.ru/video272231566_456240487?list=ln-x7Bdvda2vcCFVKUwql + + +Выводы: +100х100 матрица: +Лучший результат у 16 потоков – 4 мс. +Чуть хуже у 8 – 5мс. +Значительно хуже – 2 и 4 потока с результатами 41 и 64 мс. +1 поток в параллельном алгоритме показал себя так же, как и последовательный алгоритм – 13 мс. + +300х300 матрица: +Время последовательного алгоритма одно из худших, а 16 потоков снова показали себя наилучшими в параллельном алгоритме. + + +500х500 матрица: +16 потоков показали наилучший результат в параллельном алгоритме, в противовес ему идет 1 поток. +Последовательный алгоритм показал средний результат.