Paper Title:
Research on N-Body Problem with FMM Algorithm Based on FPGA Acceleration
  Abstract

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, M. Cao, W. M. Xu, Q. G. Li, Y. H. Zheng, "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
$32.00
Share

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

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

Authors: Ya Hui Chai, Wen Feng Shen, Wei Min Xu, Yan Heng Zheng
Other related topics
Abstract:FMM is an efficient algorithm in computing N-body problem. This paper firstly subdivides the FMM into 10 procedures. Based on the analysis...
3272
Authors: Ya Hui Chai, Wen Feng Shen, Wei Min Xu, Yan Heng Zheng
Embedded System
Abstract:FMM is an efficient algorithm in computing N-body problem. This paper firstly subdivides the FMM into 10 procedures. Based on the analysis...
1563
Authors: Fang Zheng, Xian Bin Xu, Yuan Hui Feng
XI. Computational Science Technology, Algorithms
Abstract:Clustering analysis is widely used in data mining, e-commerce, graphic processing, bioinformation and text classification. Multicore...
3393