1
|
Woodworth LA, Cansız B, Kaliske M. Balancing conduction velocity error in cardiac electrophysiology using a modified quadrature approach. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2022; 38:e3589. [PMID: 35266643 DOI: 10.1002/cnm.3589] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/08/2021] [Revised: 01/20/2022] [Accepted: 02/28/2022] [Indexed: 06/14/2023]
Abstract
Conduction velocity error is often the main culprit behind the need for very fine spatial discretizations and high computational effort in cardiac electrophysiology problems. In light of this, a novel approach for simulating an accurate conduction velocity in coarse meshes with linear elements is suggested based on a modified quadrature approach. In this approach, the quadrature points are placed at arbitrary offsets of the isoparametric coordinates. A numerical study illustrates the dependence of the conduction velocity on the spatial discretization and the conductivity when using different quadrature rules and calculation approaches. Additionally, examples using the modified quadrature in coarse meshes for wave propagation demonstrate the improved accuracy of the conduction velocity with this method. This novel approach possesses great potential in reducing the computational effort required but remains limited to specific linear elements and experiences a reduction in accuracy for irregular meshes and heterogeneous conductivities. Further research can focus on developing an adaptive quadrature and extending the approach to other element formulations in order to make the approach more generally applicable.
Collapse
Affiliation(s)
- Lucas A Woodworth
- Institute for Structural Analysis, Technische Universität Dresden, Dresden, Germany
| | - Barış Cansız
- Institute for Structural Analysis, Technische Universität Dresden, Dresden, Germany
| | - Michael Kaliske
- Institute for Structural Analysis, Technische Universität Dresden, Dresden, Germany
| |
Collapse
|
2
|
An Automata-Based Cardiac Electrophysiology Simulator to Assess Arrhythmia Inducibility. MATHEMATICS 2022. [DOI: 10.3390/math10081293] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Personalized cardiac electrophysiology simulations have demonstrated great potential to study cardiac arrhythmias and help in therapy planning of radio-frequency ablation. Its application to analyze vulnerability to ventricular tachycardia and sudden cardiac death in infarcted patients has been recently explored. However, the detailed multi-scale biophysical simulations used in these studies are very demanding in terms of memory and computational resources, which prevents their clinical translation. In this work, we present a fast phenomenological system based on cellular automata (CA) to simulate personalized cardiac electrophysiology. The system is trained on biophysical simulations to reproduce cellular and tissue dynamics in healthy and pathological conditions, including action potential restitution, conduction velocity restitution and cell safety factor. We show that a full ventricular simulation can be performed in the order of seconds, emulate the results of a biophysical simulation and reproduce a patient’s ventricular tachycardia in a model that includes a heterogeneous scar region. The system could be used to study the risk of arrhythmia in infarcted patients for a large number of scenarios.
Collapse
|
3
|
A memory optimization method combined with adaptive time-step method for cardiac cell simulation based on multi-GPU. Med Biol Eng Comput 2020; 58:2821-2833. [PMID: 32954459 DOI: 10.1007/s11517-020-02255-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/19/2020] [Accepted: 08/27/2020] [Indexed: 10/23/2022]
Abstract
Cardiac electrophysiological simulation is a very complex computational process, which can be run on graphics processing unit (GPU) to save computational cost greatly. The use of adaptive time-step can further effectively speed up the simulation of heart cells. However, if the adaptive time-step method applies to GPU, it suffers synchronization problem on GPU, weakening the acceleration of adaptive time-step method. The previous work ran on a single GPU with the adaptive time-step to get only 1.5 times (× 1.5) faster than the fixed time-step. This study proposes a memory allocation method, which can effectively implement the adaptive time-step method on GPU. The proposed method mainly focuses on the stimulus point and potential memory arrangement in order to achieve optimal memory storage efficiency. All calculation is implemented on GPU. Large matrices such as potential are arranged in column order, and the cells on the left are stimulated. The Luo-Rudy passive (LR1) and dynamic (LRd) ventricular action potential models are used with adaptive time-step methods, such as the traditional hybrid method (THM) and Chen-Chen-Luo's (CCL) "quadratic adaptive algorithm" method. As LR1 is solved by the THM or CCL on a single GPU, the acceleration is × 34 and × 75 respectively compared with the fixed time-step. With 2 or 4 GPUs, the acceleration of the THM and CCL is × 34 or × 35 and × 73 or × 75, but it would decrease to × 5 or × 3 and × 20 or × 15 without optimization. In an LRd model, the acceleration reaches × 27 or × 85 as solved by the THM or CCL compared with the fixed time-step on multi-GPU with linear speed up increase versus the number of GPU. However, with the increase of GPUs number, the acceleration of the THM and CCL is continuously weakened before optimization. The mixed root mean square error (MRMSE) lower than 5% is applied to ensure the accuracy of simulation. The result shows that the proposed memory arrangement method can save computational cost a lot to speed up the heart simulation greatly. Graphical abstract Acceleration ratio compared with CPU with fixed time-step (dt = 0.001 ms).
Collapse
|
4
|
Vasconcellos EC, Clua EW, Fenton FH, Zamith M. Accelerating simulations of cardiac electrical dynamics through a multi-GPU platform and an optimized data structure. CONCURRENCY AND COMPUTATION : PRACTICE & EXPERIENCE 2020; 32:e5528. [PMID: 34720756 PMCID: PMC8552220 DOI: 10.1002/cpe.5528] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/01/2018] [Accepted: 08/19/2019] [Indexed: 06/13/2023]
Abstract
Simulations of cardiac electrophysiological models in tissue, particularly in 3D require the solutions of billions of differential equations even for just a couple of milliseconds, thus highly demanding in computational resources. In fact, even studies in small domains with very complex models may take several hours to reproduce seconds of electrical cardiac behavior. Today's Graphics Processor Units (GPUs) are becoming a way to accelerate such simulations, and give the added possibilities to run them locally without the need for supercomputers. Nevertheless, when using GPUs, bottlenecks related to global memory access caused by the spatial discretization of the large tissue domains being simulated, become a big challenge. For simulations in a single GPU, we propose a strategy to accelerate the computation of the diffusion term through a data-structure and memory access pattern designed to maximize coalescent memory transactions and minimize branch divergence, achieving results approximately 1.4 times faster than a standard GPU method. We also combine this data structure with a designed communication strategy to take advantage in the case of simulations in multi-GPU platforms. We demonstrate that, in the multi-GPU approach performs, simulations in 3D tissue can be just 4× slower than real time.
Collapse
Affiliation(s)
| | - Esteban W.G. Clua
- Institute of Computing, Fluminense Federal University, Niterói, Brazil
| | - Flavio H. Fenton
- School of Physics, Georgia Institute of Technology, Atlanta, Georgia
| | - Marcelo Zamith
- Department of Computer Science, Universidade Federal Rural do Rio de Janeiro, Seropédica, Brazil
| |
Collapse
|
5
|
Pires CWS, Vasconcellos EC, Clua EWG. GPU Memory Access Optimization for 2D Electrical Wave Propagation Through Cardiac Tissue and Karma Model Using Time and Space Blocking. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS – ICCSA 2020 2020. [DOI: 10.1007/978-3-030-58799-4_28] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
|
6
|
Sachetto Oliveira R, Martins Rocha B, Burgarelli D, Meira W, Constantinides C, Weber Dos Santos R. Performance evaluation of GPU parallelization, space-time adaptive algorithms, and their combination for simulating cardiac electrophysiology. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2018; 34:e2913. [PMID: 28636811 DOI: 10.1002/cnm.2913] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/10/2016] [Revised: 06/09/2017] [Accepted: 06/16/2017] [Indexed: 05/23/2023]
Abstract
The use of computer models as a tool for the study and understanding of the complex phenomena of cardiac electrophysiology has attained increased importance nowadays. At the same time, the increased complexity of the biophysical processes translates into complex computational and mathematical models. To speed up cardiac simulations and to allow more precise and realistic uses, 2 different techniques have been traditionally exploited: parallel computing and sophisticated numerical methods. In this work, we combine a modern parallel computing technique based on multicore and graphics processing units (GPUs) and a sophisticated numerical method based on a new space-time adaptive algorithm. We evaluate each technique alone and in different combinations: multicore and GPU, multicore and GPU and space adaptivity, multicore and GPU and space adaptivity and time adaptivity. All the techniques and combinations were evaluated under different scenarios: 3D simulations on slabs, 3D simulations on a ventricular mouse mesh, ie, complex geometry, sinus-rhythm, and arrhythmic conditions. Our results suggest that multicore and GPU accelerate the simulations by an approximate factor of 33×, whereas the speedups attained by the space-time adaptive algorithms were approximately 48. Nevertheless, by combining all the techniques, we obtained speedups that ranged between 165 and 498. The tested methods were able to reduce the execution time of a simulation by more than 498× for a complex cellular model in a slab geometry and by 165× in a realistic heart geometry simulating spiral waves. The proposed methods will allow faster and more realistic simulations in a feasible time with no significant loss of accuracy.
Collapse
Affiliation(s)
- Rafael Sachetto Oliveira
- Departamento de Ciência da Computação, Universidade Federal de São João de Rei, São João del-rei MG, Brazil
| | - Bernardo Martins Rocha
- Departamento de Ciência da Computação e Programa em Modelagem Computacional, Universidade Federal de Juiz de Fora, Juiz de Fora, MG, Brazil
| | - Denise Burgarelli
- Departamento de Matemática, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil
| | - Wagner Meira
- Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil
| | | | - Rodrigo Weber Dos Santos
- Departamento de Ciência da Computação e Programa em Modelagem Computacional, Universidade Federal de Juiz de Fora, Juiz de Fora, MG, Brazil
| |
Collapse
|
7
|
Sahli Costabal F, Zaman JAB, Kuhl E, Narayan SM. Interpreting Activation Mapping of Atrial Fibrillation: A Hybrid Computational/Physiological Study. Ann Biomed Eng 2018; 46:257-269. [PMID: 29214421 PMCID: PMC5880222 DOI: 10.1007/s10439-017-1969-3] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/13/2017] [Accepted: 11/23/2017] [Indexed: 11/30/2022]
Abstract
Atrial fibrillation is the most common rhythm disorder of the heart associated with a rapid and irregular beating of the upper chambers. Activation mapping remains the gold standard to diagnose and interpret atrial fibrillation. However, fibrillatory activation maps are highly sensitive to far-field effects, and often disagree with other optical mapping modalities. Here we show that computational modeling can identify spurious non-local components of atrial fibrillation electrograms and improve activation mapping. We motivate our approach with a cohort of patients with potential drivers of persistent atrial fibrillation. In a computational study using a monodomain Maleckar model, we demonstrate that in organized rhythms, electrograms successfully track local activation, whereas in atrial fibrillation, electrograms are sensitive to spiral wave distance and number, spiral tip trajectories, and effects of fibrosis. In a clinical study, we analyzed n = 15 patients with persistent atrial fibrillation that was terminated by limited ablation. In five cases, traditional activation maps revealed a spiral wave at sites of termination; in ten cases, electrogram timings were ambiguous and activation maps showed incomplete reentry. By adjusting electrogram timing through computational modeling, we found rotational activation, which was undetectable with conventional methods. Our results demonstrate that computational modeling can identify non-local deflections to improve activation mapping and explain how and where ablation can terminate persistent atrial fibrillation. Our hybrid computational/physiological approach has the potential to optimize map-guided ablation and improve ablation therapy in atrial fibrillation.
Collapse
|
8
|
Chabiniok R, Wang VY, Hadjicharalambous M, Asner L, Lee J, Sermesant M, Kuhl E, Young AA, Moireau P, Nash MP, Chapelle D, Nordsletten DA. Multiphysics and multiscale modelling, data-model fusion and integration of organ physiology in the clinic: ventricular cardiac mechanics. Interface Focus 2016; 6:20150083. [PMID: 27051509 PMCID: PMC4759748 DOI: 10.1098/rsfs.2015.0083] [Citation(s) in RCA: 139] [Impact Index Per Article: 17.4] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
With heart and cardiovascular diseases continually challenging healthcare systems worldwide, translating basic research on cardiac (patho)physiology into clinical care is essential. Exacerbating this already extensive challenge is the complexity of the heart, relying on its hierarchical structure and function to maintain cardiovascular flow. Computational modelling has been proposed and actively pursued as a tool for accelerating research and translation. Allowing exploration of the relationships between physics, multiscale mechanisms and function, computational modelling provides a platform for improving our understanding of the heart. Further integration of experimental and clinical data through data assimilation and parameter estimation techniques is bringing computational models closer to use in routine clinical practice. This article reviews developments in computational cardiac modelling and how their integration with medical imaging data is providing new pathways for translational cardiac modelling.
Collapse
Affiliation(s)
- Radomir Chabiniok
- Division of Imaging Sciences and Biomedical Engineering, King's College London, St Thomas’ Hospital, London SE1 7EH, UK
- Inria and Paris-Saclay University, Bâtiment Alan Turing, 1 rue Honoré d'Estienne d'Orves, Campus de l'Ecole Polytechnique, Palaiseau 91120, France
| | - Vicky Y. Wang
- Auckland Bioengineering Institute, University of Auckland, 70 Symonds Street, Auckland, New Zealand
| | - Myrianthi Hadjicharalambous
- Division of Imaging Sciences and Biomedical Engineering, King's College London, St Thomas’ Hospital, London SE1 7EH, UK
| | - Liya Asner
- Division of Imaging Sciences and Biomedical Engineering, King's College London, St Thomas’ Hospital, London SE1 7EH, UK
| | - Jack Lee
- Division of Imaging Sciences and Biomedical Engineering, King's College London, St Thomas’ Hospital, London SE1 7EH, UK
| | - Maxime Sermesant
- Inria, Asclepios team, 2004 route des Lucioles BP 93, Sophia Antipolis Cedex 06902, France
| | - Ellen Kuhl
- Departments of Mechanical Engineering, Bioengineering, and Cardiothoracic Surgery, Stanford University, 496 Lomita Mall, Durand 217, Stanford, CA 94306, USA
| | - Alistair A. Young
- Auckland Bioengineering Institute, University of Auckland, 70 Symonds Street, Auckland, New Zealand
| | - Philippe Moireau
- Inria and Paris-Saclay University, Bâtiment Alan Turing, 1 rue Honoré d'Estienne d'Orves, Campus de l'Ecole Polytechnique, Palaiseau 91120, France
| | - Martyn P. Nash
- Auckland Bioengineering Institute, University of Auckland, 70 Symonds Street, Auckland, New Zealand
- Department of Engineering Science, University of Auckland, 70 Symonds Street, Auckland, New Zealand
| | - Dominique Chapelle
- Inria and Paris-Saclay University, Bâtiment Alan Turing, 1 rue Honoré d'Estienne d'Orves, Campus de l'Ecole Polytechnique, Palaiseau 91120, France
| | - David A. Nordsletten
- Division of Imaging Sciences and Biomedical Engineering, King's College London, St Thomas’ Hospital, London SE1 7EH, UK
| |
Collapse
|
9
|
Parallel Optimization of 3D Cardiac Electrophysiological Model Using GPU. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE 2015; 2015:862735. [PMID: 26581957 PMCID: PMC4637086 DOI: 10.1155/2015/862735] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/17/2015] [Revised: 07/31/2015] [Accepted: 09/21/2015] [Indexed: 11/18/2022]
Abstract
Large-scale 3D virtual heart model simulations are highly demanding in computational resources. This imposes a big challenge to the traditional computation resources based on CPU environment, which already cannot meet the requirement of the whole computation demands or are not easily available due to expensive costs. GPU as a parallel computing environment therefore provides an alternative to solve the large-scale computational problems of whole heart modeling. In this study, using a 3D sheep atrial model as a test bed, we developed a GPU-based simulation algorithm to simulate the conduction of electrical excitation waves in the 3D atria. In the GPU algorithm, a multicellular tissue model was split into two components: one is the single cell model (ordinary differential equation) and the other is the diffusion term of the monodomain model (partial differential equation). Such a decoupling enabled realization of the GPU parallel algorithm. Furthermore, several optimization strategies were proposed based on the features of the virtual heart model, which enabled a 200-fold speedup as compared to a CPU implementation. In conclusion, an optimized GPU algorithm has been developed that provides an economic and powerful platform for 3D whole heart simulations.
Collapse
|
10
|
Faust O, Yu W, Rajendra Acharya U. The role of real-time in biomedical science: A meta-analysis on computational complexity, delay and speedup. Comput Biol Med 2015; 58:73-84. [DOI: 10.1016/j.compbiomed.2014.12.024] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/11/2014] [Revised: 12/02/2014] [Accepted: 12/30/2014] [Indexed: 12/29/2022]
|
11
|
Cookson AN, Lee J, Michler C, Chabiniok R, Hyde E, Nordsletten D, Smith NP. A spatially-distributed computational model to quantify behaviour of contrast agents in MR perfusion imaging. Med Image Anal 2014; 18:1200-16. [PMID: 25103922 PMCID: PMC4156310 DOI: 10.1016/j.media.2014.07.002] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/21/2013] [Revised: 07/07/2014] [Accepted: 07/08/2014] [Indexed: 10/30/2022]
Abstract
Contrast agent enhanced magnetic resonance (MR) perfusion imaging provides an early, non-invasive indication of defects in the coronary circulation. However, the large variation of contrast agent properties, physiological state and imaging protocols means that optimisation of image acquisition is difficult to achieve. This situation motivates the development of a computational framework that, in turn, enables the efficient mapping of this parameter space to provide valuable information for optimisation of perfusion imaging in the clinical context. For this purpose a single-compartment porous medium model of capillary blood flow is developed which is coupled with a scalar transport model, to characterise the behaviour of both blood-pool and freely-diffusive contrast agents characterised by their ability to diffuse through the capillary wall into the extra-cellular space. A parameter space study is performed on the nondimensionalised equations using a 2D model for both healthy and diseased myocardium, examining the sensitivity of system behaviour to Peclet number, Damköhler number (Da), diffusivity ratio and fluid porosity. Assuming a linear MR signal response model, sample concentration time series data are calculated, and the sensitivity of clinically-relevant properties of these signals to the model parameters is quantified. Both upslope and peak values display significant non-monotonic behaviour with regard to the Damköhler number, with these properties showing a high degree of sensitivity in the parameter range relevant to contrast agents currently in use. However, the results suggest that signal upslope is the more robust and discerning metric for perfusion quantification, in particular for correlating with perfusion defect size. Finally, the results were examined in the context of nonlinear signal response, flow quantification via Fermi deconvolution and perfusion reserve index, which demonstrated that there is no single best set of contrast agent parameters, instead the contrast agents should be tailored to the specific imaging protocol and post-processing method to be used.
Collapse
Affiliation(s)
- A N Cookson
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK
| | - J Lee
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK
| | - C Michler
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK
| | - R Chabiniok
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK
| | - E Hyde
- Department of Computer Science, University of Oxford, Oxford OX1 3QD, UK
| | - D Nordsletten
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK
| | - N P Smith
- Department of Biomedical Engineering, Division of Imaging Sciences & Biomedical Engineering, St. Thomas' Hospital, King's College London, London SE1 7EH, UK.
| |
Collapse
|