univer-6th-semester/supercomputers
Code Actions Releases 1

Описание эксперимента

Browse Source
This commit is contained in:
Артём Тищенко
2025-03-31 20:07:50 +03:00
parent 4ee74c099f
commit d0b593fa92
1 changed files with 14 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
report/report.tex
View File

@@ -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 \newpage
\section*{Заключение} \section*{Заключение}
\addcontentsline{toc}{section}{Заключение} \addcontentsline{toc}{section}{Заключение}