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}{Заключение}