Paper Title:
Computing Acceleration of FMM Algorithm on the Basis of FPGA and GPU
  Abstract

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)
Chapter
Other related topics
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, W. F. Shen, W. M. Xu, Y. H. Zheng, "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
$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
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: Wei Liang, Jian Bo Xu, Wei Hong Huang, Li Peng
Chapter 4: Material Engineering, Energy Science and Ecological Resources
Abstract:Network security technology ensures secure data transmission in network. Meanwhile, it brings extra overhead of security system in terms of...
544
Authors: Jun Tao Chen, Ming Xiao, Hui Bo Liu
Chapter 17: Computer Applications in Industry and Civil Engineering
Abstract:To shorten calculation time in finite element simulation by using multithreading computer, a parallel algorithm for stiffness matrix...
2880
Authors: Chien Min Ou, Wen Jyi Hwang, Ssu Min Yang
Chapter 11: Methods and Algorithms for Processing and Analysis of Data
Abstract:A novel VLSI architecture for kernel fuzzy c-means algorithm is presented in this paper. The architecture consists of efficient circuits for...
3079
Authors: Jun Feng Lu, Hao Zhang, Wei Fan
Chapter 3: Fluid and Heat Mechanics
Abstract:Hemodialysis is a process to clean the metabolic wastes inside human body. Our previous researches on this topic fundamentally used...
607