Accelerating astrophysical particle simulations with programmable hardware (FPGA and GPU)

Computer Science - Research and Development

Volumn 23, Issue 3-4, 2009, Pages 231-239

  Spurzem, R ^a   Berczik, P ^a   Marcus, G ^b   Kugel, A ^b   Lienhart, G ^b   Berentzen, I ^a,b   Manner R ^b   Klessen, R ^b   Banerjee, R ^b  

^a ASTRONOMISCHES RECHEN INSTITUT   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Astrophysics; FPGA; GPU; Particle simulations; Special purpose accelerators

Indexed keywords

ASTROPHYSICAL SIMULATIONS; GPU; GRAPHICAL PROCESSING UNIT (GPUS); IMPLEMENTATION ASPECTS; PARALLEL SUPERCOMPUTER; PARTICLE SIMULATIONS; SMOOTHED PARTICLE HYDRODYNAMICS; SPECIAL PURPOSE HARDWARE;

COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GALAXIES; GRAVITATIONAL EFFECTS; HARDWARE; HYDRODYNAMICS; SUPERCOMPUTERS;

ASTROPHYSICS;

EID: 67349287359     PISSN: 18652034     EISSN: 18652042     Source Type: Journal    
DOI: 10.1007/s00450-009-0081-9     Document Type: Conference Paper

References (35)

1. Aarseth SJ (2003) Gravitational N-body Simulations. Cambridge University Press, Cambridge
2. Benz W (1990) Smooth particle hydrodynamics: A review. In: Proceedings of the NATO advanced research workshop on the numerical modelling of nonlinear stellar pulsations problems and prospects, Les Arcs, France, 20-24 March 1986. Buchler JR (ed) Kluwer Academic Publishers, Dordrecht Boston, pp 269-288
3. I Berentzen M Preto P Berczik D Merritt R Spurzem 2009 Binary black hole merger in galactic nuclei: post-Newtonian simulations Astroph J 695 455 eprint arXiv:0812.2756
4. J Barnes P Hut 1986 A hierarchical O(NlogN) force-calculation algorithm Nature 324 446 449
5. TS van Albada JH van Gorkom 1977 Experimental stellar dynamics for systems with axial symmetry A&A 54 121
6. L Greengard V Rokhlin 1987 A fast algorithm for particle simulations J Comput Phys 73 325 348
7. RH Miller KH Prendergast 1968 Stellar dynamics in a discrete phase space ApJ 151 699
8. G Efstathiou JW Eastwood 1981 On the clustering of particles in an expanding universe MNRAS 194 503 525
9. R Spurzem 1999 Direct N-body simulations J Computat Appl Math 109 407 432
10. J Dubinski 1996 A parallel tree code New Astron 1 133 147 (Pubitemid 126395225)
11. FR Pearce HMP Couchman 1997 Hydra: a parallel adaptive grid code New Astron 2 411 427 (Pubitemid 127425684)
12. 2) direct summation method and its variations on distributed-memory parallel machines New Astron 7 373 384
13. EN Dorband M Hemsendorf D Merritt 2003 Systolic and hyper-systolic algorithms for the gravitational N-body problem, with an application to Brownian motion J Comput Phys 185 484 511 (Pubitemid 36309107)
14. D Sugimoto Y Chikada J Makino T Ito T Ebisuzaki M Umemura 1990 Nature 345 33
15. JJ Monaghan 1992 Smoothed particle hydrodynamics ARA&A 30 543
16. Klessen R, Clark PC (2007) Modeling Star Formation with SPH, SPHERIC Proceedings, p 133
17. V Springel 2005 The cosmological simulation code GADGET-2 MNRAS 364 1105
18. SPHERIC - SPH European Research Interest Community, http://wiki. manchester.ac.uk/spheric/index.php
19. Fukushige T, Makino J, Kawai A (2005) Grape-6a: A single-card grape-6 for parallel pc-grape cluster system. PASJ (57):1009-1021 (Pubitemid 43156045)
20. S Harfst A Gualandris D Merritt R Spurzem S Portegies Zwart P Berczik 2007 Performance analysis of direct N-body algorithms on special-purpose supercomputers New Astron 12 357
21. R Belleman J Bédorf S Portegies Zwart 2008 High performance direct gravitational N-body simulations on graphics processing units ii: An implementation in cuda New Astron 13 2 103 112
22. Marcus G, Lienhart G, Kugel A, Männer R, Berczik P, Spurzem R, Wetzstein M, Naab T, Burkert A (2007) An FPGA-based hardware coprocessor for SPH computations. SPHERIC Proceedings, pp 63-66
23. Berczik P, Nakasato N, Berentzen I, Spurzem R, Marcus G, Lienhart G, Kugel A, Maenner R, Burkert A, Wetzstein M, Naab T, Vazquez H, Vinogradov S (2007) Special, hardware accelerated, parallel sph code for galaxy evolution. SPHERIC Proceedings, pp 5-8
24. Hamada T, Iitaka T (2007) The chamomile scheme: An optimized algorithm for N-body simulations on programmable graphics processing units. http://de.arxiv.org/abs/astro-ph/0703100v1
25. Fujiwara K, Nakasato N (2009) Fast simulations of gravitational many-body problem on RV770 GPU. arXiv:astro-ph/0904.3659v1
26. Brunner RJ, Kindratenko VV, Myers AD (2007) Developing and Deploying Advanced Algorithms to Novel Supercomputing Hardware. Appeared in Proc. NASA Science Technology Conference - NSTC'07. http://de.arxiv.org/abs/astro-ph/0711. 3414
27. Kindratenko VV, Brunner RJ, Myers AD (2008) Mitrion-C Application Development on SGI Altix 350/RC100. On speeding up clustering calculations using alternative hardware technologies, appeared in IEEE Symposium on Filed-Programmable Custom Computing Machines - FCCM'07. http://de.arxiv.org/abs/ astro-ph/0805.2122
28. Lienhart G, Kugel A, Maenner R (2006) Rapid development of high performance floating-point pipelines for scientific simulation. RAW Proceedings
29. Liu G, Liu M (2005) Smoothed Particle Hydrodynamics: a meshfree particle method. World Scientific, Singapore
30. Marcus G, Lienhart G, Kugel A, Maenner R (2006) On buffer management strategies for high performance computing with reconfigurable hardware. FPL, pp 343-348. IEEE
31. Monaghan J (1994) Simulating free surface flows with sph. J Comutat Phys (110):399-406 (Pubitemid 124013372)
32. K Nitadori J Makino 2008 Sixth- and eighth-order Hermite integrator for N-body simulations New Astron 13 7 498 507
33. Nguyen H (2008) GPU Gems 3. Addison-Wesley, New York
34. Scrofano R, Gokhale MB, Trouw F, Prasanna VK (2007) Accelerating molecular dynamics simulations with reconfigurable computers. IEEE Transactions on Parallel and Distributed Systems
35. H-Y Schive C-H Chien S-K Wong Y-C Tsai T Chiueh 2008 Graphic-card cluster for astrophysics (GraCCA) Performance tests New Astron 13 418 435