We present new algorithms for the parallelization of Eulerian–Lagrangian interaction operations in the immersed boundary method. Our algorithms rely on two well-studied parallel primitives: key-value sort and segmented reduce. The use of these parallel primitives allows us to implement our algorithms on both graphics processing units (GPUs) and on other shared-memory architectures. We present strong and weak scaling tests on problems involving scattered points and elastic structures. Our tests show that our algorithms exhibit near-ideal scaling on both multicore CPUs and GPUs.
BhallaAPSNangiaNDafnakisP, et al. (2019) Simulating Water-Entry/exit Problems Using Eulerian-Lagrangian and Fully-Eulerian Fictitious Domain Methods within the Open-Source IBAMR Library. arXiv.org. 1–32.
2.
BrownDLCortezRMinionML (2001) Accurate projection methods for the incompressible Navier–Stokes equations. Journal of Computational Physics168(2): 464–499.
3.
ChuangPYMesnardOKrishnanA, et al. (2018) PetIBM: toolbox and applications of the immersed-boundary method on distributed-memory architectures. Journal of Open Source Software3(25): 558.
4.
EricksonLC (2010) Blood Flow Dynamics: A Lattice Boltzmann Immersed Boundary Approach. PhD Thesis, University of Utah, Salt Lake City.
5.
FaiTGGriffithBEMoriY, et al. (2013) Immersed boundary method for variable viscosity and variable density problems using fast constant-coefficient linear solvers i: numerical method and results. SIAM Journal on Scientific Computing35(5): B1132–B1161.
6.
FuselierEJHangelbroekTNarcowichFJ, et al. (2013) Kernel based quadrature on spheres and other homogeneous spaces. Numerische Mathematik127(1): 57–92.
7.
GivelbergEYelickK (2006) Distributed immersed boundary simulation in titanium. SIAM Journal on Scientific Computing28(4): 1361–1378.
8.
GriffithBE (2009) An accurate and efficient method for the incompressible Navier–Stokes equations using the projection method as a preconditioner. Journal of Computational Physics228(20): 7565–7595.
9.
GriffithBE (2011) Immersed boundary model of aortic heart valve dynamics with physiological driving and loading conditions. International Journal for Numerical Methods in Biomedical Engineering28(3): 317–345.
10.
GriffithBEHornungRDMcQueenDM, et al. (2007) An adaptive, formally second order accurate version of the immersed boundary method. Journal of Computational Physics223(1): 10–49.
11.
GriffithBEHornungRDMcQueenDM, et al. (2010) Parallel and adaptive simulation of cardiac fluid dynamics. In: ParasharMLiX (eds) Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications. Hoboken, NJ, USA: John Wiley & Sons, 105–130.
12.
GriffithBELuoX (2017) Hybrid finite difference/finite element immersed boundary method. International Journal for Numerical Methods in Biomedical Engineering33: e2888.
13.
GriffithBEPatankarNA (2020) Immersed methods for fluid–structure interaction. Annual Review of Fluid Mechanics52(1): 421–448.
14.
HarlowFHWelchJE (1965) Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids8(12): 2182–2189.
LaytonSKKrishnanABarbaLA (2011) cuIBM – A GPU-Accelerated Immersed Boundary Method. arXiv.org.
17.
MaxianOKassenATStrychalskiW (2018) A continuous energy-based immersed boundary method for elastic shells. Journal of Computational Physics371: 333–362.
18.
McQueenDMPeskinCS (1997) Shared-memory parallel vector implementation of the immersed boundary method for the computation of blood flow in the beating mammalian heart. The Journal of Supercomputing11(3): 213–236.
19.
MesnardOBarbaLA (2017) Reproducible and replicable computational fluid dynamics. Computing in Science Engineering19(4): 44–55.
PeskinCS (1972) Flow Patterns Around Heart Valves: A Digital Computer Method for Solving the Equations of Motion. PhD Thesis, Yeshiva University, New York.
24.
PeskinCS (2002) The immersed boundary method. Acta Numerica11: 479–517.
25.
ShankarVKirbyRMFogelsonAL (2018) Robust node generation for meshfree discretizations on irregular domains and surfaces. SIAM Journal on Scientific Computing40(4): A2584–A2608.
26.
ShankarVWrightGBKirbyRM, et al. (2015) Augmenting the immersed boundary method with Radial Basis Functions (RBFs) for the modeling of platelets in hemodynamic flows. International Journal for Numerical Methods in Fluids79(10): 536–557.
27.
SkalakRTozerenAZardaRP, et al. (1973) Strain energy function of red blood cell membranes. Biophysical Journal13: 245–264.
28.
WesselingP (2001) Principles of Computational Fluid Dynamics. Springer Series in Computational Mathematics. Berlin, Heidelberg: Springer Berlin Heidelberg, Vol. 29.
