FMM算法在Cell/B.E.处理器上实现的分析与验证
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第8期 79-83页,共5页
【作 者】:
唐振
;
张倬
;
柴亚辉
;
徐炜民
【摘 要】
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较高的加速比。
相关热词搜索:
上一篇:支持数据库访问的进程检查点技术研究与实现
下一篇:交换超立方体网络的网络嵌入研究