| Title | Parallel GPU accelerated Recursion-based generators of pseudorandom numbers |
| Publication Type | Conference Paper |
| Year of Publication | 2012 |
| Authors | Stpiczyński P , Szatkowski D. , Potiopa J. |
| Conference Name | Proceedings of the Federated Conference on Computer Science and Information Systems |
| Publisher | IEEE Computer Society Press |
| Abstract | Abstract—The aim of the paper is to show how to design fast parallel algorithms for linear congruential and lagged Fibonacci pseudorandom numbers generators. The new algorithms employ the divide-and-conquer approach for solving linear recurrence systems and can be easily implemented on GPU-accelerated hybrid systems using CUDA or OpenCL. Numerical experiments performed on a computer system with modern Fermi GPU show that they achieve good speedup in comparison to the standard CPU-based sequential algorithms. |
