摘要
GFSR是一种反馈移位随机数发生器。在研究GFSR(521,32)串行算法的基础上,利用Strided skip ahead方法对其进行并行化。实验结果显示,GFSR(521,32)并行化后TestU01的测试结果与串行的相同。相对于CPU单线程,MIC平台下的最优加速比为7.58。
The GFSR is a kind of feedback shift random number generator. Based on the study of GFSR (521,32) serial algorithm, we used Strided skip ahead method to realize the parallelization. Experimental results show that the paralleli- zed GFSR (521,32) generator's TestU01 test results are the same as serial algorithm' s. And the best speedup based on the MIC platform reaches 7. 58 relative to single-thread with the CPU.
出处
《计算机科学》
CSCD
北大核心
2015年第11期94-95,122,共3页
Computer Science
基金
陕西省自然科学基础研究计划(2013JM8028)
高效能服务器和存储技术国家重点实验室开放课题资助