Research on N-Body Problem with FMM Algorithm Based on FPGA Acceleration

Abstract:

Article Preview

FMM is an efficient algorithm in computing N-body problem. This paper firstly partitions the FMM into 8 procedures. Based on the analysis the running time and computing type of each procedure, we choose key procedures accelerated on FPGA, and then we present the speedup ratio of each accelerated procedure through experiments. According to the FPGA acceleration effect on the procedures, a multi-level acceleration project is proposed. Finally we put forward a hardware architecture of FPGA accelerated high performance computer.

Info:

Periodical:

Key Engineering Materials (Volumes 467-469)

Edited by:

Dehuai Zeng

Pages:

1940-1946

DOI:

10.4028/www.scientific.net/KEM.467-469.1940

Citation:

Y. H. Chai et al., "Research on N-Body Problem with FMM Algorithm Based on FPGA Acceleration", Key Engineering Materials, Vols. 467-469, pp. 1940-1946, 2011

Online since:

February 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.