An Implementation of the Efficient Huge Amount of Pseudo-Random Unique Numbers Generator and the Acceleration Analysis of Parallelization

10.6138/JIT.2016.17.6.20150603a

Yun-Te Lin；Yu-Jung Cheng；Yung-Hsiang Hung；Fang-Pang Lin；Chung-Ming Wang

Random unique numbers ； Pseudo-random number generator ； Parallelism ； Multi-thread ； Multi-core

網際網路技術學刊

17卷6期（2016 / 11 / 01）

1237 - 1248

英文

Random unique number generator can be used for generating a series of unpredictable and unrepeatable numbers within limited ranges of data and numbers. These numbers are usually distributed equally, random, independent, unpredictable and unrepeatable. A good random number generator has to be effective for a long period and has good statistical distribution and efficient generating performance. This study proposes a computational methodology to generate pseudo-random numbers based on random base polynomial, which uses less memory but generates a great deal of unrepeated pseudorandom numbers. Then this method adopts the multi-thread parallelization to effectively get the benefits of multi-core processors to accelerate the generation of a huge amount of pseudo-random numbers.