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

Дата
2016
Авторы
Перевозчиков, В. А.
Journal Title
Journal ISSN
Volume Title
Издатель
Научные группы
Организационные подразделения
Выпуск журнала
Аннотация
Магистерская диссертация посвящена исследованию методов распараллеливания набора тестов «DIEHARD» и выявлении возможности ускорить обработку входной последовательности, используя вычислительные возможности многопроцессорной системы и графического процессора. Пояснительная записка состоит из введения, 4-х глав, заключения и приложений. Во введении обосновывается актуальность выбранного направления, определяются цели и задачи диссертации. В первой главе приводится обзор набора тестов «DIEHARD». Детально описывается каждый тест, приводятся расчетные формулы, определяются параметры тестирования. В второй главе рассматриваются средства для реализации параллельных вычислений, в том числе технологии OpenMP и NVIDIA CUDA. Третья глава посвящена разработке подходов к распараллеливанию статистических тестов. Предлагаются алгоритмы распараллеливания тестов, приводятся поясняющие логику алгоритмов примеры. Четвертая глава посвящена разработке комплекса оценки качества генераторов псевдослучайных чисел. Приводится описание реализации алгоритмов параллельной обработки последовательностей. На основании собранных отчетов о выполнении тестов делается заключение об успешности применения алгоритмов. В заключении приведены результаты диссертационного исследования. Основной материал изложен на 99 страницах и содержит 65 рисунков и 21 таблицу. Список литературы представлен 18 позициями.
Описание
Уровень образования: магистратура; Код направления/специальности: 09.04.01; Группа: К04-12М
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Перевозчиков, В. А. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДОВ РАСПАРАЛЛЕЛИВАНИЯ СТАТИСТИЧЕСКИХ ТЕСТОВ ОЦЕНКИ КАЧЕСТВА ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ : Выпускная квалификационная работа, магистратура, 09.04.01 / В. А. Перевозчиков ; рук. работы Чугунков И.В., 2016