|
This article is cited in 1 scientific paper (total in 1 paper)
Applying AVX512 vectorization to improve the performance of a random number generator
M. S. Guskovaab, L. Yu. Barashcab, L. N. Shchurdcab a National Research University Higher School of Economics
b Science Center in Chernogolovka
c Landau Institute for Theoretical Physics
d Dorodnicyn Computing Centre, FRC CSC RAS
Abstract:
The generation of uniformly distributed random numbers is necessary for computer simulation by Monte Carlo methods and molecular dynamics. Generators of pseudo-random numbers (GPRS) are used to generate random numbers. GPRS uses deterministic algorithms to calculate numbers, but the sequence obtained in this way has the properties of a random sequence. For a number of problems using Monte Carlo methods, random number generation takes up a significant amount of computational time, and increasing the generation capacity is an important task. This paper describes applying SIMD instructions (Single Instruction Multiple Data) to parallelize generation of pseudorandom numbers. We review SIMD instruction set extensions such as MMX, SSE, AVX2, AVX512. The example of AVX512 implementation is given for the LFSR113 pseudorandom number generator. Performance is compared for different algorithm implementations.
Keywords:
Pseudo random numbers, SIMD, AVX512 technology.
Citation:
M. S. Guskova, L. Yu. Barash, L. N. Shchur, “Applying AVX512 vectorization to improve the performance of a random number generator”, Proceedings of ISP RAS, 30:1 (2018), 115–126
Linking options:
https://www.mathnet.ru/eng/tisp299 https://www.mathnet.ru/eng/tisp/v30/i1/p115
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 240 | References: | 24 |
|