GPU-Based Parallelization for Computer Simulation of Electrocardiogram

This paper presents a parallel algorithm using GPU for computer simulation of Electrocardiogram (ECG) based on a 3-dimensional (3D) whole-heart model. The computer heart model includes approximately 50,000 discrete elements (model cells) inside a torso model represented by 344 nodal points with 684 triangular meshes. After the excitation propagation is simulated in the heart model, the Poisson question is applied to the volume conductor for computing ECG, which involves a maximum of about 50,000 electric current dipole sources and four boundaries including the torso surface and three surfaces of heart model. The parallel algorithm was designed to solve this problem based on GPU. It accelerates the speed of calculation of ECG to 2.74 times with very low relative error compared with the serial algorithm. This study demonstrates a potential method using GPU for parallel computing in biomedical simulation study.

[1]  P. J. Narayanan,et al.  CUDA cuts: Fast graph cuts on the GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[2]  Daming Wei,et al.  Comparative simulation of excitation and body surface electrocardiogram with isotropic and anisotropic computer heart models , 1995, IEEE Transactions on Biomedical Engineering.

[3]  Nick Barnes,et al.  Speeding up Mutual Information Computation Using NVIDIA CUDA Hardware , 2007, 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007).

[4]  D. Wei,et al.  Whole-heart modeling: progress, principles and applications. , 1997, Progress in biophysics and molecular biology.

[5]  Daming Wei,et al.  Simulation of Intracardial Potentials with Anisotropic Computer Heart Models , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[6]  Thomas Sangild Sørensen,et al.  GPU accelerated surgical simulators for complex morphology , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..