摘要
CLCG4是线性同余随机数发生器中的一种,因其周期长且随机性好被广为应用,但其缺点是产生随机数速度较慢的问题。针对这一问题文中通过CLCG4串行算法,设计实现了其并行化的方法,并对结果进行对比测试,使其速度得到了明显的提升。实验结果显示,并行化后的CLCG4相对于原CLCG4发生器,在MIC平台下的最高加速比达到6.82。
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.
出处
《电子科技》
2015年第7期101-104,共4页
Electronic Science and Technology
基金
陕西省自然科学基金研究计划资助项目(2013JM8028)
