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

• 作者: 刘逍 华诚 周晓辉 周津羽 张保东
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 随机数发生器 Knuth39 并行化 超多核心 TestU01
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 先进计算
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP311.52
• 字数: 3290字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.01.0058

摘要

针对Knuth39随机数发生器运行速度慢的问题,提出了一种基于超多核心(MIC)平台的Knuth39并行化方法.首先,将Knuth39发生器的随机数序列以固定间隔划分成多个子序列;然后,每个线程从各子序列的起点开始生成随机数;最后,将各个线程生成的随机数序列组合成最终的序列.实验结果表明,并行化后Knuth39通过了TestU01的452项测试,与串行程序相同.同中央处理器(CPU)单线程相比,并行化后MIC平台下的最优加速比可达到15.69倍.所提方法有效地提高了Knuth39发生器的运行速度,并且保证了生成序列的随机性,更加适用于高性能计算领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周津羽	陕西省高性能计算研究中心并行计算实验室	4	1	1.0	1.0
2	华诚	陕西省高性能计算研究中心并行计算实验室	4	1	1.0	1.0
3	刘逍	西安邮电大学计算机学院	4	1	1.0	1.0
7	周晓辉	西安邮电大学计算机学院	29	95	5.0	8.0
11	张保东	西安邮电大学计算机学院	3	0	0.0	0.0