基于混合架构的FMM算法硬件加速

• 作者: 曹旻 曹真 李海强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混合可重构计算机体系结构 加速部件 N-Body问题 快速多极子算法 配置方案 任务流
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 275-278,283
• 分类号: TP301.6
• 字数: 5211字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.16.072

摘要

以高性能计算中的经典问题——多体问题的快速多极子(FMM)算法为例,分析FMM算法的各个步骤,根据计算、通信和存储特性将算法中的子过程归类.在CPU、GPU、FPGA和CELL上分别进行测试,提出执行FMM算法的混合可重构体系结构配置方案,并进一步优化算法,分解任务流.针对不同任务流的特点,提出可行的解决方案.结果证明,该方案可提高算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹旻	上海大学计算机工程与科学学院	35	172	7.0	11.0
2	李海强	上海大学计算机工程与科学学院	1	0	0.0	0.0
3	曹真	上海大学计算机工程与科学学院	2	3	1.0	1.0