Parallel GPU accelerated Recursion-based generators of pseudorandom numbers | Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

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.

Historia zmian