集成众核平台下CombLec88的并行化

摘要：

针对随机数产生器CombLec88相对于传统的线性同余产生器LCG (linear congruential generator)运行速度较慢的情况,在研究CombLec88串行算法的基础上,利用 "Simple skip ahead"算法并行化理论,提出一种基于Intel MIC (many integrated core)众核平台的CombLec88并行化方案.割分一个周期内的原始随机数序列,汇总各个线程产生的随机数,产生所需随机序列.实验结果表明,该方案能够通过TestU01 的454项测试,与串行程序相同,移植到Intel MIC平台后性能良好,相对CPU单线程的最优加速比为1 6. 004.

关键词：随机数产生器、并行化、CombLec88、集成众核、TestU01

所属期刊栏目：37

分类号：TP311.52(计算技术、计算机技术)

资助基金：高效能服务器和存储技术国家重点实验室开放基金项目2014HSSA13;陕西省自然科学基础研究计划基金项目2013JM8028

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：433-437