00856nas a2200133   4500000000100000000000100001008004100002260000900043100001900052700002900071245008200100300001400182520052600196       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.