Publication: МЕТОДЫ И СРЕДСТВА ХЕШИРОВАНИЯ И ГЕНЕРАЦИИ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА БАЗЕ ГИБРИДНЫХ СУПЕРКОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
Дата
2016
Авторы
Колмыков, А. Ю.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Аннотация В выпускной квалификационной работе представлены методы создания многомерных алгоритмов хеширования и генерации многомерных последовательностей с использованием параллельных технологий, таких как OpenMP и NVIDIA CUDA. Был улучшен базовый (взятый за основу) алгоритм, обрабатывающий элементы кольца полиномов: оптимизирован и преобразован в многомерный вид. В первой главе были рассмотрены современные генераторы псевдослучайных чисел и введены основные понятия с кратким обзором современных алгоритмов генерации и определением их достоинств и недостатков. Так же были рассмотрены современные алгоритмы хеширования, рассмотрено их назначение, введены основные понятия и приведен краткий обзор наиболее часто используемых алгоритмов, определены их достоинства и недостатки. Вторая глава посвящена разработке многомерных алгоритмов хеширования и генерации псевдослучайных последовательностей. В данной главе рассмотрены: математический аппарат и принципы работы, базовый алгоритм и его улучшенная версия, методы перехода из одной размерности в другую, подробно описаны алгоритмы и схемы как для линейных, так для параллельных вариантов. В третьей главе представляется реализация разработанных алгоритмов. Продемонстрированы результаты тестирования производительности и качества разработанных многомерных алгоритмов хеширования и генерации псевдослучайных последовательностей, с помощью таблиц, графиков и пояснительной информации. Помимо производительности, для генераторов приведена статистическая оценка, а для хеш-функций – качественная оценка. Пояснительная записка содержит 3 главы, 101 страница, 45 рисунков и 37 таблиц.
Описание
Уровень образования: магистратура; Код направления/специальности: 09.04.01; Группа: К04-12М
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Колмыков, А. Ю. МЕТОДЫ И СРЕДСТВА ХЕШИРОВАНИЯ И ГЕНЕРАЦИИ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА БАЗЕ ГИБРИДНЫХ СУПЕРКОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ : Выпускная квалификационная работа, магистратура, 09.04.01 / А. Ю. Колмыков ; рук. работы Васильев Николай Петрович, 2016