A massively parallel adaptive fast-multipole method on heterogeneous architectures

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

Volumn , Issue , 2009, Pages

  Lashuk, Ilya ^a   Chandramowlishwaran, Aparna ^a   Langston, Harper ^a   Nguyen, Tuan Anh ^a   Sampath, Rahul ^a   Shringarpure, Aashay ^a   Vuduc, Richard ^a   Ying, Lexing ^b   Zorin, Denis ^c   Biros, George ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MEMORY; EVALUATION PHASE; EXCELLENT PERFORMANCE; FAST MULTIPOLE METHOD; FAST-MULTIPOLE METHODS; HETEROGENEOUS ARCHITECTURES; K-CORES; MULTIPOLES; NEW APPROACHES; NONUNIFORM; PETASCALE; REDUCTION ALGORITHMS; SCALABLE ALGORITHMS; SUB-COMPONENTS; TREE CONSTRUCTION;

DATA STRUCTURES; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 74049157044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654118     Document Type: Conference Paper

References (21)

1. NVIDIA CUDA (Compute Unified Device Architecture): Programming Guide, Version 2.1, December 2008.
2. P. AJMERA, R. GORADIA, S. CHANDRAN, AND S. ALURU, Fast, parallel, gpu-based construction of space filling curves and octrees, in I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games, ACM, 2008, pp. 1-1.
3. S. BALAY, K. BUSCHELMAN, W. D. GROPP, D. KAUSHIK, M. KNEPLEY, L. C. MCINNES, B. F. SMITH, AND H. ZHANG, PETSc home page, 2001. http://www.mcs.anl. gov/petsc.
4. H. CHENG, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm in three dimensions, Journal of Computational Physics, 155 (1999), pp. 468-498.
5. A. GRAMA, A. GUPTA, G. KARYPIS, AND V. KUMAR, An Introduction to Parallel Computing: Design and Analysis of Algorithms, Addison Wesley, second ed., 2003.
6. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, Journal of Computational Physics, 73 (1987), pp. 325-348.
7. N. A. GUMEROV AND R. DURAISWAMI, Fast multipole methods on graphics processors, Journal of Computational Physics, 227 (2008), pp. 8290-8313.
8. B. HARIHARAN AND S. ALURU, Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods, Parallel Computing, 31 (2005), pp. 311 - 331.
9. J. JÁJ'A, An introduction to parallel algorithms, Addison Wesley, 1992.
10. J. KURZAK AND B. M. PETTITT, Massively parallel implementation of a fast multipole method for distributed memory machines, Journal of Parallel and Distributed Computing, 65 (2005), pp. 870-881.
11. S. OGATA, T. J. CAMPBELL, R. K. KALIA, A. NAKANO, P. VASHISHTA, AND S. VEMPARALA, Scalable and portable implementation of the fast multipole method on parallel computers, Computer Physics Communications, 153 (2003), pp. 445 - 461.
12. J. C. PHILLIPS, J. E. STONE, AND K. SCHULTEN, Adapting a message-driven parallel application to GPU-accelerated clusters, in SC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, 2008, pp. 1-9.
13. R. SAMPATH, S. S. ADAVANI, H. SUNDAR, I. LASHUK, AND G. BIROS, DENDRO home page, 2008.
14. R. S. SAMPATH, S. S. ADAVANI, H. SUNDAR, I. LASHUK, AND G. BIROS, Dendro: parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees, in SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, Piscataway, NJ, USA, 2008, IEEE Press, pp. 1-12.
15. F. E. SEVILGEN AND S. ALURU, A unifying data structure for hierarchical methods, in Proceedings of Supercomputing, The SCxy Conference series, Portland, Oregon, November 1999, ACM/IEEE.
16. H. SUNDAR, R. S. SAMPATH, AND G. BIROS, Bottom-up construction and 2:1 balance refinement of linear octrees in parallel, SIAM Journal on Scientific Computing, 30 (2008), pp. 2675-2708.
17. S.-H. TENG, Provably good partitioning and load balancing algorithms for parallel adaptive N-body simulation, SIAM Journal on Scientific Computing, 19 (1998).
18. M. S. WARREN AND J. K. SALMON, A parallel hashed octtree N-body algorithm, in Proceedings of Supercomputing, The SCxy Conference series, Portland, Oregon, November 1993, ACM/IEEE.
19. L. YING, G. BIROS, H. LANGSTON, AND D. ZORIN, KIFMM3D: The kernel-independent fast multipole (FMM) 3D code. GPL license.
20. L. YING, G. BIROS, AND D. ZORIN, A kernel-independent adaptive fast multipole method in two and three dimensions, Journal of Computational Physics, 196 (2004), pp. 591-626.
21. L. YING, G. BIROS, D. ZORIN, AND H. LANGSTON, A new parallel kernel-independent fast multipole algorithm, in Proceedings of SC03, The SCxy Conference series, Phoenix, Arizona, November 2003, ACM/IEEE.