Vzporedno generiranje naključnih števil

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\u27 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.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