Publication: РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ИНТЕРВАЛЬНОГО АЛГОРИТМА ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ С ГИБРИДНОЙ АРХИТЕКТУРОЙ
Дата
2016
Авторы
Мусиенко, О. Ю.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Дипломный проект посвящен разработке и реализации параллельного интервального алгоритма поиска простых чисел для вычислительных кластеров с гибридной архитектурой. Особое внимание уделяется использованию современных средств параллельного программирования. Первая глава содержит обзор существующих алгоритмов поиска простых чисел, среди которых выделяется интервальный алгоритм, основанный на Теореме о полном множестве простых чисел В. А. Минаева. Подробно рассмотрены приложения Теоремы, позволяющие создать более эффективный алгоритм поиска простых чисел. Кроме того, проведен обзор современных технологий параллельного программирования OpenMP, MPI и технологии параллельного программирования для графических ускорителей Nvidia CUDA. Во второй главе приведен интервальный алгоритм поиска простых чисел, основанный на следствиях Теоремы В. А. Минаева, а также разработаны его параллельные версии для CPU и GPU. Кроме того, разработан общий алгоритм работы программы для кластера, распределяющий диапазон поиска между вычислительными узлами, которые в общем случае имеют различную производительность. Также разработан алгоритм тестирования производительности вычислительных узлов кластера. В третьей главе описывается процесс разработки программы, в частности, используемые структуры и типы данных, а также особенности реализации разработанных алгоритмов. Приводится анализ производительности реализованной программы. Описывается процесс создания дистрибутива приложения. В приложениях приведены фрагменты кода разработанной программы и инструкция пользователя по ее установке из исходного кода. Пояснительная записка состоит из 3-х глав, содержит 75 страниц, 24 рисунка, 9 таблиц, 4 приложения.
Описание
Уровень образования: бакалавриат; Код направления/специальности: 09.03.01; Группа: К08-121
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Мусиенко, О. Ю. РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ИНТЕРВАЛЬНОГО АЛГОРИТМА ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ С ГИБРИДНОЙ АРХИТЕКТУРОЙ : Выпускная квалификационная работа, бакалавриат, 09.03.01 / О. Ю. Мусиенко ; рук. работы Васильев Николай Петрович, 2016