Improved hybrid/GPU algorithm for solving cardiac electrophysiology problems on Purkinje networks

Cardiac Purkinje fibers provide an important pathway to the coordinated contraction of the heart. We present a numerical algorithm for the solution of electrophysiology problems across the Purkinje network that is efficient enough to be used in in silico studies on realistic Purkinje networks with physiologically detailed models of ion exchange at the cell membrane. The algorithm is on the basis of operator splitting and is provided with 3 different implementations: pure CPU, hybrid CPU/GPU, and pure GPU. Compared to our previous work, we modify the explicit gap junction term at network bifurcations to improve its mathematical consistency. Due to this improved consistency of the model, we are able to perform an empirical convergence study against analytical solutions. The study verified that all 3 implementations produce equivalent convergence rates, and shows that the algorithm produces equivalent result across different hardware platforms. Finally, we compare the efficiency of all 3 implementations on Purkinje networks of increasing spatial resolution using membrane models of increasing complexity. Both hybrid and pure GPU implementations outperform the pure CPU implementation, but their relative performance difference depends on the size of the Purkinje network and the complexity of the membrane model used.

[1]  Alejandro F. Frangi,et al.  Electrophysiology Model for a Human Heart with Ischemic Scar and Realistic Purkinje Network , 2015, STACOM@MICCAI.

[2]  David Gavaghan,et al.  A Bidomain Model of the Ventricular Specialized Conduction System of the Heart , 2012, SIAM J. Appl. Math..

[3]  Ellen Kuhl,et al.  Generating Purkinje networks in the human heart. , 2016, Journal of biomechanics.

[4]  Rodrigo Weber dos Santos,et al.  Simulations of the Electrical Activity in the Heart with Graphic Processing Units , 2009, PPAM.

[5]  Luca F. Pavarino,et al.  Mathematical cardiac electrophysiology/ Piero Colli Franzone, Luca F. Pavarino, Simone Scacchi , 2014 .

[6]  Robert H. Anderson,et al.  Distribution of the Purkinje fibres in the sheep heart , 1999, The Anatomical record.

[7]  J Jalife,et al.  Purkinje-muscle reentry as a mechanism of polymorphic ventricular arrhythmias in a 3-dimensional model of the ventricles. , 1998, Circulation research.

[8]  Alejandro F. Frangi,et al.  Protective Role of False Tendon in Subjects with Left Bundle Branch Block: A Virtual Population Study , 2016, PloS one.

[9]  Gernot Plank,et al.  Near-real-time simulations of biolelectric activity in small mammalian hearts using graphical processing units , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[11]  J Rinzel,et al.  Traveling wave solutions of a nerve conduction equation. , 1973, Biophysical journal.

[12]  G. Mitchell,et al.  Electromechanical and structural alterations in the aging rabbit heart and aorta. , 2012, American journal of physiology. Heart and circulatory physiology.

[13]  Edward J. Vigmond,et al.  Construction of a Computer Model to Investigate Sawtooth Effects in the Purkinje System , 2007, IEEE Transactions on Biomedical Engineering.

[14]  Ali Akoglu,et al.  Cardiac simulation on multi-GPU platform , 2010, The Journal of Supercomputing.

[15]  Aslak Tveito,et al.  A method for analyzing the stability of the resting state for a model of pacemaker cells surrounded by stable cells. , 2010, Mathematical biosciences and engineering : MBE.

[16]  L. Mitchell,et al.  Accelerating Cardiac Bidomain Simulations Using Graphics Processing Units , 2012, IEEE Transactions on Biomedical Engineering.

[17]  S. Abboud,et al.  Simulation of high-resolution QRS complex using a ventricular model with a fractal conduction system. Effects of ischemia on high-frequency QRS potentials. , 1991, Circulation research.

[18]  Daniel B. Ennis,et al.  Simulation Methods and Validation Criteria for Modeling Cardiac Ventricular Electrophysiology , 2014, PloS one.

[19]  Edward J Vigmond,et al.  Modeling our understanding of the His-Purkinje system. , 2016, Progress in biophysics and molecular biology.

[20]  Alfio Quarteroni,et al.  Patient-specific generation of the Purkinje network driven by clinical measurements , 2013 .

[21]  A. Mena,et al.  Using graphic processor units for the study of electric propagation in realistic heart models , 2012, 2012 Computing in Cardiology.

[22]  N. Trayanova,et al.  Advances in modeling ventricular arrhythmias: from mechanisms to the clinic , 2014, Wiley interdisciplinary reviews. Systems biology and medicine.

[23]  Alfio Quarteroni,et al.  Computational generation of the Purkinje network driven by clinical measurements: The case of pathological propagations , 2014, International journal for numerical methods in biomedical engineering.

[24]  Frank Bogun,et al.  Role of Purkinje fibers in post-infarction ventricular tachycardia. , 2006, Journal of the American College of Cardiology.

[25]  Pras Pathmanathan,et al.  Verification of computational models of cardiac electro‐physiology , 2014, International journal for numerical methods in biomedical engineering.

[26]  J. Restrepo,et al.  A rabbit ventricular action potential model replicating cardiac dynamics at rapid heart rates. , 2007, Biophysical journal.

[27]  D DiFrancesco,et al.  A model of cardiac electrical activity incorporating ionic pumps and concentration changes. , 1985, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[28]  Alejandro F. Frangi,et al.  Efficient Numerical Schemes for Computing Cardiac Electrical Activation over Realistic Purkinje Networks: Method and Verification , 2015, FIMH.

[29]  K. T. ten Tusscher,et al.  Alternans and spiral breakup in a human ventricular tissue model. , 2006, American journal of physiology. Heart and circulatory physiology.

[30]  Santa Clara,et al.  Parallel Solution of Sparse Triangular Linear Systems in the Preconditioned Iterative Methods on the GPU , 2011 .

[31]  H. T. ter Keurs,et al.  Nonuniform Ca2+ transients in arrhythmogenic Purkinje cells that survive in the infarcted canine heart. , 2003, Cardiovascular research.

[32]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. II. Afterdepolarizations, triggered activity, and potentiation. , 1994, Circulation research.

[33]  Eric Kerfoot,et al.  Verification of cardiac tissue electrophysiology simulators using an N-version benchmark , 2011, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[34]  Makarand Deo,et al.  Arrhythmogenesis by single ectopic beats originating in the Purkinje system. , 2010, American journal of physiology. Heart and circulatory physiology.

[35]  Francesca Ieva,et al.  A semiparametric Bayesian joint model for multiple mixed-type outcomes: an application to acute myocardial infarction , 2018, Adv. Data Anal. Classif..

[36]  H. McKean Nagumo's equation , 1970 .

[37]  A. Nogami,et al.  Purkinje‐Related Arrhythmias Part I: Monomorphic Ventricular Tachycardias , 2011, Pacing and clinical electrophysiology : PACE.

[38]  Fabio Nobile,et al.  AN EFFECTIVE ALGORITHM FOR THE GENERATION OF PATIENT-SPECIFIC PURKINJE NETWORKS IN COMPUTATIONAL ELECTROCARDIOLOGY , 2013 .

[39]  Aslak Tveito,et al.  A condition for setting off ectopic waves in computational models of excitable cells. , 2008, Mathematical biosciences.

[40]  D. Noble,et al.  Mathematical models of the electrical action potential of Purkinje fibre cells , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[41]  A. Panfilov,et al.  Modelling of the ventricular conduction system. , 2008, Progress in biophysics and molecular biology.

[42]  Alejandro F. Frangi,et al.  A coupled 3D-1D numerical monodomain solver for cardiac electrical activation in the myocardium with detailed Purkinje network , 2016, J. Comput. Phys..

[43]  Alejandro F. Frangi,et al.  Construction of a Computational Anatomical Model of the Peripheral Cardiac Conduction System , 2011, IEEE Transactions on Biomedical Engineering.

[44]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. I. Simulations of ionic currents and concentration changes. , 1994, Circulation research.