Research of FMM Algorithm Acceleration Based on FPGA and Cell BE

Autor:	Weimin Xu, Yan Heng Zheng, Ya Hui Chai, Wen Feng Shen
Rok vydání:	2011
Předmět:	Algorithm acceleration Speedup Computer science MathematicsofComputing_NUMERICALANALYSIS General Engineering Key (cryptography) Parallel computing Field-programmable gate array
Zdroj:	Advanced Materials Research. :1563-1567
ISSN:	1662-8985
DOI:	10.4028/www.scientific.net/amr.317-319.1563
Popis:	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 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 Cell BE.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5e70600fa03ddd8cb2b66052a6bde125 https://doi.org/10.4028/www.scientific.net/amr.317-319.1563 Zobrazit plný text záznamu