Design and Implementation of CRNG Parallel Algorithm with Multi-Core Techniques in Windows Environment

The emergence of multi-core technology proposes a method for people to speed the computer.A large number of parallel algorithms are designed and applied to many situations as well.It aims to design a new parallel algorithm which used in CRNG(Combined Random Number Generator) to improve the computing speed of the traditional method.In this paper,the traditional combination of random number generator computing task decomposition process which based on the parallel model in the level of task,its execution cores assigned to four parallel execution,in order to produce the final sequence of random numbers.Finally,use the common tool of parallel programming-OpenMP programming for the new algorithm validation in the Windows environment,the results confirmed that the algorithm can make full use of existing computer resources can provide multi-core computing and accelerate more than 3 times.