Computing Acceleration of FMM Algorithm on the Basis of FPGA and GPU

Computing Acceleration of FMM Algorithm on the Basis of FPGA and GPU
复制标题

基于FPGA和GPU的FMM算法计算加速

DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Yanheng Zheng
Yanheng Zheng
中科院分区：
--
文献类型：
--
作者：
Y. Chai;W. Shen;W. Xu;Yanheng Zheng

文献摘要

被引文献

相似文献

FMM是求解N体问题的一种有效算法。本文首先将FMM细分为10个过程。在分析各个程序的计算类型的基础上，选择了在FPGA、GPU和Cell BE上加速的关键程序。然后通过实验给出了各个加速过程的加速比。最后分析了FMM在P、M、C端的加速器FPGA和GPU计算架构上的计算特性。
FMM is an efficient algorithm in computing N-body problem. This paper firstly subdivides the FMM into 10 procedures. Based on the analysis the computing type of each procedure, we choose key procedures accelerated on FPGA, GPU and Cell BE. And then we present the speedup ratio of each accelerated procedure through experiments. Finally we analyze the computing characteristic of FMM on the computing architecture on accelerator FPGA and GPU on the side of P, M and C.