Scaling Hypre's multigrid solvers to 100,000 cores

High-Performance Scientific Computing: Algorithms and Applications

Volumn 9781447124375, Issue , 2012, Pages 261-279

  Baker, Allison H ^a   Falgout, Robert D ^a   Kolev, Tzanio V ^a   Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH PERFORMANCE PRECONDITIONERS; HIGH-PERFORMANCE SOLVERS; LARGE SPARSE LINEAR SYSTEMS; LINEAR SYSTEMS OF EQUATIONS; MASSIVELY PARALLEL MACHINE; MULTIGRID SOLVER; MULTIGRID SYSTEM; SCALING PROPERTIES; SCALINGS; SOFTWARE LIBRARIES;

LINEAR SYSTEMS;

EID: 84949177527     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4471-2437-5_13     Document Type: Chapter

References (26)

1. Ashby, S.F., Falgout, R.D.: A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nucl. Sci. Eng. 124(1), 145-159 (1996) UCRL-JC-122359
2. Baker, A., Falgout, R., Gamblin, T., Kolev, T., Schulz, M., Yang, U.M.: Scaling algebraic multigrid solvers: On the road to exascale. In: Wittum, G. (ed.) Competence in High Performance Computing 2010. Springer, Berlin (2012). LLNL-PROC-463941
3. Baker, A.H., Falgout, R.D., Kolev, T.V., Yang, U.M.: Multigrid smoothers for ultra-parallel computing. SIAM J. Sci. Comput. 33, 2864-2887 (2011). LLNL-JRNL-473191
4. Baker, A.H., Falgout, R.D., Yang, U.M.: An assumed partition algorithm for determining processor inter-communication. Parallel Comput. 32(5-6), 394-414 (2006). UCRL-JRNL- 215757
5. Baker, A.H., Gamblin, T., Schulz, M., Yang, U.M.: Challenges of scaling algebraic multigrid acrossmodern multicore architectures. In: 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorge, AK, USA, 16-20 May, 2011 - Conference Proceedings, pp. 275-286, IEEE, 2011. LLNL-CONF-458074
6. Baker, A.H., Schulz, M., Yang, U.M.: On the performance of an algebraic multigrid solver on multicore clusters. In: Palma, J.M.L.M., et al. (ed.) VECPAR 2010. Lecture Notes in Computer Science, vol. 6449, pp. 102-115. Springer, Berlin (2011). http://vecpar.fe.up.pt/2010/papers/24.php
7. Baldwin, C., Brown, P.N., Falgout, R.D., Jones, J., Graziani, F.: Iterative linear solvers in a 2D radiation-hydrodynamics code: methods and performance. J. Comput. Phys. 154, 1-40 (1999) UCRL-JC-130933
8. Brandt, A., McCormick, S.F., Ruge, J.W.: Algebraic multigrid (AMG) for sparse matrix equations. In: Evans, D.J. (ed.) Sparsity and Its Applications. Cambridge University Press, Cambridge (1984)
9. Brown, P.N., Falgout, R.D., Jones, J.E.: Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21(5), 1823-1834 (2000). Special issue on the Fifth Copper Mountain Conference on Iterative Methods. UCRL-JC-130720
10. Falgout, R., Jones, J., Yang, U.M.: Pursuing scalability for hypre's conceptual interfaces. ACM Trans. Math. Softw. 31, 326-350 (2005)
11. Falgout, R.D.: An introduction to algebraic multigrid. Comput. Sci. Eng. 8(6), 24-33 (2006). Special issue on Multigrid Computing. UCRL-JRNL-220851
12. Falgout, R.D., Jones, J.E.: Multigrid on massively parallel architectures. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds.) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol. 14, pp. 101-107. Springer, Berlin (2000). Proc. of the Sixth European Multigrid Conference held in Gent, Belgium, September 27-30, 1999. UCRL-JC-133948
13. Gahvari, H., Baker, A.H., Schulz, M., Yang, U.M., Jordan, K.E., Gropp, W.: Modeling the performance of an algebraic multigrid cycle on HPC platforms. In: Proceedings of the International Conference on Supercomputing (ICS 2011), pp. 172-181. ACM, New York (2011)
14. Henson, V., Yang, U.: BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155-177 (2002)
15. hypre: High performance preconditioners. http://www.llnl.gov/CASC/hypre/
16. Kolev, T., Vassilevski, P.: Parallel auxiliary space AMG for H(curl) problems. J. Comput. Math. 27, 604-623 (2009). Special issue on Adaptive and Multilevel Methods in Electromagnetics. Also available as a Lawrence Livermore National Laboratory technical report UCRLJRNL- 237306
17. Meier, U., Sameh, A.: The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory. J. Comput. Appl. Math. 24, 13-32 (1988)
18. Ruge, J.W., Stüben, K.: Algebraic multigrid (AMG). In: McCormick, S.F. (ed.) Multigrid Methods. Frontiers in Applied Mathematics, vol. 3, pp. 73-130. Philadelphia, SIAM (1987)
19. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2003)
20. Schaffer, S.: A semi-coarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients. SIAM J. Sci. Comput. 20(1), 228-242 (1998)
21. Sequoia: ASC sequoia benchmark codes. https://asc.llnl.gov/sequoia/benchmarks/
22. Sterck, H.D., Falgout, R.D., Nolting, J.W., Yang, U.M.: Distance-two interpolation for parallel algebraic multigrid. Numer. Linear Algebra Appl. 15(2-3), 115-139 (2008). Special issue on Multigrid Methods. UCRL-JRNL-230844
23. Sterck, H.D., Yang, U.M., Heys, J.J.: Reducing complexity in parallel algebraic multigrid preconditioners. SIAM J. Matrix Anal. Appl. 27(4), 1019-1039 (2006)
24. Stüben, K.: Algebraic multigrid (AMG): an introduction with applications. In: Hackbusch, U., Oosterlee, C., Schueller, A. (eds.) Multigrid. Academic Press, San Diego (2000)
25. Yang, U.: Parallel algebraic multigrid methods - high performance preconditioners. In: Bruaset, A., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers, vol. 51, pp. 209-236. Springer, Berlin (2006)
26. Yang, U.M.: On long range interpolation operators for aggressive coarsening. Numer. Linear Algebra Appl. 17, 453-472 (2010). LLNL-JRNL-417371