42 TFlops hierarchical N-body simulations on GPUs with applications in both astrophysics and turbulence

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Hamada, Tsuyoshi ^a   Narumi, Tetsu ^b   Yokota, Rio ^c   Yasuoka, Kenji ^d   Nitadori, Keigo ^e   Taiji, Makoto ^e  

^a NAGASAKI UNIVERSITY   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^c UNIVERSITY OF BRISTOL   (United Kingdom)

^d KEIO UNIVERSITY   (Japan)

^e RIKEN   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COST PERFORMANCE; FAST MULTIPOLE METHOD; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNITS; HOMOGENEOUS ISOTROPIC TURBULENCE; N-BODY SIMULATION; OVERALL COSTS; SUSTAINED PERFORMANCE; VORTEX PARTICLES;

ASTROPHYSICS; PROGRAM PROCESSORS; THREE TERM CONTROL SYSTEMS; TURBULENCE;

GRAVITATION;

EID: 74049152899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654123     Document Type: Conference Paper

References (31)

1. E. Athanassoula, A. Bosma, J.-C. Lambert, and J. Makino. Performance and accuracy of a grape-3 system for collisionless n-body simulations. Monthly Notices of the Royal Astronomical Society, 293:369-380, 1998.
2. J. Barnes and P. Hut. O(nlogn) force-calculation algorithm. Nature, 324:446-449, 1986.
3. J. E. Barnes. A modified tree code: Don't laugh; it runs. Jouranl of Computational Physics, 87:161-170, 1990.
4. R. G. Belleman, J. Bedorf, and S. F. Portegies Zwart. High performance direct gravitational n-body simulations on graphics processing units ii: An implementation in cuda. New Astronomy, 13:103-112, 2008.
5. T. Fukushige and J. Makino. N-body simulation of galaxy formation on grape-4 special-purpose computer. In Proceedings of the 1996 ACM/IEEE conference on Supercomputing, pages 1-9, 1996.
6. E. Gaburov, S. Harfst, and S. Portegies Zwart. Sapporo: A way to turn your graphics cards into a grape-6. New Astronomy, 14:630-637, 2009.
7. R. A. Gingold and J. J. Monaghan. Smoothed particle hydrodynamics: Theory and application to non-sperical stars. Monthly Notices of the Royal Astronomical Society, 181:375-389, 1977.
8. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. Journal of Computational Physics, 73(2):325-348, 1987.
9. N. A. Gumerov and R. Duraiswami. Fast multipole methods on graphics processors. Journal of Computational Physics, 227:8290-8313, 2008.
10. T. Hamada and T. Iitaka. The chamomile scheme: An optimized algorithm for n-body simulations on programmable graphics processing units. arXiv:astro-ph/0703100v1, 2007.
11. T. Hamada, K. Nitadori, K. Benkrid, Y. Ohno, G. Morimoto, T. Masada, Y. Shibata, K. Oguri, and M. Taiji. A novel multiple-walk parallel algorithm for the barnes-hut treecode on gpus- towards cost effective, high performence n-body simulation. Computer Science - Research and Development, Special Issue Paper:1-11, 2009.
12. A. H. Karp. Speeding up n-body calculations on machines without hardware square root. Scientific Programming, 1:133-141, 1992.
13. A. Kawai and T. Fukushige. $158/gflops astrophysical n-body simulation with reconfigurable add-in card and hierarchical tree algorithm. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, pages 1-8, 2006.
14. A. Kawai, T. Fukushige, and J. Makino. $ 7.0/mflops astrophysical n-body simulation with treecode on grape-5. In Proceedings of the 1999 ACM/IEEE conference on Supercomputing, pages 1-6, 1999.
15. P. D. Koumoutsakos and G.-H. Cottet. Vortex Methods -Theory and Practice-. Cambridge University Press, 2000.
16. J. Makino. Treecode with a special-purpose processor. Publication of the Astronomical Society of Japan, 43:621-638, 1991.
17. J. Makino. A fast parallel treecode with grape. Publications of the Astronomical Society of Japan, 56:521-531, 2004.
18. J. Makino, T. Fukushige, and M. Koga. A 1.349 tflops simulation of black holes in a galactic center on grape-6. In Proceedings of the 2000 ACM/IEEE conference on Supercomputing, pages 1-18, 2000.
19. J. Makino, E. Kokubo, and T. Fukushige. Performance evaluation and tuning of grape-6 -towards 40 "real" tflops. In Proceedings of the 2003 ACM/IEEE conference on Supercomputing, pages 1-11, 2003.
20. J. Makino, E. Kokubo, T. Fukushige, and H. Daisaka. A 29.5 tflops simulation of planetesimals in uranus-neptune region on grape-6. In Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pages 1-14, 2002.
21. J. Makino and M. Taiji. Astrophysical n-body simulations on grape-4 special-purpose computer. In Proceedings of the 1995 ACM/IEEE conference on Supercomputing, pages 1-10, 1995.
22. T. Narumi, Y. Ohno, N. Okimoto, T. Koishi, A. Suenaga, N. Futatsugi, R. Yanai, R. Himeno, S. Fujikawa, M. Taiji, and M. Ikei. A 55 tflops simulation of amyloid-forming peptides from yeast prion sup35 with the special-purpose computer system mdgrape-3. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, pages 1-16, Tampa, Florida, 2006.
23. K. Nitadori, J. Makino, and P. Hut. Performance tuning of n-body codes on modern microprocessors: I. direct integration with a hermite scheme on x86 64 architecture. New Astronomy, 12:169-181, 2006.
24. L. Nyland, M. Harris, and J. Prins. Fast n-body simulation with cuda. GPU Gems, 3:677-695, 2007.
25. R. S. Rogallo. Numerical experiments in homogeneous turbulence. NASA Technical Memorandum 81315, NASA Ames Research Center, 1981.
26. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens. Scan primitives for gpu computing. In Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, pages 1-11, 2007.
27. M. J. Stock and A. Gharakhani. Toward efficient gpu-accelerated n-body simulations. AIAA Paper, 2008-608, 46th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, Jan. 7 - 10:1-13, 2008.
28. M. S. Warren, T. C. Germann, P. S. Lomdahl, D. M. Beazley, and J. K. Salmon. Avalon: An alpha/linux cluster achieves 10 gflops for $150k. In Proceedings of the 1998 ACM/IEEE conference on Supercomputing, pages 1-10, 1998.
29. M. S. Warren and J. K. Salmon. Astrophysical n-body simulation using hierarchical tree data structures. In Proceedings of the 1992 ACM/IEEE Conference on Supercomputing, pages 570-576, 1992.
30. M. S. Warren, J. K. Salmon, D. J. Becker, M. P. Goda, and T. Sterling. Pentium pro inside: I. a treecode at 430 gigaflops on asci red, ii. price/performance of $ 50/mflop on loki and hyglac. In Proceedings of the 1997 ACM/IEEE conference on Supercomputing, pages 1-16, 1997.
31. R. Yokota, T. K. Sheel, and S. Obi. Calculation of isotropic turbulence using a pure lagrangian vortex method. Journal of Computational Physics, 226:1589-1606, 2007.