作者:杨杰 宋博文 张保东 周晓辉随机数产生器并行化组合式线性同余产生器集成众核testu01
摘要:针对组合式线性同余产生器,在众核平台上给出一种并行化设计。该设计依据组合式线性同余产生器串行算法原理,将组合式线性同余产生器周期内的随机数序列进行分块产生,每个线程独立产生一段周期内的随机数子序列,从而进行并行化处理。实验结果表明,该设计能够通过TestU01的452项测试,移植到Intel MIC平台后性能良好,产生10 000 000 000个随机数的时间相对CPU单线程的最优加速比为14.61。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社