Abstract
Algebraic multigrid(AMG) method is one of the most efficient iterative methods for solving the linear systems which arising from discretizations of partial differential equations. Parallel AMG has been widely used in large-scale scientific and engineering computation. In this paper, considering a class of linear algebraic equations with sparse and banded coefficient matrices, we improve the OpenMP version of BoomerAMG by modifying its modules of the parallel interpolation and the parallel coarse grid operator. The improved version of BoomerAMG is applied to solve the Laplace equation and a class of two-dimensional three-temperature radiative diffusion equations. Numerical results demonstrate that the new method yields better scalability and efficiency.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Brandt, A., McCormick, S.F., Ruge, J.W.: Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, Tech. Rep., Institute for Computational Studies, Colorado State University (1982)
Brandt, A.: General Highly Accurate Algebraic Coarsening. Electron. Trans. Numer. Anal. 10, 1–20 (2000)
Brandt, A.: Multiscale scientific computation: Review 2001. In: Barth, T.J., Chan, T.F., Haimes, R. (eds.) Multiscale and Multiresolution Methods: Theory and Applications, pp. 1–96. Springer, Heidelberg (2001)
Brezina, M., Falgout, R., Maclachlan, S., Manteuffel, T., McCormick, S., Ruge, J.: Adaptive smoothed aggregation. SIAM J. Sci. Comput. 25, 1896–1920 (2004)
Dagum, L., Menon, R.: OpenMP: an industry standard API for shared-memory programming. IEEE Computational Science and Engineering 5(1), 46–55 (1998)
Feng, C.S., Shu, S., Wang, J.X.: An Efficient Parallel Preconditioner For Solving H(Curl) Ellip-tic Problem And Parallel Implementation. Journal of Numerical Methods and Computer Applicat. 33(1), 48–58 (2012)
Henson, V.E., Yang, U.M.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 41, 155–177 (2002)
HYPRE: High performance preconditioner, http://computation.llnl.gov/casc/hypre/
Nie, C.Y., Shu, S., Sheng, Z.Q.: Symmetry-preserving Finite Volume Element Scheme on Unstructured Quadrilateral Grids. Chinese Journal of Computational Physics 26(2), 91–99 (2009)
Sterck, H.D., Yang, U.M., Heys, J.J.: Reducing complextity in parallel algebraic multigrid preconditioners. SIAM J. Mat. Anal. Appl. 27(4), 1019–1039 (2006)
Wan, W.L., Chan, T.F., Smith, B.: An Energy-Minimizing Interpolation for Robust Multigrid Methods. SIAM J. Sci. Comput. 21, 1632–1649 (1999)
Xu, J., Zikatanov, L.: On An Energy-Minimizing Basis for Algebraic Multigrid Methods. Comput. Vis. Sci. 7, 121–127 (2004)
Xu, X.W., Mo, Z.Y., Cao, X.L.: Parallel scalability analysis for multigrid solvers in HYPRE. Journal of Software 20, 8–14 (2009)
Yuan, Q.B., Zhao, J.B., Chen, M.Y., Sun, N.H.: Performance Bottleneck Analysis and Solution of Shared Memory Operating System on a Multi-Core Platform. Journal of Computer Research and Development 48(12), 2268–2276 (2011)
Zhang, Y.Q., Sun, J.C., Chi, X.B., Tang, Z.M.: Memory Complexity Analysis on Numerical Programs. Chinese Journal of Computers 23(4), 363–373 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, C., Shu, S., Yue, X. (2013). An Improvement to the OpenMP Version of BoomerAMG. In: Zhang, Y., Li, K., Xiao, Z. (eds) High Performance Computing. HPC 2012. Communications in Computer and Information Science, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41591-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-41591-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41590-6
Online ISBN: 978-3-642-41591-3
eBook Packages: Computer ScienceComputer Science (R0)