A high performance random number generator using heterogeneous computing platform

作者：Li Fan^*; Jin Minglu

来源：Journal of Computational Information Systems, 2013, 9(22): 9003-9011.

DOI：10.12733/jcis7695

• Efficient implementation
• Graphic processing units
• Graphic processing units (GPUs)
• High performance computing
• High performance computing (HPC)
• Multi-core cpus
• Random number generators
• Sequential implementation

The power of high performance computing (HPC) heavily depends on the ability to efficiently enhancing huge amounts of parallelism. Random numbers or pseudo random numbers are very important for the efficient implementation for stochastic algorithms. Multi-core CPU and many-core Graphic Processing Units (GPUs) are conductive accelerator to produce the countless random numbers. Nevertheless, GPU does not support to directly call the library offered by CPU. In this paper, we present a novel but simple algorithm for high performance random number generation (called CUDA-RNG). Our experimental results show that this novel generator of RGN can achieve up to 189.32 × speedup over the sequential implementation with a small memory load overhead when using 256 threads per block.

• 出版日期2013