Abstract
Solvers for elliptic partial differential equations are needed in a wide area of scientific applications. We will present a highly parallel CPU and GPU implementation of a conjugate gradient solver with an algebraic multigrid preconditioner in a package called Parallel Toolbox. The solvers operates on fully unstructured discretizations of the PDE. The algorithmic specialities are investigated with respect to many-core architectures and the code is applied to one current application. Benchmark results of computations on clusters of CPUs and GPUs will be presented. They will show that a linear equation system with 25 million unknowns can be solved in about 1 second.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brezina, M., Cleary, A.J., Falgout, R.B., Henson, V.E., Jones, J.E., Manteuffel, T.A., McCormick, S.F., Ruge, J.W.: Algebraic multigrid based on element interpolation AMGe. SIAM J. Sci. Comput. 22(5), 1570–1592 (2000)
Douglas, C., Haase, G., Langer, U.: A Tutorial on Elliptic PDE Solvers and Their Parallelization. Software, Environments, and Tools. SIAM, Philadelphia (2003)
Göddeke, D.: Fast and Accurate Finite-Element Multigrid Solvers for PDE Simulations on GPU Clusters. PhD thesis, Technische Universität Dortmund, Fakultät für Mathematik (May 2010), http://hdl.handle.net/2003/27243
Haase, G., Kuhn, M., Reitzinger, S.: Parallel AMG on distributed memory computers. SIAM SISC 24(2), 410–427 (2002)
Henson, V.E., Yang, U.M.: BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner. Applied Numerical Mathematics 41, 155–177 (2002)
Liebmann, M.: Efficient PDE Solvers on Modern Hardware with Applications in Medical and Technical Sciences. PhD in natural sciences, Institute of Mathematics and Scientific Computing – Karl Franzens University Graz (2009)
Prassl, A.J., Kickinger, F., Ahammer, H., Grau, V., Schneider, J.E., Hofer, E., Vigmond, E.J., Trayanova, N.A., Plank, G.: Automatically generated, anatomically accurate meshes for cardiac electrophysiology problems. IEEE Trans. Biomed. Eng. 56(5), 1318–1330 (2009)
Ruge, J.W., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (amg). In: Paddon, D.J., Holstein, H. (eds.) Multigrid methods for integral and differential equations. The Institute of Mathematics and Its Applications Conference Series, pp. 169–212 (1985)
Seemann, G., Höper, C., Sachse, F.B., Dössel, O., Holden, A.V., Zhang, H.: Heterogeneous three-dimensional anatomical and electrophysiological model of human atria. Philos. Transact. A Math. Phys. Eng. Sci. 364(1843), 1465–1481 (2006)
Turek, S., Göddeke, D., Becker, C., Buijssen, S.H., Wobker, H.: FEAST – Realisation of hardware-oriented numerics for HPC simulations with finite elements. Concurrency and Computation: Practice and Expecience 22(6), 2247–2265 (2010); Special Issue Proceedings of ISC 2008
Vassilevski, P.S.: Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations, 1st edn. Springer, New York (2008)
Vigmond, E.J., Hughes, M., Plank, G., Leon, L.: Computational tools for modeling electrical activity in cardiac tissue. Journal of Electrocardiology 36, 69–74 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neic, A., Liebmann, M., Haase, G., Plank, G. (2012). Algebraic Multigrid Solver on Clusters of CPUs and GPUs. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28145-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-28145-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28144-0
Online ISBN: 978-3-642-28145-7
eBook Packages: Computer ScienceComputer Science (R0)