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

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