An efficient parallel simulation of unsteady blood flows in patient-specific pulmonary artery

Kong, Fande; Kheyfets, Vitaly; Finol, Ender; Cai, Xiao-Chuan

doi:10.1002/cnm.2952

Title: An efficient parallel simulation of unsteady blood flows in patient-specific pulmonary artery

Journal Article · Fri Dec 15 00:00:00 EST 2017 · International Journal for Numerical Methods in Biomedical Engineering

DOI:https://doi.org/10.1002/cnm.2952· OSTI ID:1484705

Kong, Fande ^[1]; Kheyfets, Vitaly ^[2]; Finol, Ender ^[3];

^[4]

Idaho National Lab. (INL), Idaho Falls, ID (United States). Modeling and Simulation
Univ. of Colorado, Denver, CO (United States). School of Medicine
Univ. of Texas, San Antonio, TX (United States). Dept. of Mechanical Engineering
Univ. of Colorado, Boulder, CO (United States). Dept. of Computer Science

Abstract Simulation of blood flows in the pulmonary artery provides some insight into certain diseases by examining the relationship between some continuum metrics, eg, the wall shear stress acting on the vascular endothelium, which responds to flow‐induced mechanical forces by releasing vasodilators/constrictors. V. Kheyfets, in his previous work, studies numerically a patient‐specific pulmonary circulation to show that decreasing wall shear stress is correlated with increasing pulmonary vascular impedance. In this paper, we develop a scalable parallel algorithm based on domain decomposition methods to investigate an unsteady model with patient‐specific pulsatile waveforms as the inlet boundary condition. The unsteady model offers tremendously more information about the dynamic behavior of the flow field, but computationally speaking, the simulation is a lot more expensive since a problem which is similar to the steady‐state problem has to be solved many times, and therefore, the traditional sequential approach is not suitable anymore. We show computationally that simulations using the proposed parallel approach with up to 10 000 processor cores can be obtained with much reduced compute time. This makes the technology potentially usable for the routine study of the dynamic behavior of blood flows in the pulmonary artery, in particular, the changes of the blood flows and the wall shear stress in the spatial and temporal dimensions.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Idaho National Laboratory (INL), Idaho Falls, ID (United States)

Sponsoring Organization:: USDOE; National Science Foundation (NSF)

Grant/Contract Number:: AC07-05ID14517; DMS-1720366

OSTI ID:: 1484705

Alternate ID(s):: OSTI ID: 1419356

Report Number(s):: INL/JOU-17-42412-Rev001

Journal Information:: International Journal for Numerical Methods in Biomedical Engineering, Vol. 34, Issue 4; ISSN 2040-7939

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 16 works

Citation information provided by
Web of Science

References (29)

Computational modelling of 1D blood flow with variable mechanical properties and its application to the simulation of wave propagation in the human arterial system: COMPUTATIONAL MODELLING OF 1D BLOOD FLOW Sherwin, S. J.; Formaggia, L.; Peiró, J. International Journal for Numerical Methods in Fluids, Vol. 43, Issue 6-7 https://doi.org/10.1002/fld.543	journal	October 2003
A fully implicit domain decomposition based ALE framework for three-dimensional fluid–structure interaction with application in blood flow computation Wu, Yuqi; Cai, Xiao-Chuan Journal of Computational Physics, Vol. 258 https://doi.org/10.1016/j.jcp.2013.10.046	journal	February 2014
Splitting Methods Based on Algebraic Factorization for Fluid-Structure Interaction Badia, Santiago; Quaini, Annalisa; Quarteroni, Alfio SIAM Journal on Scientific Computing, Vol. 30, Issue 4 https://doi.org/10.1137/070680497	journal	January 2008
Semi-implicit numerical modeling of axially symmetric flows in compliant arterial systems: AXIALLY SYMMETRIC FLOWS IN COMPLIANT ARTERIES Casulli, Vincenzo; Dumbser, Michael; Toro, Eleuterio F. International Journal for Numerical Methods in Biomedical Engineering, Vol. 28, Issue 2 https://doi.org/10.1002/cnm.1464	journal	September 2011
Numerical simulation of blood flow and pressure drop in the pulmonary arterial and venous circulation Qureshi, M. Umar; Vaughan, Gareth D. A.; Sainsbury, Christopher Biomechanics and Modeling in Mechanobiology, Vol. 13, Issue 5 https://doi.org/10.1007/s10237-014-0563-y	journal	March 2014
A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis Whiting, Christian H.; Jansen, Kenneth E. International Journal for Numerical Methods in Fluids, Vol. 35, Issue 1 https://doi.org/10.1002/1097-0363(20010115)35:1<93::AID-FLD85>3.0.CO;2-G	journal	January 2001
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems Cai, Xiao-Chuan; Sarkis, Marcus SIAM Journal on Scientific Computing, Vol. 21, Issue 2 https://doi.org/10.1137/S106482759732678X	journal	January 1999
A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs George, Alan; Liu, Joseph W. H. ACM Transactions on Mathematical Software, Vol. 6, Issue 3 https://doi.org/10.1145/355900.355906	journal	September 1980
An Automatic One-Way Dissection Algorithm for Irregular Finite Element Problems George, Alan SIAM Journal on Numerical Analysis, Vol. 17, Issue 6 https://doi.org/10.1137/0717062	journal	December 1980
A Highly Scalable Multilevel Schwarz Method with Boundary Geometry Preserving Coarse Spaces for 3D Elasticity Problems on Domains with Complex Geometry Kong, Fande; Cai, Xiao-Chuan SIAM Journal on Scientific Computing, Vol. 38, Issue 2 https://doi.org/10.1137/15M1010567	journal	January 2016
Use of computational fluid dynamics in the design of surgical procedures: Application to the study of competitive flows in cavopulmonary connections de Leval, M. R.; Dubini, G.; Migliavacca c§, F. The Journal of Thoracic and Cardiovascular Surgery, Vol. 111, Issue 3 https://doi.org/10.1016/S0022-5223(96)70302-1	journal	March 1996
A parallel two-level method for simulating blood flows in branching arteries with the resistive boundary condition Wu, Yuqi; Cai, Xiao-Chuan Computers & Fluids, Vol. 45, Issue 1 https://doi.org/10.1016/j.compfluid.2010.11.015	journal	June 2011
Well-balanced high-order numerical schemes for one-dimensional blood flow in vessels with varying mechanical properties Müller, Lucas O.; Parés, Carlos; Toro, Eleuterio F. Journal of Computational Physics, Vol. 242 https://doi.org/10.1016/j.jcp.2013.01.050	journal	June 2013
Nested Dissection of a Regular Finite Element Mesh George, Alan SIAM Journal on Numerical Analysis, Vol. 10, Issue 2 https://doi.org/10.1137/0710032	journal	April 1973
A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D Kong, Fande; Cai, Xiao-Chuan Journal of Computational Physics, Vol. 340 https://doi.org/10.1016/j.jcp.2017.03.043	journal	July 2017
A Scalable Newton–Krylov–Schwarz Method for the Bidomain Reaction-Diffusion System Munteanu, M.; Pavarino, L. F.; Scacchi, S. SIAM Journal on Scientific Computing, Vol. 31, Issue 5 https://doi.org/10.1137/08074355X	journal	January 2009
Iterative Methods for Sparse Linear Systems Saad, Yousef https://doi.org/10.1137/1.9780898718003	book	January 2003
Image-Based Modeling of Blood Flow and Vessel Wall Dynamics: Applications, Methods and Future Directions: Sixth International Bio-Fluid Mechanics Symposium and Workshop, March 28–30, 2008 Pasadena, California Taylor, Charles A.; Steinman, David A. Annals of Biomedical Engineering, Vol. 38, Issue 3 https://doi.org/10.1007/s10439-010-9901-0	journal	January 2010
Patient-specific computational modeling of blood flow in the pulmonary arterial circulation Kheyfets, Vitaly O.; Rios, Lourdes; Smith, Triston Computer Methods and Programs in Biomedicine, Vol. 120, Issue 2 https://doi.org/10.1016/j.cmpb.2015.04.005	journal	July 2015
Impact of pulmonary vascular stiffness and vasodilator treatment in pediatric pulmonary hypertension: 21 patient-specific fluid–structure interaction studies Su, Zhenbi; Hunter, Kendall S.; Shandas, Robin Computer Methods and Programs in Biomedicine, Vol. 108, Issue 2 https://doi.org/10.1016/j.cmpb.2011.09.002	journal	November 2012
Fluid-structure interaction in a pulmonary arterial bifurcation Yang, X. L.; Liu, Y.; Yang, J. M. Journal of Biomechanics, Vol. 40, Issue 12 https://doi.org/10.1016/j.jbiomech.2007.01.008	journal	January 2007
Globally Convergent Inexact Newton Methods Eisenstat, Stanley C.; Walker, Homer F. SIAM Journal on Optimization, Vol. 4, Issue 2 https://doi.org/10.1137/0804022	journal	May 1994
Simulations of Congenital Septal Defect Closure and Reactivity Testing in Patient-Specific Models of the Pediatric Pulmonary Vasculature: A 3D Numerical Study With Fluid-Structure Interaction Hunter, Kendall S.; Lanning, Craig J.; Chen, Shiuh-Yung J. Journal of Biomechanical Engineering, Vol. 128, Issue 4 https://doi.org/10.1115/1.2206202	journal	January 2006
Patient-Specific Modeling of Cardiovascular Mechanics Taylor, C. A.; Figueroa, C. A. Annual Review of Biomedical Engineering, Vol. 11, Issue 1 https://doi.org/10.1146/annurev.bioeng.10.061807.160521	journal	August 2009
Morphometry-Based Impedance Boundary Conditions for Patient-Specific Modeling of Blood Flow in Pulmonary Arteries Spilker, Ryan L.; Feinstein, Jeffrey A.; Parker, David W. Annals of Biomedical Engineering, Vol. 35, Issue 4 https://doi.org/10.1007/s10439-006-9240-3	journal	February 2007
Three-Dimensional Hemodynamics in the Human Pulmonary Arteries Under Resting and Exercise Conditions Tang, Beverly T.; Fonte, Tim A.; Chan, Frandics P. Annals of Biomedical Engineering, Vol. 39, Issue 1 https://doi.org/10.1007/s10439-010-0124-1	journal	July 2010
Finite element modeling of blood flow in arteries Taylor, Charles A.; Hughes, Thomas J. R.; Zarins, Christopher K. Computer Methods in Applied Mechanics and Engineering, Vol. 158, Issue 1-2 https://doi.org/10.1016/S0045-7825(98)80008-X	journal	May 1998
A two-dimensional effective model describing fluid–structure interaction in blood flow: analysis, simulation and experimental validation Čanić, Sunčica; Mikelić, Andro; Tambača, Josip Comptes Rendus Mécanique, Vol. 333, Issue 12 https://doi.org/10.1016/j.crme.2005.10.005	journal	December 2005
Parallel Newton--Krylov--Schwarz Algorithms for the Transonic Full Potential Equation Cai, Xiao-Chuan; Gropp, William D.; Keyes, David E. SIAM Journal on Scientific Computing, Vol. 19, Issue 1 https://doi.org/10.1137/S1064827596304046	journal	January 1998

Cited By (2)

Simulation of unsteady blood flows in a patient‐specific compliant pulmonary artery with a highly parallel monolithically coupled fluid‐structure interaction algorithm Kong, Fande; Kheyfets, Vitaly; Finol, Ender International Journal for Numerical Methods in Biomedical Engineering, Vol. 35, Issue 7 https://doi.org/10.1002/cnm.3208	journal	May 2019
Numerical aerodynamic simulation of transient flows around car based on parallel Newton–Krylov–Schwarz algorithm Yan, Zhengzheng; Chen, Rongliang; Zhao, Yubo Applicable Analysis https://doi.org/10.1080/00036811.2019.1646903	journal	July 2019

Similar Records

Simulation of unsteady blood flows in a patient-specific compliant pulmonary artery with a highly parallel monolithically coupled fluid-structure interaction algorithm

Journal Article · Tue Apr 16 00:00:00 EDT 2019 · International Journal for Numerical Methods in Biomedical Engineering · OSTI ID:1484705

Kong, Fande; Kheyfets, Vitaly; Finol, Ender; +1 more

An unsteady flow of magnetic nanoparticles as drug carrier suspended in micropolar fluid through a porous tapered arterial stenosis under non-uniform magnetic field and periodic body acceleration

Journal Article · Sat Sep 15 00:00:00 EDT 2018 · Computational and Applied Mathematics · OSTI ID:1484705

Measurement of regional pulmonary blood volume in patients with increased pulmonary blood flow or pulmonary arterial hypertension

Conference · Sun Jan 01 00:00:00 EST 1984 · J. Nucl. Med.; (United States) · OSTI ID:1484705

Wollmer, P; Rozcovek, A; Rhodes, C G; +2 more

Related Subjects

60 APPLIED LIFE SCIENCES
unsteady blood flows
patient-specific pulmonary artery
finite element
domain decomposition
parallel processing

Title: An efficient parallel simulation of unsteady blood flows in patient-specific pulmonary artery

Citation Formats

References (29)

Cited By (2)

Similar Records

Related Subjects