Publication: МЕТОДЫ И СРЕДСТВА ХЕШИРОВАНИЯ И ГЕНЕРАЦИИ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА БАЗЕ ГИБРИДНЫХ СУПЕРКОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
| dc.contributor.advisor | Васильев, Н. П. | |
| dc.contributor.author | Колмыков, А. Ю. | |
| dc.date.accessioned | 2025-02-13T07:31:03Z | |
| dc.date.available | 2025-02-13T07:31:03Z | |
| dc.date.issued | 2016 | |
| dc.description | Уровень образования: магистратура; Код направления/специальности: 09.04.01; Группа: К04-12М | |
| dc.description.abstract | Аннотация В выпускной квалификационной работе представлены методы создания многомерных алгоритмов хеширования и генерации многомерных последовательностей с использованием параллельных технологий, таких как OpenMP и NVIDIA CUDA. Был улучшен базовый (взятый за основу) алгоритм, обрабатывающий элементы кольца полиномов: оптимизирован и преобразован в многомерный вид. В первой главе были рассмотрены современные генераторы псевдослучайных чисел и введены основные понятия с кратким обзором современных алгоритмов генерации и определением их достоинств и недостатков. Так же были рассмотрены современные алгоритмы хеширования, рассмотрено их назначение, введены основные понятия и приведен краткий обзор наиболее часто используемых алгоритмов, определены их достоинства и недостатки. Вторая глава посвящена разработке многомерных алгоритмов хеширования и генерации псевдослучайных последовательностей. В данной главе рассмотрены: математический аппарат и принципы работы, базовый алгоритм и его улучшенная версия, методы перехода из одной размерности в другую, подробно описаны алгоритмы и схемы как для линейных, так для параллельных вариантов. В третьей главе представляется реализация разработанных алгоритмов. Продемонстрированы результаты тестирования производительности и качества разработанных многомерных алгоритмов хеширования и генерации псевдослучайных последовательностей, с помощью таблиц, графиков и пояснительной информации. Помимо производительности, для генераторов приведена статистическая оценка, а для хеш-функций – качественная оценка. Пояснительная записка содержит 3 главы, 101 страница, 45 рисунков и 37 таблиц. | |
| dc.identifier.citation | Колмыков, А. Ю. МЕТОДЫ И СРЕДСТВА ХЕШИРОВАНИЯ И ГЕНЕРАЦИИ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА БАЗЕ ГИБРИДНЫХ СУПЕРКОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ : Выпускная квалификационная работа, магистратура, 09.04.01 / А. Ю. Колмыков ; рук. работы Васильев Николай Петрович, 2016 | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/34454 | |
| dc.language | ru | ru |
| dc.subject | ВКР | |
| dc.subject | Выпускная квалификационная работа | |
| dc.title | МЕТОДЫ И СРЕДСТВА ХЕШИРОВАНИЯ И ГЕНЕРАЦИИ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА БАЗЕ ГИБРИДНЫХ СУПЕРКОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ | |
| dc.type | ВКР | |
| dspace.entity.type | Publication |