В. А. ПЕРЕВОЗЧИКОВ, С. С. ТРОИЦКИЙ
Научный руководитель – И. В. ЧУГУНКОВ, к. т.н., доцент
Национальный исследовательский ядерный университет «МИФИ»
ИСПОЛЬЗОВАНИЕ ТЕХНОЛОГИИ NVIDIA CUDA
ДЛЯ УСКОРЕНИЯ ТЕСТИРОВАНИЯ ГЕНЕРАТОРОВ
ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
Приводится подход к повышению быстродействия систем оценки качества генераторов псевдослучайных чисел, основанный на распараллеливании оценочных тестов при помощи технологии nVIDIA CUDA.
Генераторы псевдослучайных чисел (ПСЧ) являются неотъемлемым элементом любой системы защиты. Именно от их свойств [1] зависят надежность и безопасность процессов сбора, обработки, передачи и хранения информации, а также управления объектами. В связи с этим, актуальной научной задачей является разработка методов и средств оценки качества генераторов ПСЧ. Одной из основных проблем, с которыми сталкиваются разработчики тестов, являются все возрастающие размеры исследуемых ПСЧ, что существенно увеличивает время тестирования генераторов.
В НИЯУ МИФИ на кафедре «Компьютерные системы и технологии» разработан подход для ускорения процесса тестирования генераторов ПСЧ за счет распараллеливания процесса тестирования при помощи гибридных систем. В частности, предлагается решение проблемы производительности оценочных тестов, основанное на распараллеливании процесса тестирования и реализация отдельных этапов исследования статистических свойств генераторов ПСЧ на графических процессорах (GPU). Разработаны методы распараллеливания оценочных тестов системы DIEHARD [2], осуществлена программная реализация модифицированных ускоренных тестов с использованием технологии nVIDIA CUDA [3].
Экспериментальные исследования разработанных программных моделей продемонстрировали возможность ускорения некоторых тестов до нескольких десятков раз
Список литературы
1. Иванов методы защиты информации в компьютерных системах и сетях. – М.: НИЯУ МИФИ, 2012. – 400 с.
2. Marsaglia G. DIEHARD: Battery of tests of randomness. – http://stat. fsu. edu/pub/diehard/.
3. и др. Основы работы с CUDA. – М.: ДМК ПРЕСС, 2010. – 232 с.
