Orthogonal recursive bisection as data decomposition strategy for massively parallel cardiac simulations

Biomedizinische Technik

Volumn 56, Issue 3, 2011, Pages 129-145

  Reumann, Matthias ^a,b,c   Fitch, Blake G ^a   Rayshubskiy, Aleksandr ^a   Pitman, Michael C ^a   Rice, John J ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b IBM Australia   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

cardiac models; high performance computing; load balancing; massively parallel distributed memory supercomputer; performance scaling

Indexed keywords

CARDIAC MODEL; DISTRIBUTED MEMORY; HIGH PERFORMANCE COMPUTING; LOAD-BALANCING; PERFORMANCE SCALING;

COMPUTER SOFTWARE SELECTION AND EVALUATION; ELECTROPHYSIOLOGY; HEART; PARALLEL ARCHITECTURES; SUPERCOMPUTERS;

COMPUTER SIMULATION;

ALGORITHM; ANIMAL; ARTICLE; AUDIOVISUAL EQUIPMENT; BIOLOGICAL MODEL; COMPUTER ANALYSIS; COMPUTER SIMULATION; HEART; HISTOLOGY; HUMAN; PHYSIOLOGY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; COMPUTING METHODOLOGIES; HEART; HUMANS; MODELS, ANATOMIC; MODELS, CARDIOVASCULAR;

EID: 79959439631     PISSN: 00135585     EISSN: None     Source Type: Journal    
DOI: 10.1515/BMT.2011.100     Document Type: Article

References (42)

1. Colli Franzone P, Pavarino LF. A parallel solver for reactiondiffusion systems in computational electrocardiology. Math Mod Met Appl Sci 2004; 14: 833-911.
2. Colli Franzone P, Pavarino LF, Taccardi B. Simulating patterns of excitation, repolarization and action potential duration with cardiac Bidomain and Monodomain models. Math Biosci 2005; 197: 35-66. (Pubitemid 41764889)
3. Colli Franzone P, Pavarino LF, Taccardi B. Effects of transmural electrical heterogeneities and electrotonic interactions on the dispersion of cardiac repolarization and action potential duration: A simulation study. Math Biosci 2006; 204: 132-165. Epub 2006 Jun 2021. (Pubitemid 44646482)
4. Colli Franzone P, Pavarino LF, Scacchi S, Taccardi B. Modeling ventricular repolarization: Effects of transmural and apex-to-base heterogeneities in action potential durations. Math Biosci 2008; 214: 140-152. Epub 2008 Jun 2024. (Pubitemid 352010308)
5. Deo M, Bauer S, Plank G, Vigmond E. Reduced-order preconditioning for bidomain simulations. IEEE Trans Biomed Eng 2007; 54: 938-942. (Pubitemid 46628572)
6. Fitch BG, Rayshubskiy A, Eleftheriou M, et al. Blue matter: Approching the limits of concurrency for classical molecular dynamics. In: ACM/IEEE Conference on Supercomputing: 2006; Tampa, Florida, USA. New York: ACM 2006:44.
7. FitzHugh R. Impulses and physiological states in theoretical models of nerve membrane. Biophys J 1961; 1: 445-466.
8. Fox JJ, Buzzard GT, Miller R, Siso-Nadal F. Massively parallel simulation of cardiac electrical wave propagation on blue gene. In: Bischof C, Bruecker M, Gibbon P, et al., editors. Parallel computing: Architectures, algorithms and applications. John von Neumann Institute for Computing, Juelich, NIC Series, Vol. 38, ISBN 978-3-9810843-4-4, 2007: 609- 616. Reprinted in: Advances in Parallel Computing, Volume 15, ISSN 0927-5452, ISBN 978-1-58603-796-3 (IOS Press), 2008.
9. Gara A, Blumrich MA, Chen D, et al. Overview of the blue gene/L system architecture. IBM J Res & Dev 2005; 49: 195-212. (Pubitemid 40718128)
10. Hodgkin AL, Huxley AF. A quantitative description of membrane current and its application to conduction and excitation in nerve. J Physiol 1952; 117: 500-544.
11. http://carp.meduni-graz.at (accessed April 4th, 2011).
12. http://www.comlab.ox.ac.uk/chaste/performance.html (accessed April 4th, 2011).
13. Keldermann RH, ten Tusscher KH, Nash MP, et al. A computational study of mother rotor VF in the human ventricles. Am J Physiol Heart Circ Physiol 2009; 296: H370-H379.
14. Murillo M, Cai XC. A fully implicit parallel algorithm for simulating the non-linear electrical activity of the heart. Numer Linear Algebra Appl 2004; 11: 261-277. (Pubitemid 39604613)
15. Nickerson D, Nash M, Nielsen P, Smith N, Hunter P. Computational multiscale modeling in the IUPS physiome project: Modeling cardiac electromechanics. IBM J Res Dev 2006; 50: 617-630. (Pubitemid 44803993)
16. Nyland L, Prins J, Yun RH, Hermans J, Kum HC, Wang L. Achieving scalable parallel molecular dynamics using dynamic spatial decomposition techniques. JPDC 1997; 47: 125-138. (Pubitemid 127174397)
17. Pavarino LF, Colli-Franzone P, editors. Parallel solution of cardiac reaction-diffusion models. In: Domain decomposition methods in science and engineering LNCSE Vol. 40.; Heidelberg, Germany: Springer 2005: 669-676.
18. Pitt-Francis J, Garny A, Gavaghan D. Enabling computer models of the heart for high-performance computers and the grid. Philos Transact A Math Phys Eng Sci 2006; 364: 1501-1516. (Pubitemid 43893623)
19. Pitt-Francis J, Bernabeu MO, Cooper J, et al. Chaste: Using agile programming techniques to develop computational biology software. Philos Transact A Math Phys Eng Sci 2008; 366: 3111-3136.
20. Plank G, Clayton R, Boyd D, Vigmond EJ. Integrative biology: Modelling heart attacks with supercomputers. HPCx Capability Comput J wonlinex 2006: 4-8. Available: Http:// www.hpcx.ac.uk/.
21. Plank G, Liebmann M, Weber dos Santos R, Vigmond EJ, Haase G. Algebraic multigrid preconditioner for the cardiac bidomain model. IEEE Trans Biomed Eng 2007; 54: 585-596. (Pubitemid 46469939)
22. Plank G, Zhou L, Greenstein JL, et al. From mitochondrial ion channels to arrhythmias in the heart: Computational techniques to bridge the spatio-temporal scales. Philos Transact A Math Phys Eng Sci 2008; 366: 3381-3409.
23. Plotkowiak M, Rodriguez B, Plank G, et al. High performance computer simulations of cardiac electrical function based on high resolution MRI datasets. LNCS 2008; 5101: 571-580.
24. Potse M, Dube B, Richer J, Vinet A, Gulrajani RM. A comparison of monodomain and bidomain reaction-diffusion models for action potential propagation in the human heart. IEEE Trans Biomed Eng 2006; 53: 2425-2435. (Pubitemid 46019529)
25. Potse M, Dube B, Vinet A, Cardinal R. A comparison of monodomain and bidomain propagation models for the human heart. Conf Proc IEEE Eng Med Biol Soc 2006; 1: 3895-3898. (Pubitemid 46520761)
26. Potse M, LeBlanc A-R, Vinet A. Why do we need supercomputers to understand the electrocardiographic T wave? Anadolu Kardiyol Derg 2007; 7: 123-124. (Pubitemid 47028991)
27. Potse M, Vinet A. Large-scale integrative modeling of the human heart. In: 22nd International Symposium on High Performance Computing Systems and Applications 2008. Quebec City, Que: HPSC 2008: 2.
28. Pullan A, Buist ML, Cheng LK. Mathematically Modelling the Electrical Activity of the Heart. Singapore: World Scientific Publishing Co. Pte. Ltd 2005.
29. Reumann M, Fitch BG, Rayshubskiy A, et al. Error estimates and communication overhead in the computation of the bidomain equations on the distributed memory parallel blue gene/ L supercomputer. In: Computers in cardiology. Bologna: IEEE Conferences 2008: 81-84.
30. Reumann M, Fitch BG, Rayshubskiy A, et al. Orthogonal recursive bisection data decomposition for high performance computing in cardiac model simulations: Dependence on anatomical geometry. In: Engineering in Medicine and Biology Society, 2009. Minneapolis, MN: Annual International Conference of the IEEE 2009: 2799-2802.
31. Reumann M, Gurev V, Rice JJ. Computational modeling of cardiac disease: Potential for personalized medicine. Personalized Medicine 2009; 6: 45-66.
32. Reumann M, Morris C, Keller DUJ, et al. Towards run time visualization in cardiac modeling. World Congress on Medical Physics and Biomedical Engineering, Munich, Germany 2009.
33. Saleheen HI, Ng KT. New finite difference formulations for general inhomogeneous anisotropic bioelectric problems. IEEE Trans Biomed Eng 1997; 44: 800-809. (Pubitemid 27357674)
34. Saleheen HI, Ng KT. A new three-dimensional finite-difference bidomain formulation for inhomogeneous anisotropic cardiac tissues. IEEE Trans Biomed Eng 1998; 45: 15-25.
35. Saleheen HI, Claessen PD, Ng KT. Three-dimensional finitedifference bidomain modeling of homogeneous cardiac tissue on a data-parallel computer. IEEE Trans Biomed Eng 1997; 44: 200-204. (Pubitemid 27058436)
36. Southern J, Pitt-Francis J, Whiteley J, et al. Multi-scale computational modelling in biology and physiology. Prog Biophys Mol Biol 2008; 96: 60-89. Epub 2007 Aug 2011. (Pubitemid 351625293)
37. Sundnes J, Lines GT, Cai X, Nielsen BF, Mardal KA, Tveito A. Computing the electrical activity in the heart. Berlin Heidelberg: Springer Verlag 2006.
38. ten Tusscher KH, Noble D, Noble PJ, Panfilov AV. A model for human ventricular tissue. Am J Physiol Heart Circ Physiol 2004; 286: H1573-H1589. Epub 2003 Dec. (Pubitemid 38381170)
39. Vigmond EJ, Hughes M, Plank G, Leon LJ. Computational tools for modeling electrical activity in cardiac tissue. J Electrocardiol 2003; 36: 69-74. (Pubitemid 38049764)
40. Vigmond EJ, Weber dos Santos R, Prassl AJ, Deo M, Plank G. Solvers for the cardiac bidomain equations. Prog Biophys Mol Biol 2008; 96: 3-18. (Pubitemid 351625294)
41. Warren MS, Salmon JK. A parallel hashed oct-tree N-body algorithm. In: Supercomputing. Los Alamitos: IEEE Comp Soc 1993: 12.
42. Weber dos Santos R, Plank G, Bauer S, Vigmond EJ. Parallel multigrid preconditioner for the cardiac bidomain model. IEEE Trans Biomed Eng 2004; 51: 1960-1968. (Pubitemid 39391335)