Parallel geometric-algebraic multigrid on unstructured forests of octrees

International Conference for High Performance Computing, Networking, Storage and Analysis, SC

Volumn , Issue , 2012, Pages

  Sundar, Hari ^a   Biros, George ^a,b   Burstedde, Carsten ^a,d   Rudi, Johann ^a   Ghattas, Omar ^a,b,c   Stadler, Georg ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b The University of Texas at Austin   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC MULTIGRIDS; ARBITRARY GEOMETRY; COMMUNICATION COST; COMPLEX GEOMETRIES; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; GEOMETRIC MULTIGRIDS; PARALLEL MULTIGRID; PARALLEL SCALABILITY;

ALGEBRA; FORESTRY; POISSON EQUATION;

GEOMETRY;

EQUATIONS; GEOMETRY; TREES;

EID: 84877720467     PISSN: 21674329     EISSN: 21674337     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2012.91     Document Type: Conference Paper

References (38)

1. M. W. Gee, C. M. Siefert, J. J. Hu, R. S. Tuminaro, and M. G. Sala, "ML 5.0 smoothed aggregation user's guide," Sandia National Laboratories, Tech. Rep. SAND2006-2649, 2006.
2. C. Burstedde, L. C. Wilcox, and O. Ghattas, "p4est: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees," SIAM Journal on Scientific Computing, vol. 33, no. 3, pp. 1103-1133, 2011.
3. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid. London: Academic Press, 2001.
4. R. Becker and M. Braack, "Multigrid techniques for finite elements on locally refined meshes," Numerical Linear Algebra with Applications, vol. 7, pp. 363-379, 2000.
5. P. Bastian and C. Wieners, "Multigrid methods on adaptively refined grids," Computing in Science Engineering, vol. 8, no. 6, pp. 44-54, nov.-dec. 2006.
6. R. Becker, M. Braack, and T. Richter, "Parallel multigrid on locally refined meshes," Reactive Flows, Diffusion and Transport, pp. 77-92, 2007.
7. M. F. Adams, H. H. Bayraktar, T. M. Keaveny, and P. Papadopoulos, "Ultrascalable implicit finite element analyses in solid mechanics with over a half a billion degrees of freedom," in Proceedings of the 2004 ACM/IEEE conference on Supercomputing, ser. SC '04. Washington, DC, USA: IEEE Computer Society, 2004.
8. D. J. Mavriplis, M. J. Aftosmis, and M. Berger, "High resolution aerospace applications using the NASA Columbia Supercomputer," in SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing. Washington, DC, USA: IEEE Computer Society, 2005, p. 61.
9. 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 International Conference for High Performance Computing, Networking, Storage, and Analysis. ACM/IEEE, 2008.
10. R. S. Sampath and G. Biros, "A parallel geometric multigrid method for finite elements on octree meshes," SIAM Journal on Scientific Computing, vol. 32, no. 3, pp. 1361-1392, 2010.
11. 10 unknowns the largest finite element system that can be solved today?" in SC '05: Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis. ACM/IEEE, 2005.
12. F. Hülsemann, M. Kowarschik, M. Mohr, and U. Rüde, "Parallel geometric multigrid," in Numerical Solution of Partial Differential Equations on Parallel Computers, ser. Lecture Notes in Computational Science and Engineering, Vol. 51, A. Bruaset and A. Tveito, Eds. Heidelberg: Springer-Verlag, 2005, pp. 165-208.
13. B. Gmeiner, T. Gradl, H. Kostler, and U. Rüde, "Highly parallel geometric multigrid algorithm for hierarchical hybrid grids," in Hierarchival Methods for Dynamics in Complex Molecular Systems, J. Grotendorst, G. Sutmann, G. Gompper, and D. Marx, Eds. Forschungszentrum Jülich, 2012, p. 323.
14. A. Vogel, S. Reiter, M. Rupp, A. Nägel, and G. Wittum, "UG 4 - a novel flexible software system for simulating PDE based models on high performance computers," Computing and Visualization in Science, 2012, (submitted).
15. S. Reiter, A. Vogel, I. Heppner, M. Rupp, and G. Wittum, "A massively parallel geometric multigrid solver on hierarchically distributed grids," Computing and Visualization in Science, 2012, (submitted).
16. F. Günther, M. Mehl, M. Pögl, and C. Zenger, "A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves," SIAM Journal on Scientific Computing, vol. 28, no. 5, pp. 1634-1650, 2006. (Pubitemid 47457321)
17. H.-J. Bungartz, M. Mehl, and T. Weinzierl, "A parallel adaptive Cartesian PDE solver using space-filling curves," Euro-Par 2006 Parallel Processing, pp. 1064-1074, 2006.
18. H.-J. Bungartz, M. Mehl, T. Neckel, and T. Weinzierl, "The PDE framework Peano applied to fluid dynamics: an efficient implementation of a parallel multiscale fluid dynamics solver on octree-like adaptive Cartesian grids," Computational Mechanics, vol. 46, no. 1, pp. 103-114, 2010.
19. S. Turek, D. Göddeke, C. Becker, S. Buijssen, and H. Wobker, "FEAST - realization of hardware-oriented numerics for HPC simulations with finite elements," Concurrency and Computation: Practice and Experience, vol. 22, no. 16, pp. 2247-2265, 2010.
20. E. Chow, R. D. Falgout, J. J. Hu, R. S. Tuminaro, and U. M. Yang, "A survey of parallelization techniques for multigrid solvers," in Parallel Processing for Scientific Computing, M. A. Heroux, P. Raghavan, and H. D. Simon, Eds. Philadephia, PA: Society for Industrial and Applied Mathematics, 2006.
21. R. Falgout, J. Jones, and U. Yang, "The design and implementation of hypre, a library of parallel high performance preconditioners," in Numerical Solution of Partial Differential Equations on Parallel Computers, A. Bruaset and A. Tveito, Eds. Springer-Verlag, 2006, vol. 51, pp. 267-294.
22. A. Baker, R. Falgout, T. Gamblin, T. Kolev, M. Schulz, and U. Yang, "Scaling algebraic multigrid solvers: On the road to exascale," Competence in High Performance Computing 2010, pp. 215-226, 2012.
23. A. Baker, R. Falgout, T. Kolev, and U. Yang, "Scaling hypre's multigrid solvers to 100,000 cores," High-Performance Scientific Computing, pp. 261-279, 2012.
24. H. De Sterck, U. M. Yang, and J. J. Heys, "Reducing complexity in parallel algebraic multigrid preconditioners," SIAM Journal on Matrix Analysis and Applications, vol. 27, no. 4, pp. 1019-1039, 2006. (Pubitemid 44599414)
25. M. A. Heroux, R. A. Bartlett, V. E. Howle, R. J. Hoekstra, J. J. Hu, T. G. Kolda, R. B. Lehoucq, K. R. Long, R. P. Pawlowski, E. T. Phipps, A. G. Salinger, H. K. Thornquist, R. S. Tuminaro, J. M. Willenbring, A. Williams, and K. S. Stanley, "An overview of the Trilinos project," ACM Transactions on Mathematical Software, vol. 31, no. 3, pp. 397-423, Sep. 2005.
26. N. Bell, S. Dalton, and L. Olson, "Exposing fine-grained parallelism in algebraic multigrid methods," NVIDIA, Tech. Rep. NVR-2011-002, June 2011.
27. G. Haase, M. Liebmann, C. Douglas, and G. Plank, "A parallel algebraic multigrid solver on graphics processing units," in High Performance Computing and Applications, ser. Lecture Notes in Computer Science, W. Zhang, Z. Chen, C. Douglas, and W. Tong, Eds. Springer Berlin/Heidelberg, 2010, vol. 5938, pp. 38-47.
28. V. Heuveline, D. Lukarski, N. Trost, and J.-P. Weiss, "Parallel smoothers for matrix-based geometric multigrid methods on locally refined meshes using multicore CPUs and GPUs," in Facing the Multicore - Challenge II, ser. Lecture Notes in Computer Science, R. Keller, D. Kramer, and J.-P. Weiss, Eds. Springer Berlin/Heidelberg, 2012, vol. 7174, pp. 158-171.
29. T. Tu, D. R. O'Hallaron, and O. Ghattas, "Scalable parallel octree meshing for terascale applications," in SC '05: Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis. ACM/IEEE, 2005.
30. H. Sundar, R. Sampath, and G. Biros, "Bottom-up construction and 2:1 balance refinement of linear octrees in parallel," SIAM Journal on Scientific Computing, vol. 30, no. 5, pp. 2675-2708, 2008.
31. T. Isaac, C. Burstedde, and O. Ghattas, "Low-cost parallel algorithms for 2:1 octree balance," in Proceedings of the 26th IEEE International Parallel & Distributed Processing Symposium. IEEE, 2012.
32. C. Burstedde, O. Ghattas, G. Stadler, T. Tu, and L. C. Wilcox, "Towards adaptive mesh PDE simulations on petascale computers," in Proceedings of Teragrid '08, 2008.
33. L. C. Wilcox, G. Stadler, C. Burstedde, and O. Ghattas, "A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media," Journal of Computational Physics, vol. 229, no. 24, pp. 9373-9396, 2010.
34. G. Stadler, M. Gurnis, C. Burstedde, L. C. Wilcox, L. Alisic, and O. Ghattas, "The dynamics of plate tectonics and mantle flow: From local to global scales," Science, vol. 329, no. 5995, pp. 1033-1038, 2010.
35. C. Burstedde, O. Ghattas, M. Gurnis, E. Tan, T. Tu, G. Stadler, L. C. Wilcox, and S. Zhong, "Scalable adaptive mantle convection simulation on petascale supercomputers," in SC08: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. ACM/IEEE, 2008.
36. A. M. Le Brocq, A. J. Payne, and A. Vieli, "An improved Antarctic dataset for high resolution numerical ice sheet models (ALBMAP v1)," Earth System Science Data, vol. 2, no. 2, pp. 247-260, 2010. [Online]. Available: http://www.earth-syst-sci-data.net/2/247/2010/
37. O. Tatebe and Y. Oyanagi, "Efficient implementation of the multigrid preconditioned conjugate gradient method on distributed memory machines," in Supercomputing'94. Proceedings. IEEE, 1994, pp. 194-203.
38. Performance applications programming interface (PAPI). [Online]. Available: http://icl.cs.utk.edu/papi/