Skip to main content
Erschienen in: Computational Mechanics 6/2021

18.08.2021 | Original Paper

An ensemble solver for segregated cardiovascular FSI

verfasst von: Xue Li, Daniele E. Schiavazzi

Erschienen in: Computational Mechanics | Ausgabe 6/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Computational models are increasingly used for diagnosis and treatment of cardiovascular disease. To provide a quantitative hemodynamic understanding that can be effectively used in the clinic, it is crucial to quantify the variability in the outputs from these models due to multiple sources of uncertainty. To quantify this variability, the analyst invariably needs to generate a large collection of high-fidelity model solutions, typically requiring a substantial computational effort. In this paper, we show how an explicit-in-time ensemble cardiovascular solver offers superior performance with respect to the embarrassingly parallel solution with implicit-in-time algorithms, typical of an inner-outer loop paradigm for non-intrusive uncertainty propagation. We discuss in detail the numerics and efficient distributed implementation of a segregated FSI cardiovascular solver on both CPU and GPU systems, and demonstrate its applicability to idealized and patient-specific cardiovascular models, analyzed under steady and pulsatile flow conditions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Askes H, Nguyen D, Tyas A (2011) Increasing the critical time step: micro-inertia, inertia penalties and mass scaling. Comput Mech 47(6):657–667CrossRef Askes H, Nguyen D, Tyas A (2011) Increasing the critical time step: micro-inertia, inertia penalties and mass scaling. Comput Mech 47(6):657–667CrossRef
2.
Zurück zum Zitat Ayachit U (2015) The paraview guide: a parallel visualization application. Kitware Inc, New York Ayachit U (2015) The paraview guide: a parallel visualization application. Kitware Inc, New York
3.
Zurück zum Zitat Bartezzaghi A, Cremonesi M, Parolini N, Perego U (2015) An explicit dynamics GPU structural solver for thin shell finite elements. Comput Struct 154:29–40CrossRef Bartezzaghi A, Cremonesi M, Parolini N, Perego U (2015) An explicit dynamics GPU structural solver for thin shell finite elements. Comput Struct 154:29–40CrossRef
4.
Zurück zum Zitat Bäumler K, Vedula V, Sailer A, Seo J, Chiu P, Mistelbauer G, Chan F, Fischbein M, Marsden A, Fleischmann D (2020) Fluid-structure interaction simulations of patient-specific aortic dissection. Biomech Model Mechanobiol 19:1602–1628CrossRef Bäumler K, Vedula V, Sailer A, Seo J, Chiu P, Mistelbauer G, Chan F, Fischbein M, Marsden A, Fleischmann D (2020) Fluid-structure interaction simulations of patient-specific aortic dissection. Biomech Model Mechanobiol 19:1602–1628CrossRef
5.
Zurück zum Zitat Bazilevs Y, Calo V, Cottrell J, Hughes T, Reali A, Scovazzi G (2007) Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput Methods Appl Mech Eng 197(1):173–201MathSciNetCrossRef Bazilevs Y, Calo V, Cottrell J, Hughes T, Reali A, Scovazzi G (2007) Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput Methods Appl Mech Eng 197(1):173–201MathSciNetCrossRef
7.
Zurück zum Zitat Bell N, Garland M (2009) Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the conference on high performance computing networking, storage and analysis, pp 1–11 Bell N, Garland M (2009) Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the conference on high performance computing networking, storage and analysis, pp 1–11
8.
Zurück zum Zitat Bolin D, Lindgren F (2013) A comparison between Markov approximations and other methods for large spatial data sets. Comput Stat Data Anal 61:7–21MathSciNetCrossRef Bolin D, Lindgren F (2013) A comparison between Markov approximations and other methods for large spatial data sets. Comput Stat Data Anal 61:7–21MathSciNetCrossRef
9.
Zurück zum Zitat Buluç A, Fineman J, Frigo M, Gilbert J, Leiserson C (2009) Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks. In: Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, pp 233–244 Buluç A, Fineman J, Frigo M, Gilbert J, Leiserson C (2009) Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks. In: Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, pp 233–244
10.
Zurück zum Zitat Chiastra C, Morlacchi S, Gallo D, Morbiducci U, Cárdenes R, Larrabide I, Migliavacca F (2013) Computational fluid dynamic simulations of image-based stented coronary bifurcation models. J R Soc Interface 10(84):20130193CrossRef Chiastra C, Morlacchi S, Gallo D, Morbiducci U, Cárdenes R, Larrabide I, Migliavacca F (2013) Computational fluid dynamic simulations of image-based stented coronary bifurcation models. J R Soc Interface 10(84):20130193CrossRef
11.
Zurück zum Zitat Chiastra C, Dubini G, Migliavacca F (2020) Modeling the stent deployment in coronary arteries and coronary bifurcations. In: Biomechanics of coronary atherosclerotic plaque. Elsevier, pp 579–597 Chiastra C, Dubini G, Migliavacca F (2020) Modeling the stent deployment in coronary arteries and coronary bifurcations. In: Biomechanics of coronary atherosclerotic plaque. Elsevier, pp 579–597
12.
Zurück zum Zitat Figueroa C, Vignon-Clementel I, Jansen K, Hughes T, Taylor C (2006) A coupled momentum method for modeling blood flow in three-dimensional deformable arteries. Comput Methods Appl Mech Eng 195(41–43):5685–5706MathSciNetCrossRef Figueroa C, Vignon-Clementel I, Jansen K, Hughes T, Taylor C (2006) A coupled momentum method for modeling blood flow in three-dimensional deformable arteries. Comput Methods Appl Mech Eng 195(41–43):5685–5706MathSciNetCrossRef
13.
Zurück zum Zitat Fiordilino J (2018) Ensemble time-stepping algorithms for the heat equation with uncertain conductivity. Numer Methods Partial Differ Equ 34(6):1901–1916MathSciNetCrossRef Fiordilino J (2018) Ensemble time-stepping algorithms for the heat equation with uncertain conductivity. Numer Methods Partial Differ Equ 34(6):1901–1916MathSciNetCrossRef
14.
Zurück zum Zitat Garland M (2008) Sparse matrix computations on manycore GPUs. In: Proceedings of the 45th annual design automation conference, pp 2–6 Garland M (2008) Sparse matrix computations on manycore GPUs. In: Proceedings of the 45th annual design automation conference, pp 2–6
15.
Zurück zum Zitat Greathouse J, Daga M (2014) Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In: SC’14: Proceedings of the international conference for high performance computing, networking, storage and analysis. IEEE, pp 769–780 Greathouse J, Daga M (2014) Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In: SC’14: Proceedings of the international conference for high performance computing, networking, storage and analysis. IEEE, pp 769–780
16.
Zurück zum Zitat Gunzburger M, Jiang N, Wang Z (2019) An efficient algorithm for simulating ensembles of parameterized flow problems. IMA J Numer Anal 39(3):1180–1205MathSciNetCrossRef Gunzburger M, Jiang N, Wang Z (2019) An efficient algorithm for simulating ensembles of parameterized flow problems. IMA J Numer Anal 39(3):1180–1205MathSciNetCrossRef
17.
Zurück zum Zitat Jansen K, Whiting C, Hulbert G (2000) A generalized-\(\alpha \) method for integrating the filtered Navier–Stokes equations with a stabilized finite element method. Comput Methods Appl Mech Eng 190(3–4):305–319MathSciNetCrossRef Jansen K, Whiting C, Hulbert G (2000) A generalized-\(\alpha \) method for integrating the filtered Navier–Stokes equations with a stabilized finite element method. Comput Methods Appl Mech Eng 190(3–4):305–319MathSciNetCrossRef
18.
19.
Zurück zum Zitat Jiang N (2017) A second-order ensemble method based on a blended backward differentiation formula timestepping scheme for time-dependent Navier–Stokes equations. Numer Methods Partial Differ Equ 33(1):34–61MathSciNetCrossRef Jiang N (2017) A second-order ensemble method based on a blended backward differentiation formula timestepping scheme for time-dependent Navier–Stokes equations. Numer Methods Partial Differ Equ 33(1):34–61MathSciNetCrossRef
20.
Zurück zum Zitat Jiang N, Layton W (2014) An algorithm for fast calculation of flow ensembles. Int J Uncertain Quantif 4(4):273–301MathSciNetCrossRef Jiang N, Layton W (2014) An algorithm for fast calculation of flow ensembles. Int J Uncertain Quantif 4(4):273–301MathSciNetCrossRef
21.
Zurück zum Zitat Jiang N, Layton W (2015) Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion. Numer Methods Partial Differ Equ 31(3):630–651MathSciNetCrossRef Jiang N, Layton W (2015) Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion. Numer Methods Partial Differ Equ 31(3):630–651MathSciNetCrossRef
23.
Zurück zum Zitat Klöckner A, Pinto N, Lee Y, Catanzaro B, Ivanov P, Fasih A (2012) Pycuda and pyopencl: a scripting-based approach to GPU run-time code generation. Parallel Comput 38(3):157–174CrossRef Klöckner A, Pinto N, Lee Y, Catanzaro B, Ivanov P, Fasih A (2012) Pycuda and pyopencl: a scripting-based approach to GPU run-time code generation. Parallel Comput 38(3):157–174CrossRef
24.
Zurück zum Zitat Lan H, Updegrove A, Wilson N, Maher G, Shadden S, Marsden A (2018) A re-engineered software interface and workflow for the open-source simvascular cardiovascular modeling package. J Biomech Eng 140(2):0245011CrossRef Lan H, Updegrove A, Wilson N, Maher G, Shadden S, Marsden A (2018) A re-engineered software interface and workflow for the open-source simvascular cardiovascular modeling package. J Biomech Eng 140(2):0245011CrossRef
26.
Zurück zum Zitat Luo Y, Wang Z (2018) An ensemble algorithm for numerical solutions to deterministic and random parabolic PDEs. SIAM J Numer Anal 56(2):859–876MathSciNetCrossRef Luo Y, Wang Z (2018) An ensemble algorithm for numerical solutions to deterministic and random parabolic PDEs. SIAM J Numer Anal 56(2):859–876MathSciNetCrossRef
27.
Zurück zum Zitat Mohebujjaman M, Rebholz L (2017) An efficient algorithm for computation of MHD flow ensembles. Comput Methods Appl Math 17(1):121–137MathSciNetCrossRef Mohebujjaman M, Rebholz L (2017) An efficient algorithm for computation of MHD flow ensembles. Comput Methods Appl Math 17(1):121–137MathSciNetCrossRef
28.
Zurück zum Zitat Morlacchi S, Chiastra C, Gastaldi D, Pennati G, Dubini G, Migliavacca F (2011) Sequential structural and fluid dynamic numerical simulations of a stented bifurcated coronary artery. J Biomech Eng 133(12):121010CrossRef Morlacchi S, Chiastra C, Gastaldi D, Pennati G, Dubini G, Migliavacca F (2011) Sequential structural and fluid dynamic numerical simulations of a stented bifurcated coronary artery. J Biomech Eng 133(12):121010CrossRef
29.
Zurück zum Zitat Schroeder W, Martin K, Lorensen B (2006) The visualization toolkit, 4th edn. Kitware, New York Schroeder W, Martin K, Lorensen B (2006) The visualization toolkit, 4th edn. Kitware, New York
31.
Zurück zum Zitat Stein M (2012) Interpolation of spatial data: some theory for kriging. Springer, Berlin Stein M (2012) Interpolation of spatial data: some theory for kriging. Springer, Berlin
32.
Zurück zum Zitat Stone J, Gohara D, Shi G (2010) Opencl: a parallel programming standard for heterogeneous computing systems. Comput Sci Eng 12(3):66–73CrossRef Stone J, Gohara D, Shi G (2010) Opencl: a parallel programming standard for heterogeneous computing systems. Comput Sci Eng 12(3):66–73CrossRef
33.
Zurück zum Zitat Strbac V, Pierce D, Vander Sloten J, Famaey N (2017) GPGPU-based explicit finite element computations for applications in biomechanics: the performance of material models, element technologies, and hardware generations. Comput Methods Biomech Biomed Eng 20(16):1643–1657CrossRef Strbac V, Pierce D, Vander Sloten J, Famaey N (2017) GPGPU-based explicit finite element computations for applications in biomechanics: the performance of material models, element technologies, and hardware generations. Comput Methods Biomech Biomed Eng 20(16):1643–1657CrossRef
34.
Zurück zum Zitat Takhirov A, Neda M, Waters J (2016) Time relaxation algorithm for flow ensembles. Numer Methods Partial Differ Equ 32(3):757–777MathSciNetCrossRef Takhirov A, Neda M, Waters J (2016) Time relaxation algorithm for flow ensembles. Numer Methods Partial Differ Equ 32(3):757–777MathSciNetCrossRef
37.
Zurück zum Zitat Whittle P (1963) Stochastic-processes in several dimensions. Bull Int Stat Inst 40(2):974–994MathSciNetMATH Whittle P (1963) Stochastic-processes in several dimensions. Bull Int Stat Inst 40(2):974–994MathSciNetMATH
Metadaten
Titel
An ensemble solver for segregated cardiovascular FSI
verfasst von
Xue Li
Daniele E. Schiavazzi
Publikationsdatum
18.08.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Computational Mechanics / Ausgabe 6/2021
Print ISSN: 0178-7675
Elektronische ISSN: 1432-0924
DOI
https://doi.org/10.1007/s00466-021-02076-4

Weitere Artikel der Ausgabe 6/2021

Computational Mechanics 6/2021 Zur Ausgabe