Abstract
The purpose of this paper is to discuss parallel preconditioning techniques to solve the elliptic portion (since it dominates computation) of the bidomain model, a non-linear system of partial differential equations that is widely used for describing electrical activity in the heart. Specifically, we assessed the performance of parallel multigrid preconditioners for a conjugate gradient solver. We compared two different approaches: the Geometric and Algebraic Multigrid Methods. The implementation is based on the PETSc library and we reported results for a 6-node Athlon 64 cluster. The results suggest that the algebraic multigrid preconditioner performs better than the geometric multigrid method for the cardiac bidomain equations.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Sepulveda, N.G., Roth, B.J., Wikswo Jr., J.P.: Current injection into a two-dimensional anistropic bidomain. Biophysical J. 55, 987–999 (1989)
Hooke, N., Henriquez, C., Lanzkron, P., Rose, D.: Linear algebraic transformations of the bidomain equations: Implications for numerical methods. Math. Biosci. 120(2), 127–145 (1994)
Weber dos Santos, R., Plank, G., Bauer, S., Vigmond, E.J.: Parallel Multigrid Preconditioner for the Cardiac Bidomain Model. IEEE Trans. Biomed. Eng. 51(11), 19601968 (2004)
Weber dos Santos, R., Plank, G., Bauer, S., Vigmond, E.: Preconditioning techniques for the bidomain equations. Lecture Notes In Computational Science And Engineering 40, 571–580 (2004)
Henson, V.E., Yang, U.M.: BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner. Technical Report UCRL-JC-139098, Lawrence Livermore National Laboratory (2000)
Balay, S., Buschelman, K., Gropp, W., Kaushik, D., Knepley, M., McInnes, L., Smith, B., Zhang, H.: PETSc users manual. Technical report ANL-95/11 - Revision 2.1.15, Argony National Laboratory (2002)
Vigmond, E., Aguel, F., Trayanova, N.: Computational techniques for solving the bidomain equations in three dimensions. Trans. Biomed. Eng. IEEE. 49, 1260–1269 (2002)
Briggs, W., Henson, V., McCormick, S.: A Multigrid Tutorial. SIAM, Philadelphia, PA, Tech. Rep. (2000)
Jones, J., Vassilevski, P.: A parallel graph coloring heuristic. SIAM J. Sci. Comput. 14, 654–669 (1993)
Krassowska, W., Neu, J.C.: Effective boundary conditions for syncytial tissues. IEEE Trans. Biomed. Eng. 41, 143–150 (1994)
ten Tusscher, K.H.W.J., Noble, D., Noble, P.J., Panfilov, A.V.: A model for human ventricular tissue. J. Physiol. 286, 1573–1589 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campos, F.O., Oliveira, R.S., dos Santos, R.W. (2006). Performance Comparison of Parallel Geometric and Algebraic Multigrid Preconditioners for the Bidomain Equations. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758501_15
Download citation
DOI: https://doi.org/10.1007/11758501_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34379-0
Online ISBN: 978-3-540-34380-6
eBook Packages: Computer ScienceComputer Science (R0)