Publication:
РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ИНТЕРВАЛЬНОГО АЛГОРИТМА ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ С ГИБРИДНОЙ АРХИТЕКТУРОЙ

Простая страница элемента
dc.contributor.advisorВасильев Николай Петрович
dc.contributor.authorМусиенко, О. Ю.
dc.date.accessioned2025-02-13T07:34:05Z
dc.date.available2025-02-13T07:34:05Z
dc.date.issued2016
dc.descriptionУровень образования: бакалавриат; Код направления/специальности: 09.03.01; Группа: К08-121
dc.description.abstractДипломный проект посвящен разработке и реализации параллельного интервального алгоритма поиска простых чисел для вычислительных кластеров с гибридной архитектурой. Особое внимание уделяется использованию современных средств параллельного программирования. Первая глава содержит обзор существующих алгоритмов поиска простых чисел, среди которых выделяется интервальный алгоритм, основанный на Теореме о полном множестве простых чисел В. А. Минаева. Подробно рассмотрены приложения Теоремы, позволяющие создать более эффективный алгоритм поиска простых чисел. Кроме того, проведен обзор современных технологий параллельного программирования OpenMP, MPI и технологии параллельного программирования для графических ускорителей Nvidia CUDA. Во второй главе приведен интервальный алгоритм поиска простых чисел, основанный на следствиях Теоремы В. А. Минаева, а также разработаны его параллельные версии для CPU и GPU. Кроме того, разработан общий алгоритм работы программы для кластера, распределяющий диапазон поиска между вычислительными узлами, которые в общем случае имеют различную производительность. Также разработан алгоритм тестирования производительности вычислительных узлов кластера. В третьей главе описывается процесс разработки программы, в частности, используемые структуры и типы данных, а также особенности реализации разработанных алгоритмов. Приводится анализ производительности реализованной программы. Описывается процесс создания дистрибутива приложения. В приложениях приведены фрагменты кода разработанной программы и инструкция пользователя по ее установке из исходного кода. Пояснительная записка состоит из 3-х глав, содержит 75 страниц, 24 рисунка, 9 таблиц, 4 приложения.
dc.identifier.citationМусиенко, О. Ю. РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ИНТЕРВАЛЬНОГО АЛГОРИТМА ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ С ГИБРИДНОЙ АРХИТЕКТУРОЙ : Выпускная квалификационная работа, бакалавриат, 09.03.01 / О. Ю. Мусиенко ; рук. работы Васильев Николай Петрович, 2016
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/34587
dc.languageruru
dc.subjectВКР
dc.subjectВыпускная квалификационная работа
dc.titleРАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ИНТЕРВАЛЬНОГО АЛГОРИТМА ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ С ГИБРИДНОЙ АРХИТЕКТУРОЙ
dc.typeВКР
dspace.entity.typePublication
Файлы
Коллекции
Выпускные квалификационные работы