Abstract:

The CLCG4 generator is a kind of feedback shift random number generator that has wide application for its long period and good randomness,but with low speed in generating random numbers.A parallel algorithm is designed and implemented based on the CLCG4 serial algorithm.Experimental results show that the parallelized CLCG4 generator has a significant increase in speed over the single-thread with the CPU on the MIC platform with a speedup rate of up to 6.82.

Key words: random number generator;CLCG4;parallelization;MIC