Parallel random number generation

Ciglarič, Tadej (avtor), Štrumbelj, Erik (mentor), Češnovar, Rok (komentor)

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.

• Jezik: Angleški jezik
• Ključne besede: pseudo-random number generation, parallelization, GPU, OpenCL
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2018
• PID: 20.500.12556/RUL-105387
• Datum objave v RUL: 23.11.2018

Sekundarni jezik

• Jezik: Slovenski jezik
• Naslov: Vzporedno generiranje naključnih števil

Izvleček

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.

• Ključne besede: generiranje psevdonaključnih števil, paralelizacija, GPE, OpenCL