FMM算法在Cell/B.E.处理器上实现的分析与验证

• 作者: 唐振 张倬 徐炜民 柴亚辉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: FMM N-Body Cell/B.E. 加速 分析和验证
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 计算机体系结构与系统软件
• 页码范围: 79-83
• 分类号: TP302
• 字数: 3927字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.08.014

摘要

FMM算法[1]是基于树结构的,用于解决多体问题(N-Body)的经典算法.它将N-Body问题的计算复杂度由O( N2)降为O(N),并且能达到任意精度.通用CPU在计算规模较大的N-Body问题时需要耗费大量的时间.为了加速算法的执行,本文对FMM算法在Cell/B.E.处理器上的实现进行了分析与验证.首先从功能上将FMM算法分解为八个核心过程,在此基础上根据计算特点的不同,对八个核心过程进行归类,最后选取其中有代表性的核心步骤,阐述了其在Cell/B.E.上实现的可行性问题,以及部分核心步骤的设计和实现过程.实验结果表明,选定的FMM算法核心步骤在Cell/B.E.上可以获得相对通用CPU较高的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐炜民	上海大学计算机工程与科学学院	53	406	10.0	17.0
2	柴亚辉	上海大学计算机工程与科学学院	10	25	3.0	4.0
3	张倬	上海大学计算机工程与科学学院	2	3	1.0	1.0
4	唐振	上海大学计算机工程与科学学院	2	3	1.0	1.0