00843nas a2200121 4500000000100000008004100001260000900042100001900051700002900070245008200099300001400181520052600195 2013 d bIEEE1 aD. Szałkowski1 aPrzemysław Stpiczyński00aTemplate library for Multi-GPU pseudorandom number recursion-based generators a515–5193 aThe aim of the paper is to show how to design and implement fast parallel algorithms for Linear Congruential, Lagged Fibonacci and Wichmann-Hill pseudorandom number generators. The new algorithms employ the divide-and-conquer approach for solving linear recurrence systems. They are implemented on multi GPU-accelerated systems using CUDA. Numerical experiments performed on a computer system with two Fermi GPU cards show that our software achieve good performance in comparison to the widely used NVIDIA CURAND Library.