基于超多核心平台的Knuth39并行化实现及性能分析

发布时间：2018-07-21 17:56

【摘要】：针对Knuth39随机数发生器运行速度慢的问题,提出了一种基于超多核心(MIC)平台的Knuth39并行化方法。首先,将Knuth39发生器的随机数序列以固定间隔划分成多个子序列;然后,每个线程从各子序列的起点开始生成随机数;最后,将各个线程生成的随机数序列组合成最终的序列。实验结果表明,并行化后Knuth39通过了Test U01的452项测试,与串行程序相同。同中央处理器(CPU)单线程相比,并行化后MIC平台下的最优加速比可达到15.69倍。所提方法有效地提高了Knuth39发生器的运行速度,并且保证了生成序列的随机性,更加适用于高性能计算领域。
[Abstract]:Aiming at the slow speed of Knuth39 random number generator, a Knuth39 parallelization method based on ultra-multi-core (MIC) platform is proposed. First, the random number sequence of Knuth39 generator is divided into several sub-sequences at fixed intervals; then, each thread generates the random number from the starting point of each sub-sequence; finally, the random number sequence generated by each thread is combined into the final sequence. The experimental results show that Knuth39 has passed 452 tests of Test U01 after parallelization, which is the same as the serial program. Compared with CPU single thread, the optimal speedup of parallel MIC platform can reach 15.69 times. The proposed method can effectively improve the speed of Knuth39 generator and ensure the randomness of the generating sequence. It is more suitable for high performance computing.
【作者单位】： 西安邮电大学计算机学院;陕西省高性能计算研究中心并行计算实验室;
【基金】：陕西省自然科学基础研究计划项目(2013JM8028)
【分类号】：TP332

【参考文献】

相关期刊论文 前1条

1 祝永志;李丙峰;孙婷婷;李佩;;并行计算系统可扩展性的研究[J];计算机工程与应用;2011年21期

【共引文献】

相关期刊论文 前1条

1 李杨;杨宝华;李双;;BP-AdaBoost分类算法的MapReduce并行化实现[J];计算机应用与软件;2014年08期

相关硕士学位论文 前2条

1 白云峰;MAEviz本地化的初步应用及其并行发展[D];中国地震局工程力学研究所;2012年

2 李杨;基于神经网络的分类器设计及优化[D];安徽农业大学;2013年

【二级参考文献】

相关期刊论文 前4条

1 卢锡城;关于大规模并行处理机系统可扩展性设计[J];中国工程科学;2000年10期

2 迟利华,刘杰,李晓梅,胡庆丰;并行算法与并行机相结合的可扩展性[J];计算机研究与发展;1999年01期

3 祝永志;王国仁;李丙锋;魏榕晖;;异构并行计算系统可扩展模型的实现[J];计算机工程;2009年17期

4 王与力,杨晓东;一种更有效的并行系统可扩展性模型[J];计算机学报;2001年01期

【相似文献】

相关期刊论文 前10条

1 高嵩,崔西宁;并行化高级语言的实现[J];西安工业学院学报;1997年02期

2 江岭;刘学军;汤国安;宋效东;;地形分析中坡度坡向算法并行化方法研究[J];计算机工程与科学;2013年04期

3 武继刚;一个选择算法及其并行化[J];计算机工程与设计;1996年05期

4 范植华,范路;多岔控制转换的并行化重构[J];电子学报;1999年08期

5 俞一峻,臧斌宇,施武,朱传琪;自动寻找使多重串行循环并行化的幺模变换[J];软件学报;1999年04期

6 竹居智久;邱石;;充分发挥并行化优势开拓出新的应用天地[J];电子设计应用;2006年12期

7 郭克榕,唐新春;基于多层循环并行化的负载平衡优化[J];国防科技大学学报;1997年05期

8 杨博,王鼎兴,郑纬民;构造并行化系统交互环境的若干关键技术[J];软件学报;2001年05期

9 常晓东;胡长军;李永红;;化学驱油藏数模并行化中的关键技术[J];微计算机信息;2007年28期

10 曹磊;程建来;;图像聚类的并行化[J];计算机与现代化;2013年02期

相关会议论文 前8条

1 兰彤;冯玉才;肖伟器;;空间连接处理的并行化研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集（上）[C];1997年

2 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

3 王本龙;龚凯;刘桦;;自由表面流动问题的并行化SPH方法求解[A];中国力学学会学术大会'2009论文摘要集[C];2009年

4 王峰;杨建俊;张天爵;许淑艳;;不同操作平台上的MCNP并行化计算[A];中国原子能科学研究院年报 2009[C];2010年

5 徐金秀;张天刚;;NCC区域气候模式算法分析及并行化实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

6 陈皓;罗月童;刘晓平;;基于MPI的光子映射算法并行化[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 曹琰;王清贤;魏强;尹中旭;;基于相容和搜索结合的并行约束求解方法[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

8 陈德华;解维;李悦;;面向大规模图数据的分布式并行聚类算法研究[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

相关重要报纸文章 前3条

1 ;服务器软件的并行化革命[N];网络世界;2006年

2 谢涛;英特尔：忽视并行化软件后果很危险[N];电脑商报;2008年

3 记者 鲁媛媛;英特尔软件进入并行时代[N];网络世界;2009年

相关博士学位论文 前5条

1 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年

2 丁晓宁;面向CFD的交互式并行化技术研究[D];西北工业大学;2002年

3 张平;并行化编译器中并行程序自动生成和性能优化技术研究[D];解放军信息工程大学;2006年

4 傅游;稀薄气体Monte Carlo数值仿真并行化技术研究与实现[D];西北工业大学;2002年

5 董春丽;并行化编译中数据和计算的自动划分及优化技术研究[D];解放军信息工程大学;2007年

相关硕士学位论文 前10条

1 金煈;协同过滤算法及其并行化研究[D];南京大学;2012年

2 郭锐;支持推测并行化的可扩展事务存储体系结构设计与性能评价[D];中国科学技术大学;2009年

3 王涛;关联规则算法及并行化研究[D];河北大学;2006年

4 高彦明;蚁群算法并行化研究[D];苏州大学;2005年

5 张静敏;面向CFD程序的并行化系统性能研究[D];西北工业大学;2003年

6 吴东保;药物化合物分子相似性计算的并行化研究[D];华东理工大学;2014年

7 李文浩;基于hadoop streaming的Last软件并行化的研究与实现[D];东北林业大学;2014年

8 朱礼廷;不可压缩管流数值模拟中的算法并行化研究与实现[D];杭州电子科技大学;2011年

9 罗爱宝;梯度下降类和EM类迭代算法的并行化研究[D];南京大学;2012年

10 陈小兰;Linux应用程序多核并行化方法研究与实现[D];西南交通大学;2010年

，

本文编号：2136322