|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Оценки времени работы алгоритма циклической пересылки на суперкомпьютере "Ломоносов-2"дипломная работа (Бакалавр)
- Научный руководитель: Черепнев Михаил Алексеевич
- Автор: Смирнов Дмитрий Константинович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: В работе Смирнова Д.К. исследуется вопрос оптимального программирования алгоритма циклической пересылки векторов. Эта операция занимает основное время в алгоритме решения больших разреженных систем на кластере. Основными параметрами, влияющими на производительность алгоритма циклической пересылки, является латентность коммутационной сети и производительность ядер процессора. В работе представлен вывод формул для оценки времени и представлены для анализа соответствующие программные продукты пакета кластерного параллельного программирования MPI. Рассмотрены две основные модели программирования рассматриваемого процесса: модель, где вначале делаются все пересылки, а потом производятся сложения и модель, где пересылки на узлах делаются независимо со своим ожиданием, во время которого производятся сложения. Вторая модель потребовала более тонкого программирования и дала лучшие результаты Важным результатом является то, что написанные программы улучшают производительность стандартного инструмента MPI_Allreduce для одномерной циклической пересылки для средних векторов и для векторов большого объема для двумерной циклической пересылки.
- Добавил в систему: Черепнев Михаил Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | ВКР | Smrnov.pdf | 557,1 КБ | 10 ноября 2023 [Cherepniov] |