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

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 291-294)

Edited by:

Yungang Li, Pengcheng Wang, Liqun Ai, Xiaoming Sang and Jinglong Bu

Pages:

3272-3277

DOI:

10.4028/www.scientific.net/AMR.291-294.3272

Citation:

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

Online since:

July 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.