Parallel random number generation

Ciglarič, Tadej (author), Štrumbelj, Erik (mentor), Češnovar, Rok (co-mentor)

We present a library of 19 pseudo-random number generators, implemented for graphical processing units. The library is implemented in the OpenCL framework and empirically evaluated using the TestU01 library. Most of the presented generators pass the tests. The generators' performance is evaluated on five different devices. The Tyche-i generator is the best choice overall, while on some specific devices other generators are better.

• Language: English
• Keywords: pseudo-random number generation, parallelization, GPU, OpenCL
• Work type: Master's thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2018
• PID: 20.500.12556/RUL-105387
• Publication date in RUL: 23.11.2018

Secondary language

• Language: Slovenian
• Title: Vzporedno generiranje naključnih števil

Abstract

Predstavljamo knjižnico devetnajstih generatorjev psevdonaključnih števil. Generatorji so implementirani v programskem jeziku OpenCL in so namenjeni uporabi na grafičnih procesnih enotah. Večina implementiranih generatorjev prestane statistične teste kvalitete naključnosti generiranih števil iz knjižnice TestU01. Hitrost generiranja števil smo ovrednotili na petih različnih računskih napravah. Skupno najboljše rezultate dosega generator Tyche-i, vendar so za nekatere izmed naprav drugi generatorji boljši.

• Keywords: generiranje psevdonaključnih števil, paralelizacija, GPE, OpenCL