eScience Simulation of Clinic Electrophysiology in 3D Human Atrium Sanjay Kharche1, Gunnar Seemann2, Lee Margetts3, Joanna Leng3, Arun V Holden4, and Henggui Zhang1 1 School of Physics and Astronomy, University of Manchester, Manchester, M60 1QD, UK 2 Institute of Biomedical Engineering, University of Karlsruhe (TH), Karlsruhe, Germany 3 Directorate of Information Systems, University of Manchester, Manchester, M13 9PL, UK 4 Institute of Cell Membrane and Systems Biology, University of Leeds, Leeds, LS1 9JT, UK Abstract Atrial fibrillation (AF) is a common cardiac disease with high rates of morbidity, leading to major personal and NHS costs. Computer modeling of AF using a detailed cellular model with realistic 3D anatomical geometry allows investigation of the underlying ionic mechanisms in far more detail than in a physiology laboratory. We have developed a 3D virtual human atrium that combines detailed cellular electrophysiology, including ion channel kinetics and homeostasis of ionic concentrations, with anatomical detail. The segmented anatomical structure and multi-variable nature of the system makes the 3D simulations of AF large and computationally intensive. The computational demands are such that a full problem solving environment requires access to resources of High Performance Computing (HPC), High Performance Visualization (HPV), remote data repositories and a backend infrastructure. This is a classic example of eScience and Gridenabled computing. Initial work has been carried out using multiple processor machines with shared memory architectures. As spatial resolution of anatomical models increases, requirement of HPC resources is predicted to increase many-fold (~ 1 – 10 teraflops). Distributed computing is essential, both through massively parallel systems (a single supercomputer) and multiple parallel systems made accessible through the Grid. 1. Introduction AF is a condition in which the upper chambers of the heart contract at a very high rate and in a disorganized manner. As a result, the pulse of AF patients is highly irregular. AF affects about 4% of the population over the age of 60 years. Mortality rate associated with AF has increased over the past two decades. In the US, the age standardized death rate (per 100,000 US population) increased from 28 to 70 in 1998 [1]. In the UK alone, around 500,000 patients are affected by AF and the mortality rate has doubled since 1993. AF also increases the risk of stroke and heart failure among other complications. The electrophysiology of the atrium, as in other cardiac tissue, is extremely complex. The membrane potential is determined by the integrated actions of ionic channels, Na/Ca exchanger and Na/K pump currents. In addition, regulative mechanisms governing the homeostasis of intracellular calcium concentration also affects the membrane potential. Modeling such a system requires use of high order, stiff ordinary differential Figure 1. 3D anatomical model of human female atrium showing PM (blue), CT (red), RA (purple), LA (green). SAN and BB are embedded close to the CT and cannot be seen equations. For example, the Courtemanche et al. [2] (CRN) model for human atrial cells consists of 24 state-variables of ODE. Such a description is necessary for the simulation of the effects of drugs, age and genetic disorders on ionic channel kinetics and thus single cell and tissue electrical activities. Simple models, e.g. FitzHugh-Nagumo (FHN) excitation model, A 2. Heterogenities in human atrial AP and anatomy 20 mV 0 atrium pm CT appendage AV ring -20 -40 -60 -80 200 300 400 500 600 700 800 t (ms) B 1200 800 [Ca2+]i atrium pm ct appendage AV ring 400 0 200 220 240 260 t (ms) Figure 2. (A) AP heterogeneity in human atrium. LA, RA, PM and BB have an APD90 of 325 ms (solid blue), PM (dash dot-doted black), CT is 330 ms (dashed green). In the atrial appendage the APD90 is known to be 310 ms (dotted red), in the AV ring is 300 ms (dash dotted cyan). (B) Intracellular calcium concentrations associated with APs in A. Color coding and dash styles are as in A. allow fast prototyping and (relatively) computationally inexpensive alternative for simulating electrical propagation in 3D geometries. Such models can be used as a starting point for the insertion of biophysically detailed cell models into anatomically detailed tissue models. The human atrium consists of left atrium (LA), right atrium (RA), pectinate muscles (PM), cristae terminalis (CT), the Bachmann’s bundles (BB), and sino-atrial node (SAN). Figure 1 shows a composite of all these components. The SAN is the pacemaker of the heart that initiates electrical action potential (AP). PM, CT and BB assist in conduction of electrical excitation waves. The human atrium is a heterogeneous tissue with cells in different regions having different action potential characteristics, preferential conduction pathways and varied fibre orientations. The CRN model is able to simulate AP in generic human atrial myocyte. However, the electrical activity in atrium is heterogeneous. The human atrium consists of several distinctively different regions with cells in each of the regions having different AP characteristics. The LA, RA, PM and BB have similar APs with an action potential duration (APD90) of approximately 325 ms. However, in the CT the APD90 is 330 ms, in the atrial appendage the APD90 is known to be 310 ms, in the atrioventricular (AV) ring is 300 ms. The CRN model can be adapted by adjusting maximal conductances of the transient outward current (Ito), the L-type calcium current (ICaL), and the rapidly activated potassium current (IKr) to simulate these heterogeneous APs [3] based on experimental data [4]. The results are shown in Figure 2, along with the corresponding heterogeneous calcium transients. Although there is heterogeneity in AP and calcium transients, the resting potential remains almost the same (-81.5 mV), as do the upstroke velocity (220 mV/ms) and the peak potentials (25 mV). The SAN is a pacemaker, and is autorhythmic, with a period of approximately 70 per minute pacing the atrium at the base of the PM close to the CT. We have modified the CRN model by including a hyperpolarising-activated current (If) as given in Zhang et al. [5] to simulate the auto-rhythmic AP in SAN as shown in Figure 3. Details of modifications to the CRN model to simulate SAN AP are given in [3]. The 3D anatomical model for an adult female human atrium [6] was obtained from the National Library of Medicine of the National Institute of Health in Bethesda, Maryland, USA [7, 8]. This spatial resolution of the data set is much higher than that of clinical MRI. The voxel size is 0.33 mm x 0.33 mm x 0.33 mm. The data were segmented as described in [6]. In the atrium, fibre orientation is not as structured as in the ventricle. The fibre orientation of the atrial working myocardium has a complex and nearly random fashion [9]. Only the conduction pathways, i.e. CT, BB and PM and the tissue near the mitral and tricuspidal ostia, near the superior and inferior vena cavae and near the pulmonary veins have a consistent orientation. The macroscopic anisotropy of the electrical excitation conduction pattern, as well as mechanical contraction, is strongly influenced by the spatial layout of the cardio- 20 mV 0 -20 -40 -60 -80 0 500 1000 1500 2000 2500 t (ms) Figure 3. Pacemaking AP in the SAN simulated using modifications to the CRN model as given in [3]. myocytes, i.e., the orientation of the muscle fibres and layers inside the myocardium. A nearly random fibre orientation is reported inside the human SAN [10]. These fibre orientations have been incorporated in our model. Normal electrical excitation in the atrium has been reconstructed previously [5, 11]. Normal conduction starts at the SAN, which is the primary pacemaker of the heart with autorhythmic activity. Then the fast right atrial conduction pathways i.e. CT and PM transmit the excitation. During that phase, the right atrial working myocardium gets depolarised. At the same time, BBs transmit the activation towards the LA and the whole atrium is activated. All conduction pathways are characterized by a large electrical conductivity along the fibre direction. The excitation reaches the AV node, which is the only electrical path between atria and ventricles in the physiologically normal case. After a short delay, the excitation is then conducted into the ventricles. The simulated conduction pattern of atrial excitation is shown in Figure 4, using simple FHN cell model. 3. Computational resouces The simulations were performed using a number of different computing facilities. These included systems hosted by the Computational Biology Laboratories (CBL) at Leeds, the University of Manchester and the National HPC Service, CSAR [12]. At CBL Leeds a 24 processor SunFire-880 with UltraSPARC chip and a memory of 24 GB is available. The principal author’s laboratory has a 4 processor Sun-Fire-880 with UltraSPARC chip with 16 GB of memory. A local university wide (University of Manchester) SGI machine with 32 SGI R14k processors and a memory of 16 GB is also available [13]. All these are shared memory systems (SMP). A distributed memory system with 16 dual processor Sun-Blade-1000 nodes is also available at CBL, Leeds. CSAR provides, amongst other facilities, a 512 processor SGI Origin 3800 machine with 512 GB memory. Access to this system was granted through a Class 3 project, available for new users to gain access to the system for evaluation purposes. The Sun-Fire machines have suitable up to date C/C++ compilers for parallelisation using OpenMP. MPI codes are compiled with MPICH (freely downloadable from the web) on the Sun machines. CSAR has MIPSPro 7 series and Intel v series of compilers. 4. Computing aspects of the 3D model – necessisity of HPC The 3D anatomical atrial model, as described in the previous section, consists of 325 x 269 x 298 nodes. This amounts to more than 26 x 106 nodes. The following description of computing resource is based on implementation of the CRN 24 variable cell model, within human virtual atria. During a 3D simulation, the following arrays are required to be held in memory. A tissue information array (~108 integer values), the state array (109 consisting of double-precision floating-point data type), the diffusion matrix (109 double-precision floatingpoint data type), spatial derivatives are required to compute the heterogeneous conduction (108 double-precision floating-point data type). We can see that a minimum of 17.2 GB of memory is necessary. Instead of the CRN model, if a simple FHN model is used, the memory requirement is reduced to 10 GB due to a large reduction in number of independent variables associated with each node. In either case, large amounts of contiguous memory is required. The serial code for 3D models with FHN as cell model was ran to estimate scalability. Simulating 1000 time units of activity took 5 hours of computer time on a standard Sun-Fire 880 workstation. Upon parallelization, the same run for FHN case was reduced to elapsed time of 1.5 hours using 4 processors, showing good scalability. Further optimization was implemented by use of binary output. This further improved performance by 7 % for the 1000 time unit simulation. Results of this simulation are shown in Figure 4. Any pathology motivated case study requires many repeated simulations with different stimulus protocols or parameters in the model. This increases enormously the compute demand. AF due to re-entrant atrial excitation in A B C D E F Figure 4. Simulation of normal conduction pattern in human female atrium. Translucent blue denoted the atrial geometry and solid yellow represents the excitation. Propagation is from the SAN to the LA. Model is stimulated at SAN (A, t = 0) and conduction spreads in the RA and along the BB and PM into the LA (B, C, D, E, F). Simulation of 1000 time units of activity (frame F) takes 95 minutes on a standard 4 processor Sun Sparc. 3D atrium is primarily propagating scroll waves. Scroll waves can be initiated in the atrium using several protocols. Simple S1-S2 or cut wave, or the following possible protocols to initiate re-entrant scroll waves are [14]: 1. S1 would be a stimulus at SAN. Then an ectopic excitation S2 located within the RA near the superior vena cavae, 15 mm away from the SAN. 2. Another protocol is the S1-S2-S3 protocol. The S1-S2 is as the same as described above, but after a time delay, a S3 stimulus is applied to the same location of the S2. 3. This protocol rapidly paces the SAN at high frequency. This results in re-entry on the RA surface after sufficient number of stimuli. Initiation of re-entry at the required location in the 3D geometry using the S1-S2, S1-cut wave, or protocols 1 and 2 has to be done by trial and error, involving several trial simulations. Other possible stimulation protocols to induce normal and scroll waves have been described in [15, 16]. Upon using the cut wave protocol, we initiated re-entry and the results are shown in Figure 5. Such a simulation of 1 s takes about 44 hours on 16 processors using an improvement as described below. Full geometrical model demands very large amounts of contiguous memory. We have, however, exploited problem specific features in our simulations and reduced these overheads considerably. Atrial tissue geometry occupies about 8% geometry of the total data set, due to atrium being thin walled, large holes of atrial chambers and vena caves. We re-structure (or renumber) the arrays mentioned in section 4 such that the real atrial nodes (leaving out the empty nodes) of the data set, i.e. only 8% of the total 26 million nodes and related information are stored. This improved efficacy of memory usage. By re-numbering the real atrial nodes we are not storing any data points that are not atrium. This reduced the memory required by FHN model to less than 3 GB. The memory required by CRN is reduced to less than 10 GB. As a first step toward biophysically detailed modeling of human atrium, we have simulated electrical propagation using shared memory systems. A shared memory system is not necessary and the same results can be obtained using distributed memory systems. Distributed memory parallelism may give better scalability. 5. 2D Atrial and other small sized simulations Often, 2D tissue simulations offer useful insights into the mechanisms underlying the A B D E C F Fig 5. Initiation and propagation of scroll wave in human female atrium considering the healthy, or control case. Translucent blue shows atrial geometry, and solid yellow denotes propagating electrical activity. The SAN was stimulated to induce a solitary propagation. After an appropriate duration of time, the upper half of the geometry was reset to resting conditions simulating the cutexamples wave protocol (A, Following are two where t = 210 ms). Propagation of scroll wave can be seen in distributed B (t = 230 ms), C (t = 250 ms), D (t = 270 ms) memory computing can assist in and E (t = 290 ms). In control case, re-entrant scroll waves self terminate (F,and t = 1D 335tissue ms). behaviors. investigation of cell genesis of AF, without dealing with complex 3D simulations. 2D tissue simulations were performed to investigate the link between AF genesis and gain-of-function in IK1 due to Kir2.1 gene mutation [17]. In this simulation, tissue size was taken to be 37.5 mm x 37.5 mm, in accordance with normal size of atrial appendage. Spiral re-entry was initiated with a standard cross-field stimulation protocol [18]. To characterize the stability of reentry, a 10 s long run of simulations were performed for 3 cases, consisting of control, for heterozygous and homozygous Kir2.1 gene mutation. Surface potentials was taken, to allow reconstruction of animation of activity from t = 0 to t = 10 s. In addition, pseudo-ECG and spiral wave tip positions were computed at run time. Sample frames from the 2D simulation results are shown in Figure 6. Parallelization helps to reduce computing time and allows for a more intensive investigation. The program was parallelized using OpenMP and was ran on a dual processor Sun workstation. The time taken was 29 hours. We then ran it on 4 processor Sun-Fire and the elapsed time reduced to 16 hours. Our 2D code shows good scalability with near ideal speedup. The small fraction of code that has to be necessarily serial is while doing essential file output. Cell models need to be investigated for various behaviors [19]. In cell models, a generic investigation is that of pacing based behavior of AP. Detailed of biophysical cell models in themselves are not overly demanding on memory, requiring storage of several tens or few hundreds of variables (e.g. models incorporating Markov chain formulations of cellular processes). Pacing based investigations are however, long by the nature of the problem. A ventricular cell model developed by PriebeBeckmann (PB) [20] for non-failing and failing heart was pacing at various pacing rates from basic cycle length (BCL) = 100 ms, to BCL = 1200 ms in increments of 5 ms with trains of 100 stimuli. AP behavior for the final 10 stimuli were noted and plotted against BCL as a bifurcation diagram, to investigate the existence of AP alternans or 2:2 responses. Figure 7 shows the results from such a simulation. Simulation carried out on single processor as a serial run involved running this model for 60 hours. Inter-process communication in such a simulation is minimal, with the only synchronization required being in accumulation of the results. The pacing at a given BCL is independent of pacing result at another BCL. This being a cell model, the simulation is not demanding for memory of each node in the distributed memory system. Shared memory systems with large amount of memory are not required. If the code is parallelized for a I II III Figure 6. Representative frames from 2D simulations while investigating the effects of gain-offunction in IK1 on AF. Top panel shows frames for control, middle panel for heterozygous, and bottom panel for homozygous mutant type. 2D simulations at t = 400 ms in column I, t = 1300 ms in column II, and t = 2650 ms in column III. A total of 10 s of activity was simulated. 6.Conclusions and Discussions In this study, we have developed a 3D computer model of human atrium with detailed anatomical structures and cellular electrophysiology. This model provides an alternative to experimental methods to investigate the cellular ionic and molecular mechanisms underlying the genesis and control of AF in humans. Due to large size of geometry and multi-variable nature of the system, the model demands extensive computing resources 600 500 APD90 (ms) distributed memory system, then run time can be reduced drastically, depending on the number of nodes. Another example where low cost distributed memory systems can be utilized is shown in Figure 8. Here we have a 1D transmural strand of human ventricle of length 15 mm with a spatial resolution of 0.1 mm with 150 cells, of which 40 are endo-, 50 are mid-, and 60 are epi-. Computing vulnerability window (VW) at a ventricular cell location requires running the 1D serial program on 1 processor for 1.3 hours. Again, as in the cell model case, computation of VW at a cell location is independent of computation of VW at another cell location. The memory requirement by the 1D model is moderate and can be well managed by nodes of any reasonable distributed memory system. Since VW computations at each of the cell locations are independent of each other, synchronization is not required. This problem also lends itself distributed memory parallelism. heart failure Control 400 300 200 2:2 100 200 400 600 800 1000 1200 BCL (ms) Figure 7. APD90 alternans (2:2 response) in PB model. Blue denotes control, red denotes heart failure. PB model is paced at BCLs from 100 ms to 1200 ms in increments of 5 ms. Dynamic response of last 10 APs from a train of 100 was noted. Alternans occur at low BCL. and is an ideal test bed for HPC algorithms. Simulations with low memory demands, but require long computations due to nature of problem are ideal for distributed computing. 500 VW (ms) heart failure 475 450 ENDO- MID- EPI- 425 Control 400 0 2 4 6 8 10 12 14 x (mm) Fig 8. Computation of VW at each cell location of a 15 mm human virtual ventricular 1D strand with endo-, mid-, and epi- regions. A serial run of the program takes 200 hours. A single determination of VW takes 1.33 hours. Acknowledgements This work was supported by British Heart Foundation (PG/03/140) and BBSRC (BBS/B/1678X) UK. References [1] Wattingney WA, Mensah GA, Croft JB. Increased Atrial Fibrillation mortality: United States, 1980 – 1998. Am J Epidemiol. 2002; 155: 819 – 826. [2] Courtemanche M, Ramirez RJ, Nattel S. Ionic mechanisms underlying human atrial action potential properties: insights from a mathematical model. Am J Physiol. 1998 Jul; 275 (1 Pt 2): H301-21. [3] Seemann G. Modeling of Electrophysiology and Tension Development in the Human Heart. 2005; Ph.D. Thesis. University of Karlsruhe. [4] Feng J, Yue L, Wang Z, and Nattel S. Ionic mechanisms of regional action potential heerogeniety in the canine right atrium. Circ. Res. 1998; 83: 541-551. [5] Zhang H, Holden AV, Kodama I, Honjo H, Lei M, Vagues T, and Boyett MR. Mathematical models of action potentials in the periphery and centre of the rabbit sinoatrial node. J. Am. Physiol. 2000; 279 (1): H397H421. [6] Seemann G, Hoper C, Sachse FB, Dossel O, Holden AV, Zhang H. 3D anatomical and electrophysiological model of human sinoatrial node and atria. Phil. Trans. Roy. Soc., 2006. In press. [7] Ackerman MJ. “Viewpoint: The Visible Human Project”. J. Biocommunications. 18 (2): 14 1991. [8] “Visible Human Project, National Library of Medicine, Bethsda, USA”. [9] Boineau JP, Canavan TE, Schuessler RB, Cain ME , Corr PB, Cox JL. Demonstration of a widely distributed atrial pacemaker complex in the human heart. Circ. 1988; 77: 1221-1237. [10] Anderson RH, Ho SY. The architecture of the sinus node, the atrioventricular conduction axis, and the internodal atrial myocardium. J. Cardiovasc. Electrophysiol. 1998; 9: 12331248. [11] Harrild DM, Henriquez CS. A computer model of normal conduction in the human atria. 2000; Circ. Res. 87 (7): e25-e36. [12] http://www.csar.cfs.ac.uk/ [13] http://www.mc.manchester.ac.uk/services [14] Virag N, Jacquemet V, Henriquez CS, Zozor S, Blanc O, Vesin J-M, Pruvot E, Kappenberger L. Study of atrial arrhythmias in a computer model based on magnetic resonance images of human atria. 2000; Chaos 12 (3): 754 – 763. [15] Vigmond EJ, Ruckdeschel R, Trayanova N. Re-entry in a morphologically realistic atrial model. 2001; J. Cardiovas. Electrophysiol. 12 (9): 1046 – 1054 [16] Haissaguerre M, Jais P, Shah DC, Takahashi A, Hocini M, Quiniou G, Garrigue S, Le Mouroux A, Le Metayer P, Clementy J. Spontaneous Initiation of Atrial Fibrillation by Ectopic Beats Originating in the Pulmonary Veins. N Engl J Med. 1998; 339 (10): 659-666 [17] Kharche S, Moore H, Garratt CJ, Hancox JC, Zhang H. Gain-of-Function in Kir2.1 and its Effects on Atrial Fibrillation in Homogeneous Virtual Human Atrial Tissue: A Computer Simulation Study. Poster at the ISCE 31st Meeting, Niagara-on-the-Lake, Canada. April 2006. [18] Biktasheva IV, Biktashev VN, and Holden AV. Wave-breaks and self-termination of spiral waves in a model of human atrial tissue. LNCS 2005; 3504: 293-303. [19] Kharche S, Zhang H, Holden AV. Vulnerability in a One-Dimensional Transmural Model of Human Ventricular Tissue in Heart Failure. Computers in Cardiology Conference, Lyon, 2005; 32: 563-566 [20] Priebe L and Beuckelmann DJ. Simulation Study of Cellular Electric Properties in Heart Failure, Circ Res. 1998; 82 (11): 1206-1223.