关键词:随机数产生器;并行化;组合式线性同余产生器;集成众核;TestU01
摘 要:针对组合式线性同余产生器,在众核平台上给出一种并行化设计。该设计依据组合式线性同余产生器串行算法原理,将组合式线性同余产生器周期内的随机数序列进行分块产生,每个线程独立产生一段周期内的随机数子序列,从而进行并行化处理。实验结果表明,该设计能够通过TestU01的452项测试,移植到Intel MIC平台后性能良好,产生10 000 000 000个随机数的时间相对CPU单线程的最优加速比为14.61。
内 容:原文可通过湖北省科技信息共享服务平台(http://www.hbstl.org.cn)获取