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

Research on optimization of short-range calculation in FMM algorithm under hybrid model

作　　者：王小慧[1] 曹旻[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机工程与设计》2011年第10期3386-3390,共5页Computer Engineering and Design

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

摘　　要：为提高计算多体问题的效率,通过分析多体问题的典型算法FMM(fast multiple method)的计算特点,提出运用CPU和加速部件FPGA构成混合部件计算其近程作用的方案。重点研究混合计算模型上的近程计算特性和优化策略,从计算、通信和存储多方面分析近程计算,提出分层按块的数据准备策略,及在该策略中修改FMM空间编码方式,使近程计算更好地适应于混合模型,从而提高整个FMM算法的执行效率。实验结果表明了该数据准备策略和采用的空间编码方式的可行性和高效性。To enhance the efficiency of calculating N-body problems, the short-range calculation of FMM is analyzed, which is a typicalalgorithm for calculating N-body problems, on the hybrid model of CPU and acceleration components. A strategy of data preparing and its FMM encoding model is presented. It makes the short-range calculation more adapt to the hybrid model, which thereby enhances the whole efficiency of the FMM algorithm. The experiment shows the feasibility and efficiency of the proposed scheme.

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

分 类 号：TP303[自动化与计算机技术—计算机系统结构]