A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems

International Journal of High Performance Computing Applications

Volumn 26, Issue 4, 2012, Pages 337-346

  Yokota, Rio ^a   Barba, Lorena A ^a  

^a Boston University   (United States)

Author keywords

exascale; fast multipole method; FMM; hierarchical algorithms; MPI; OpenMP; performance tuning

Indexed keywords

EXASCALE; FAST MULTIPOLE METHOD; FMM; HIERARCHICAL ALGORITHM; MPI; OPENMP; PERFORMANCE TUNING;

APPLICATION PROGRAMMING INTERFACES (API); EFFICIENCY; SCALABILITY; SUPERCOMPUTERS;

ALGORITHMS;

EID: 84868653172     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342011429952     Document Type: Article

References (20)

1. Bergman K, Borkar S, Campbell D, Carlson W, Dally W, Denneau M, et al Exascale Computing Study: Technology Challenges in Achieving Exascale Systems. DARPA IPTO: Technical Report ; 2008 :
2. Bhatele A, Jetley P, Gahvari H, Wesolowski L, Gropp W, Kale L. Architectural constraints to attain 1 exaflop/s for three scientific application classes. 2011 IEEE International Parallel Distributed Processing Symposium (IPDPS). 2011 ;: 80-91
3. Chandramowlishwaran A, Williams S, Oliker L, Lashuk I, Biros G, Vuduc R. Optimizing and tuning the fast multipole method for state-of-the-art multicore architectures. IEEE International Symposium on Parallel Distributed Processing (IPDPS). 2010 ;: 1-12
4. Cheng H, Huang J, Leiterman TJ. An adaptive fast solver for the modified Helmholtz equation in two dimensions. J Comput Phys. 2006 ; 211: 616-637 (Pubitemid 41472444)
5. Cruz FA, Knepley MG, Barba LA. PetFMM - a dynamically load-balancing parallel fast multipole library. Int J Num Meth Eng. 2010 ; 85: 403-428
6. Ethridge F, Greengard L. A new fast-multipole accelerated Poisson solver in two dimensions. SIAM J Sci Comput 23. 2001 ;: 741-760
7. FengW-CCameronKW (2009) The Green500 List. http://www.green500.org/.
8. Gahvari H, Gropp WD An introductory exascale feasibility study for FFTs and multigrid. In International Symposium on Parallel and Distributed Processing (IPDPS). GA: Atlanta ; 2010: 1-9.
9. Greengard L, Rokhlin V. A fast algorithm for particle simulations. J Comput Phys 73. 1987 ;: 325-348
10. Hamada T, Narumi T, Yokota R, Yasuoka K, Nitadori K, Taiji M. 42 TFlops hierarchical N-body simulations on GPUs with applications in both astrophysics and turbulence. SC'09: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. 2009 ;: 1-12
11. Karypis G, Kumar V. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. J Par Dist Comp. 1998 ; 48: 71-85
12. Langston H, Greengard LF, Zorin D. A free-space adaptive FMM-based PDE solver in three dimensions. Comm Appl Math Comput Sci. 2011 ; 6: 79-122
13. Lashuk I, Chandramowlishwaran A, Langston H, Nguyen T, Sampath R, Shringarpure A A massively parallel adaptive fast-multipole method on heterogeneous architectures. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC'09. OR: Portland ; 2009: 1-12.
14. Rahimian A, Lashuk I, Veerapaneni S, Chandramowlishwaran A, Malhotra D, Moon L, et al. Petascale direct numerical simulation of blood flow on 200k cores and heterogeneous architectures. Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis. 2010 ;: 1-11
15. Warren M, Salmon J, Becker D, Goda M, Sterling T, Winckelmans W.. Pentium Pro inside: I. A treecode at 430 Gigaflops on ASCI Red, II. Price/performance of US$50/Mflop on Loki and Hyglac. ACM/IEEE 1997 Conference of Supercomputing. 1997 ;: 61
16. Warren MS, Salmon JK Astrophysical N-body simulations using hierarchical tree data structures. In Proceedings of the 1992 ACM/IEEE conference on Supercomputing. Los Alamitos, CA: IEEE Computer Society Press ; 1992: 570-576.
17. Warren MS, Salmon JK A parallel hashed oct-tree N-body algorithm. In Proceedings of the 1993 ACM/IEEE Conference on Supercomputing. New York: ACM Press ; 1992: 12-21.
18. Ying L, Biros G, Zorin D. A kernel-independent adaptive fast multipole algorithm in two and three dimensions. J Comput Phys. 2004 ; 196: 591-626 (Pubitemid 38613258)
19. Yokota R, Barba LA, Narumi T, Yasuoka K. Petascale turbulence simulation using a highly parallel fast multipole method. Preprint arXiv. 2011a ; 1106: 5273
20. Yokota R, Bardhan JP, Knepley MG, Barba LA, Hamada T. Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns. Comput Phys Commun. 2011b ; 182: 1271-1283