From d0b593fa9228fc22eec9896ec6bed756fe621736 Mon Sep 17 00:00:00 2001 From: Arity-T Date: Mon, 31 Mar 2025 20:07:50 +0300 Subject: [PATCH] =?UTF-8?q?=D0=9E=D0=BF=D0=B8=D1=81=D0=B0=D0=BD=D0=B8?= =?UTF-8?q?=D0=B5=20=D1=8D=D0=BA=D1=81=D0=BF=D0=B5=D1=80=D0=B8=D0=BC=D0=B5?= =?UTF-8?q?=D0=BD=D1=82=D0=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- report/report.tex | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/report/report.tex b/report/report.tex index be58f50..389dc6d 100644 --- a/report/report.tex +++ b/report/report.tex @@ -577,6 +577,20 @@ $$ Следующий шаг алгоритма запускается, если хотя бы одному блоку потоков удалось обновить значения в своей подматрице. Алгоритм завершается, если больше не осталось незаполненных подматриц и дальнейшее обновление расстояний невозможно. Для отслеживания изменений в подматрицах используется дополнительный флаг, хранящийся в глобальной памяти. +\newpage +\section{Описание эксперимента} +В этом разделе выполняется исследование времени решения задачи при изменении следующих параметров: + +\begin{itemize} + \item Размеры матрицы: 500 × 500, 1000 × 1000, 1500 × 1500; + \item Количество блоков: 1, 10, 100, 1000, 10000; + \item Количество потоков: 1, 9, 100, 1024; + \item Используемая память: глобальная, глобальная и разделяемая. +\end{itemize} + +Для каждой комбинации параметров было проведено 100 измерений с использованием событий CUDA, после чего вычислялось среднее значение. + + \newpage \section*{Заключение} \addcontentsline{toc}{section}{Заключение}