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

发布时间：2017-10-02 05:04

本文关键词：集成众核平台下CombLec88的并行化

【摘要】：针对随机数产生器CombLec88相对于传统的线性同余产生器LCG(linear congruential generator)运行速度较慢的情况,在研究CombLec88串行算法的基础上,利用"Simple skip ahead"算法并行化理论,提出一种基于Intel MIC(many integrated core)众核平台的CombLec88并行化方案。割分一个周期内的原始随机数序列,汇总各个线程产生的随机数,产生所需随机序列。实验结果表明,该方案能够通过TestU01的454项测试,与串行程序相同,移植到Intel MIC平台后性能良好,相对CPU单线程的最优加速比为16.004。
【作者单位】：西安邮电大学计算机学院;高效能服务器和存储技术国家重点实验室;陕西省高性能计算研究中心;
【关键词】： 随机数产生器 并行化 CombLec 集成众核 TestU
【基金】：高效能服务器和存储技术国家重点实验室开放基金项目(2014HSSA13) 陕西省自然科学基础研究计划基金项目(2013JM8028)
【分类号】：TP338.6
【正文快照】： 0引言目前,编程语言中常用的随机数产生器是由D.H.Lehmer提出的线性同余产生器(linear congruential generator,LCG),其算法简单、生成速率快,缺点是周期短、随机性较差[1]。本文研究的CombLec88则是D.H.Lehmer提出的一种组合式线性同余随机数产生器[2],它结合两个LCG共同递推

【相似文献】

中国期刊全文数据库前10条

1 郭庆平,陈先桥,肖金生,徐凯声;交错多重网格方法及其并行化技术[J];武汉交通科技大学学报;1997年02期

2 吴越;;串行算法并行化处理的数学模型与算法描述[J];计算机技术与发展;2012年05期

3 孙煦雪;李莹;袁新宇;徐印成;;交互式并行化系统ZIPS[J];计算机工程;2010年20期

4 马艳;须文波;孙俊;刘阳;;用并行化的QPSO解决有约束的优化问题[J];计算机应用;2006年09期

5 向阳霞;王洪艳;周泽云;;KD-Tree的并行化创建方法分析[J];电脑知识与技术;2013年23期

6 李国杰,李柏,翟武全,赵建勇,陈国良,刘清,石春娥;MM4数值模式在曙光1000机上的并行化[J];数值计算与计算机应用;2001年02期

7 程果;陈荦;吴秋云;景宁;;一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法[J];国防科技大学学报;2012年06期

8 李晶皎;陆振林;李海鹏;王爱侠;王骄;;基于复制分治策略的嵌入式MPSoC平台软件并行化[J];小型微型计算机系统;2013年07期

9 陈文光,杨博,王紫瑶,郑丰宙,郑纬民;一个交互式的Fortran77并行化系统[J];软件学报;1999年12期

10 刘斌斌;顾乃杰;任开新;张杰;;LAPACK线性方程求解函数在龙芯3A上的并行化[J];小型微型计算机系统;2014年05期