混合模型下FMM算法中近程计算的优化研究

• 作者: 曹旻 王小慧
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 多体问题 FMM算法 近程算法 混合计算模型 加速部件
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 体系结构与外围设备
• 页码范围: 3386-3390
• 分类号: TP303
• 字数: 5530字
• 语种: 中文

摘要

为提高计算多体问题的效率,通过分析多体问题的典型算法FMM(fast multiple method)的计算特点,提出运用CPU和加速部件FPGA构成混合部件计算其近程作用的方案.重点研究混合计算模型上的近程计算特性和优化策略,从计算、通信和存储多方面分析近程计算,提出分层按块的数据准备策略,及在该策略中修改FMM空间编码方式,使近程计算更好地适应于混合模型,从而提高整个FMM算法的执行效率.实验结果表明了该数据准备策略和采用的空间编码方式的可行性和高效性.

作者信息

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