|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2010 13th IEEE International Conference on Computational Science and Engineering
Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA
Hong Kong, China
December 11-December 13
ISBN: 978-0-7695-4323-9
| ASCII Text | x | ||
| Zhe Zheng, Yongxin Zhu, Xu Wang, Zhiqiang Que, Tian Huang, Xiaojing Yin, Hui Wang, Guoguang Rong, Meikang Qiu, "Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA," 2012 IEEE 15th International Conference on Computational Science and Engineering, pp. 132-139, 2010 13th IEEE International Conference on Computational Science and Engineering, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/CSE.2010.25, author = {Zhe Zheng and Yongxin Zhu and Xu Wang and Zhiqiang Que and Tian Huang and Xiaojing Yin and Hui Wang and Guoguang Rong and Meikang Qiu}, title = {Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA}, journal ={2012 IEEE 15th International Conference on Computational Science and Engineering}, volume = {0}, year = {2010}, isbn = {978-0-7695-4323-9}, pages = {132-139}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSE.2010.25}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 15th International Conference on Computational Science and Engineering TI - Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA SN - 978-0-7695-4323-9 SP132 EP139 A1 - Zhe Zheng, A1 - Yongxin Zhu, A1 - Xu Wang, A1 - Zhiqiang Que, A1 - Tian Huang, A1 - Xiaojing Yin, A1 - Hui Wang, A1 - Guoguang Rong, A1 - Meikang Qiu, PY - 2010 VL - 0 JA - 2012 IEEE 15th International Conference on Computational Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2010.25
FPGAs have been improved significantly in terms of performance and capacity over the last 20 years. The scale of FPGA based design also sparked off the demands for high-level synthesis to handle complicated applications. A well known intricate application is the FMM (Fast Multipole Method) algorithm of N-body problem, which is so complicated that it was not implemented on FPGA as reported in literature. In this paper, we take high level modeling and design tools, i.e. Simulink and System Generator to implement major modules in FMM algorithm to solve the N-Body problem on FPGA. Besides the impressive performance speedup on FPGA, we improve the efficiency by merging the circuits for the common logic among modules in the algorithm. Our experience in efficiently implementing the FMM algorithm will be taken as a useful reference for researchers working on FPGA applications as well as high performance computing.
Citation:
Zhe Zheng, Yongxin Zhu, Xu Wang, Zhiqiang Que, Tian Huang, Xiaojing Yin, Hui Wang, Guoguang Rong, Meikang Qiu, "Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA," cse, pp.132-139, 2010 13th IEEE International Conference on Computational Science and Engineering, 2010
Usage of this product signifies your acceptance of the Terms of Use.