Revealing feasibility of FMM on ASIC: Efficient implementation of N-Body problem on FPGA

Proceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010

Volumn , Issue , 2010, Pages 132-139

  Zheng, Zhe ^a   Zhu, Yongxin ^a   Wang, Xu ^a   Que, Zhiqiang ^a   Huang, Tian ^a   Yin, Xiaojing ^a   Wang, Hui ^a   Rong, Guoguang ^a   Qiu, Meikang ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN TOOL; EFFICIENT IMPLEMENTATION; FAST MULTIPOLE METHOD; FPGA APPLICATIONS; HIGH LEVEL SYNTHESIS; HIGH PERFORMANCE COMPUTING; HIGH-LEVEL MODELING; N BODY PROBLEM; SIMULINK; SYSTEM GENERATOR;

ALGORITHMS;

EID: 79951616240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2010.25     Document Type: Conference Paper

References (14)

1. Y.Hagihara, Celestial Mechanics, Vol.I, V, MIT Press, Cambridge, 1970-1976.
2. Dominique Aubert, Mehdi Amini, Romaric David. A Particle-Mesh Integrator for Galactic Dynamics Powered by GPGPUs. ICCS 2009, Part I, LNCS 5544, pp. 874-883, 2009.
3. Barnes J, Hut P. A hierarchical O(NlogN) force calculation algorithm. Nature 324: 446-449, 1986.
4. L.Greengard and V.Rokhlin. A fast algorithm for particle simulations. J.Comput. Phys. 73(2): 325-348, 1987.
5. H. M. P. Couchman, "Mesh-refined P3M: A fast adaptive N-body algorithm, "Astrophys. J. Lett., vol. 368, pp. 23-26, 1991.
6. Chhatnag Road, Jhunsi, TreePM: A Code for Cosmological N-Body Simulations, J. Astrophys. Astr. (2002) 23, 185-196.
7. J. Makino, K. Hiraki, and M. Inaba. GRAPE-DR:2-Pflops massively-parallel computer with 512-core, 512-Gflops processor chips for scientific computing. InSC'07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, pages 1-11, New York, NY, USA, 2007. ACM.
8. Tsuyoshi Hamada, Rio Yokota, Keigo Nitadori, Tetsu Narumi, Kenji Yasuoka, Makoto Taiji, 42 TFlops Hierarchical N-body Simulations on GPUs with Applications in both Astrophysics and Turbulence, In SC'09: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (2009), pp. 1-12.
9. W.J. Bouknight, S.A. Denenberg, D.E. McIntyre, J.M.Randall, A.H. Sameh and D.L. Slotnick, The Illiac IV system, Proc. IEEE, vol. 60, no. 4, April 1972, pp.369-388.
10. J. L. Potter. The Massively Parallel Processor. The MIT Press, Cambridge, Massachusetts, 1985.
11. W. D. Hillis. The Connection Machine. MIT Press, Cambridge, Massachusetts, 1985.
12. Jonathan Phillips, Matthew Areno, Brandon Eames, and Aravind Dasu, An FPGA-Based Dynamic Load-Balancing Processor Architecture for Solving N-body Problems. at the 10th High Performance Embedded Computing (HPEC) workshop, MIT Lincoln Labs. Sept 2006. Page(s): 1.
13. Gerhard Lienhart, Andreas Kugel and Reinhard Männer, Using Floating-Point Arithmetic on FPGAs to Accelerate Scientific N-Body Simulations, In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing machines (FCCM 2002), pages 182-191, April 2002.
14. Felipe A. Cruz, L. A. Barba, Characterization of the errors of the Fast Multipole Method approximation in particle simulations, eprint arXiv:0809.1810 [cs.DS].