ИСПОЛЬЗОВАНИЕ AVX-ВЕКТОРИЗАЦИИ ДЛЯ УВЕЛИЧЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ

Программирование. 2017. № 3. С. 22–40.

Бараш Л. Ю., Гуськова М. С., Щур Л. Н.

Изучаются методы использования AVX-векторизации для ускорения вычислений на примере библиотеки генераторов псевдослучайных чисел RNGAVXLIB, в которой содержатся AVX-реализации современных генераторов и функции инициализации до 10^19 независимых потоков псевдослучайных чисел. AVX-реализации генераторов производят в точности те же последовательности псевдослучайных числе, что и исходные алгоритмы и, в то же время, до 40 раз быстрее, чем реализации алгоритмов, написанные на ANSI C.

Ключевые слова: SIMD, random number generator, Pseudorandom numbers, псевдослучайные числа, SSE, SSE, pseudorandom number generator, AVX2, SIMD, генераторы псевдослучайных чисел, AVX2