Abstract
In iterative solution procedures for problems in science and engineering, AMG methods with inexpensive computation of the hierarchy of coarse-grid operators are a good choice to solve systems of linear equations where accurate solutions of these systems are not needed. In this contribution we demonstrate that the parallel performance of this kind of algorithm is significantly improved if they are applied in combination with the Smoothed Aggregation approach, since this reduces the number of communication events. The resulting hybrid algorithms are particularly beneficial on systems where the number of messages limits the performance.
Chapter PDF
References
Emans, M.: Performance of Parallel AMG-preconditioners in CFD-codes for weakly compressible flows. Parallel Computing 36, 326–338 (2010)
Emans, M.: AMG for linear systems in engine flow simulations. In: Karczewski, K. (ed.) PPAM 2009, Part II. LNCS, vol. 6068, pp. 350–359. Springer, Heidelberg (2010)
Emans, M., van der Meer, A.: Mixed Precision AMG as Linear Equation Solver for Definite Systems. In: Sloot, P.M.A., van Albada, G.D., Dongarra, J.J. (eds.) ICCS 2010. Procedia Computer Science, vol. 1, pp. 175–183. Elsevier Academic Press, Amsterdam (2010)
Henson, E., Yang, U.M.: BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner. Appl. Num. Math. 41, 155–177 (2001)
Falgout, R.D., Yang, U.M.: hypre: a Library of High Performance Preconditioners. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J.J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002, Part III. LNCS, vol. 2331, pp. 632–641. Springer, Heidelberg (2002)
Ferziger, J.H., Perić, M.: Computational Methods for Fluid Dynamics. Springer, Heidelberg (1996)
Hockney, R.: Performance parameters and benchmarking of supercomputers. Parallel Computing 17, 1111–1130 (1991)
Notay, Y.: An aggregation-based algebraic multigrid method. Electr. Trans. Num. Anal. 37, 123–146 (2010)
Trottenberg, U., Oosterlee, C., Schüller, A.: MULTIGRID. Elsevier Academic Press, Amsterdam (2001)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comp. 20, 359–392 (1998)
Vaněk, P., Brezina, M., Mandel, J.: Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems. Computing 56, 179–196 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Emans, M. (2010). Aggregation AMG for Distributed Systems Suffering from Large Message Numbers. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15291-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15291-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15290-0
Online ISBN: 978-3-642-15291-7
eBook Packages: Computer ScienceComputer Science (R0)