Computing Acceleration of FMM Algorithm on the Basis of FPGA and 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.
Yungang Li, Pengcheng Wang, Liqun Ai, Xiaoming Sang and Jinglong Bu
Y. H. Chai et al., "Computing Acceleration of FMM Algorithm on the Basis of FPGA and GPU", Advanced Materials Research, Vols. 291-294, pp. 3272-3277, 2011