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

摘要：

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

关键词：多体问题、FMM算法、近程算法、混合计算模型、加速部件

所属期刊栏目：32

分类号：TP303(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2009AA012201-CFA2009SHDX01;上海市重点学科建设基金项目J50103

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3386-3390