梅森素数并行求解算法的流式实现

• 作者: 伍楠 吴伟 张春元 文梅 杨乾明 柴俊
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 流体系结构 Lucas-Lehmer检验法 梅森素数 高性能计算 流处理器
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 算法研究
• 页码范围: 53-55,59
• 页数: 4页
• 分类号: TP301
• 字数: 2672字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.11.016

摘要

本文以数论中的Lucas-Lehmer检验法为基础,提出了梅森素数并行求解算法在FT64流处理器上的流式实现,并通过重设流记录的大小对程序进行了优化.评测数据表明,在FT64上运行该应用的时间平均比1.5GHz Itanium2快2.5倍.本文为梅森素数求解问题寻找了一条可行的加速方法,同时证实了流体系结构在高性能计算领域的极大潜力.本文提出的流式算法以及各种优化手段,对于其他科学计算领域中的计算密集型问题在流体系结构上的映射有极大的借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴伟	国防科技大学计算机学院	17	72	5.0	8.0
2	张春元	国防科技大学计算机学院	42	505	10.0	21.0
3	杨乾明	国防科技大学计算机学院	8	24	4.0	4.0
4	伍楠	国防科技大学计算机学院	14	34	4.0	4.0
5	文梅	国防科技大学计算机学院	16	49	4.0	6.0
6	柴俊	国防科技大学计算机学院	3	4	1.0	2.0