scieee Open visual document viewer

A scalable framework for the partitioned solution of fluid-structure interaction problems

Naseri, Alireza,Totounferoush, Amin,González Acedo, Ignacio,Mehl, Miriam,Pérez Segarra, Carlos David

Abstract

In this work, we present a scalable and efficient parallel solver for the partitioned solution of fluid–structure interaction problems through multi-code coupling. Two instances of an in-house parallel software, TermoFluids, are used to solve the fluid and the structural sub-problems, coupled together on the interface via the preCICE coupling library. For fluid flow, the Arbitrary Lagrangian–Eulerian form of the Navier–Stokes equations is solved on an unstructured conforming grid using a second-order finite-volume discretization. A parallel dynamic mesh method for unstructured meshes is used to track the moving boundary. For the structural problem, the nonlinear elastodynamics equations are solved on an unstructured grid using a second-order finite-volume method. A semi-implicit FSI coupling method is used which segregates the fluid pressure term and couples it strongly to the structure, while the remaining fluid terms and the geometrical nonlinearities are only loosely coupled. A robust and advanced multi-vector quasi-Newton method is used for the coupling iterations between the solvers. Both the fluid and the structural solver use distributed-memory parallelism. The intra-solver communication required for data update in the solution process is carried out using non-blocking point-to-point communicators. The inter-code communication is fully parallel and point-to-point, avoiding any central communication unit. Inside each single-physics solver, the load is balanced by dividing the computational domain into fairly equal blocks for each process. Additionally, a load balancing model is used at the inter-code level to minimize the overall idle time of the processes. Two practical test cases in the context of hemodynamics are studied, demonstrating the accuracy and computational efficiency of the coupled solver. Strong scalability test results show a parallel efficiency of 83% on 10,080 CPU cores.

Full text

UPCommons Po al del coneixemen obe de la UPC h p://upcommons.upc.edu/e-p in [s This is a pos -pee - e iew, p e-copyedi e sion o an a icle published in Compu a ional mechanics . The inal au hen ica ed e sion is a ailable online a : h ps://doi.o g/10.1007/s00466-020-01860-y. Compu a ional Mechanics manusc ip No. (will be inse ed by he edi o ) A Scalable F amewo k o he Pa i ioned Solu ion o Fluid-S uc u e In e ac ion P oblems Ali eza Nase i1, Amin To oun e oush2, Ignacio Gonz´alez1, Mi iam Mehl2, Ca los Da id P´e ez-Sega a1 1Hea and Mass T ans e Technological Cen e (CTTC) Uni e si a Poli ´ecnica de Ca alunya - Ba celonaTech (UPC) ESEIAAT, C/ Colom 11, 08222 Te assa (Ba celona), Spain 2Ins i u e o Pa allel and Dis ibu ed Sys ems (IPVS) Uni e si y o S u ga Uni e si ¨a ss aße 38, D-70569 S u ga , Ge many The da e o eceip and accep ance will be inse ed by he edi o Abs ac In his wo k, we p esen a scalable and e icien pa allel sol e o he pa i ioned solu ion o luid-s uc u e in e ac ion p oblems h ough mul i–code coupling. Two ins ances o an in–house pa allel so wa e, Te - moFluids, a e used o sol e he luid and he s uc u al sub–p oblems, cou- pled oge he on he in e ace ia he p eCICE coupling lib a y. Fo luid low, he A bi a y Lag angian-Eule ian o m o he Na ie -S okes equa ions is sol ed on an uns uc u ed con o ming g id using a second–o de ini e– olume disc e iza ion. A pa allel dynamic mesh me hod o uns uc u ed meshes is used o ack he mo ing bounda y. Fo he s uc u al p oblem, he nonlinea elas odynamics equa ions a e sol ed on an uns uc u ed g id using a second–o de ini e– olume me hod. A semi–implici FSI coupling me hod is used which seg ega es he luid p essu e e m and couples i s ongly o he s uc u e, while he emaining luid e ms and he geome - ical nonlinea i ies a e only loosely coupled. A obus and ad anced mul i– ec o quasi–New on me hod is used o he coupling i e a ions be ween he sol e s. Bo h he luid and he s uc u al sol e use dis ibu ed–memo y pa - allelism. The in a–sol e communica ion equi ed o da a upda e in he solu ion p ocess is ca ied ou using non–blocking poin – o–poin communi- ca o s. The in e –code communica ion is ully pa allel and poin – o–poin , a oiding any cen al communica ion uni . Inside each single–physics sol e , he load is balanced by di iding he compu a ional domain in o ai ly equal blocks o each p ocess. Addi ionally, a load balancing model is used a he in e –code le el o minimize he o e all idle ime o he p ocesses. Two 2 Ali eza Nase i e al. p ac ical es cases in he con ex o hemodynamics a e s udied, demon- s a ing he accu acy and compu a ional e iciency o he coupled sol e . S ong scalabili y es esul s show a pa allel e iciency o 83% on 10,080 CPU co es. Key wo ds Fluid-S uc u e In e ac ion; Pa i ioned Me hod; Mul i-Code Coupling; Scalabili y; High Pe o mance Compu ing 1 In oduc ion Nume ical me hods o sol e luid-s uc u e in e ac ion (FSI) p oblems can be b oadly di ided in o wo ca ego ies, monoli hic and pa i ioned. In a monoli hic app oach, he luid and he solid equa ions a e disc e ized and sol ed as a single la ge sys em, inhe en ly accoun ing o hei mu ual in- e ac ion (see e.g. [1,2]). In a pa i ioned app oach, on he o he hand, he FSI p oblem is di ided in o wo domains, o luid and solid. As a esul , hese me hods use sepa a e sol e s o luid and s uc u al sub-p oblems and adop a coupling echnique o accoun o he in e ac ion o he domains. One o he big ad an ages o he pa i ioned app oach is he possibili y o use he mos adap ed and well- alida ed nume ical me hods o each sub-p oblem. Mo eo e , i allows using p e iously de eloped and compu a- ionally op imized luid and s uc u al sol e codes, hus sa ing excessi e so wa e de elopmen e o [3,4]. Howe e , he pa i ioned app oach in o- duces a new challenge o he p oblem which is he coupling be ween he sepa a e sol e s. This challenge has wo di e en aspec s. The i s aspec conce ns he me hodology, i.e., coupling dis inc se s o (disc e ized) pa - ial di e en ial equa ions and ensu ing he physical equilib ium condi ions on he in e ace. The second aspec is ela ed o he implemen a ion, i.e., coupling wo pa allel codes wi h di e en modules and s uc u es, wi h he aim o achie ing an e icien and scalable o e all so wa e. Mode n scien i ic and enginee ing p oblems a e o en e y complex and equi e a huge compu a ional e o . The e o e, any simula ion so wa e mus be able o e icien ly un on massi ely pa allel compu e s. The pa al- lel e iciency o a sol e is c ucial in o de o be able o use he a ailable esou ces adequa ely and pe o m a complex calcula ion. Du ing he ecen yea s, e icien pa allel codes ha e been de eloped o many single-physics p oblems, pa icula ly luid and s uc u e sys ems. While he monoli hic app oach o sol e FSI p oblems equi es de eloping a new sol e and imple- men ing a so wa e, ollowing a pa i ioned app oach c ea es he oppo u- ni y o exploi he p e iously-de eloped e icien codes o FSI simula ions. Ne e heless, using e icien single-physics simula ion codes does no au o- ma ically gua an ee achie ing a good pa allel e iciency o a coupled mul i- physics simula ion. Mul i-code coupling in oduces se e al new challenges. One pa icula di icul y is he da a exchange be ween sepa a e codes which o en use di e en da a s uc u es and could e en be w i en in di e en Ti le Supp essed Due o Excessi e Leng h 3 languages. An e icien ly pa allel mechanism o da a exchange be ween he codes is c ucial o achie ing pa allel e iciency on he coupled amewo k. Mo eo e , by coupling wo pa allel codes, a new le el o load balancing is in oduced o he p oblem, as each code would be esponsible o a di e en amoun o calcula ions on a di e en numbe o CPUs. Recen e o s ha e been made o de elop e icien and scalable mul i- physics sol e s (pa icula ly o FSI p oblems) using ei he monoli hic [5– 7] o pa i ioned [8–10] app oaches. Monoli hic FSI sol e s a e na u ally mo e sui able o massi e pa alleliza ion, since he whole coupled p oblem is sol ed as a single sys em o equa ions using a single sol e . The e o e, his app oach does no ace wo main compu a ional challenges o he pa i- ioned app oach, i.e., pa allel communica ion be ween sepa a e sol e s and he in e -sol e load balancing. Ne e heless, achie ing a high scalabili y o monoli hic me hods is also a e y challenging ask, as FSI p oblems a e highly complex and nonlinea . In his wo k, we ocus on he pa i ioned app oach in o de o c ea e a scalable and e icien FSI sol e using exis ing single–physics sol e s. Loss o pa allel e iciency in mul i-code coupling is conside ed a main d awback o pa i ioned me hods. This is due o he challenging issues on da a s uc u ing, domain decomposi ion, pa allel da a communica ion and in e -sol e load balancing. Cajas e al. [9] p esen ed a pa allel pa i ioned sol e o FSI p oblems, based on mul i-code cou- pling. The single-physics sol e s we e wo ins ances o an in-house code, communica ing di ec ly ia MPI messages. The in e -code communica ion was pa allel and poin - o-poin while each sol e used a mas e -wo ke ap- p oach in e nally. An in e -code load balancing me hod was p oposed based on o e loading he a ailable co es in o de o minimize he idle ime. The coupled amewo k was shown o scale well o 1280 MPI p ocesses on 768 CPU co es [9]. Hewi e al. [10] de eloped a mul i-code coupled ame- wo k using open sou ce single-physics sol e s (OpenFOAM o luid and Pa aFEM o s uc u e). The communica ion be ween he sol e s was ca - ied ou sequen ially using a mas e ank. The sol e was shown o scale well on 1,536 co es o a coupled FSI p oblem. This appea s o be he high- es scalabili y epo ed o a pa i ioned FSI sol e in he li e a u e. Apa om sequen ial communica ion, a majo p oblem o he amewo k in [10] is ha i mus use he same numbe o co es o he luid and he solid sol e . This p oblem a ises om he complexi y o he wo-laye ed da a communi- ca ion s uc u e (inside each sol e and be ween hem), which is essen ial in a pa i ioned mul i-physics sol e . Using he same numbe o co es o he sol e s is a se ious d awback, as i e ec i ely ules ou any load balancing be ween he sol e s, g ea ly educing he compu a ional e iciency o he coupled amewo k. A compu a ionally e icien pa i ioned FSI sol e ha could scale on se e al housand p ocesso s is s ill missing in he li e a u e. Towa ds ha goal, we ocus on he common issues o pa allel pa i ioned sol e s and p opose e ec i e solu ions o o e come hem. In ou mul i-code coupled sol e , he communica ion be ween he sepa- a e codes is managed by using a communica ion lib a y. The communica- 4 Ali eza Nase i e al. ion lib a y ecei es he da a om each code ia an adap e and con ains unc ions o acili a e he exchange o da a. I also accele a es he cou- pling i e a ions be ween he sol e s in he s ongly-coupled con igu a ion. Adap e s a e used o connec he sol e s and adjus he da a s uc u e while ans e ing da a om one sol e , h ough he communica ion lib a y, o he o he sol e . This app oach leads o a obus and powe ul scheme o cou- ple di e en codes o mul i-physics simula ions. An immedia e ad an age o his me hod is ha one o bo h o he single-physics sol e s could be eplaced by o he sol e s wi h ela i ely small changes in he code, in he bes case limi ed o he adap e . Examples o such communica ion lib a ies can be ound in [11,8,12,13]. Examples o mul i-physics simula ion so wa e using communica ion lib a ies can be ound in [8,14,13,15]. The e a e o he examples in he li e a u e whe e he da a exchange is handled di ec ly and he communica ion unc ions a e included in he single-physics codes hem- sel es. This app oach is shown o be e icien when wo ins ances o he same code a e coupled (e.g. [9]). Howe e , i is no as obus and powe ul as he i s app oach, especially in cases whe e wo di e en codes a e being coupled. Mo eo e , i does no allow o exchange one o bo h sol e s. E en hough in he cu en wo k we use wo ins ances o he same sol e o he single–physics sub-p oblems, we ollow he i s app oach (using a coupling lib a y) o c ea e a obus and lexible amewo k. A he coupling me hodology le el, pa i ioned me hods a e gene ally di ided in o explici (o loosely-coupled) and implici (o s ongly-coupled) schemes. Explici me hods sol e he luid and s uc u e equa ions only once pe ime s ep, using da a om he p e ious solu ion o he pa ne sol e . The e o e, explici me hods do no sa is y he exac equilib ium condi ions a he in e ace, which causes ins abili y issues in many FSI p oblems. The so-called added-mass ins abili y is pa icula ly s ong in FSI p oblems wi h incomp essible low, a slende in e ace, and simila densi ies o luid and solid [16,17]. Implici me hods, on he o he hand, en o ce he equilib ium condi ion a he in e ace h ough coupling i e a ions be ween luid and s uc u al sol e s. These me hods a e s able o p oblems wi h s ong added- mass e ec . Howe e , hei compu a ional cos is gene ally high due o he epe i i e solu ion o he go e ning equa ions a each ime s ep [3,4]. In he ecen ly in oduced semi-implici coupling app oach [18–20], he luid p essu e e m is seg ega ed and s ongly coupled o he s uc u e, while he emaining luid e ms a e only loosely coupled. S ong coupling o he luid p essu e and s uc u al de o ma ion elimina es he added-mass ins a- bili y issue, while loose coupling o he emaining luid e ms helps a oiding excessi e compu a ional cos [18,19]. In his wo k, wo ins ances o a pa allel in-house code, Te moFluids [21], a e used o sol e he luid and he s uc u e p oblem. Te moFluids is a o- bus gene al-pu pose so wa e o luid and s uc u e p oblems, using s a e- o - he-a me hods o u bulen low [22,23], mul iphase low [24,25], and complex he mal sys ems [26,27], wi h a high compu a ional e iciency and pa allel scalabili y [28–30]. I p esen s a conse a i e disc e iza ion o he Ti le Supp essed Due o Excessi e Leng h 5 go e ning equa ions on uns uc u ed g ids based on a ini e- olume me hod. I is also equipped wi h dynamic-mesh schemes o ack he mo ing bound- a y. The coupling o he codes is ca ied ou using he p eCICE coupling lib a y [12]. The p eCICE lib a y p o ides communica ion, da a mapping and equa ion coupling o su ace coupled mul i-physics applica ions in a modula manne . I o e s a ully pa allel poin - o-poin communica ion, ad anced quasi-New on i e a i e coupling schemes and a ious ad anced mapping me hods (bo h consis en and conse a i e). A semi-implici FSI coupling app oach p oposed in [19] is applied, which e ec i ely seg ega es he luid p essu e e m and couples i s ongly o he s uc u e. The e- maining luid e ms and he geome ical non-linea i ies a e ea ed explic- i ly, educing he compu a ional cos o he nume ical solu ion. P ac ical es cases in he con ex o biological low ( low inside de o mable essels) a e s udied and he scalabili y o he o e all amewo k is e alua ed. The emainde o his a icle is o ganized as ollows. In Sec ion 2, he go e ning equa ions o each sub-p oblem and he coupling condi ions a e p esen ed. Sec ion 3 desc ibes he p oposed nume ical me hods. Sec ion 4 p esen s he pa alleliza ion me hod o each single-physics sol e , as well as he in e -code communica ions and load balancing. Nume ical es s a e p esen ed in Sec ion 5, while Sec ion 6 summa izes and concludes he a icle. 2 Go e ning Equa ions In his sec ion, we p esen he luid and s uc u e go e ning equa ions and he coupling condi ions on hei common in e ace. The luid and he s uc- u al domain a e e e ed o as Ω ( )⊂R3×(0, T) and Ωs( )⊂R3×(0, T), espec i ely, whe e ∈(0, T ) deno es ime. The luid-s uc u e in e ace is he common bounda y o he domains, deno ed by Γ( ) = ∂Ω ( )∩∂Ωs( ). An A bi a y Lag angian-Eule ian (ALE) o mula ion oge he wi h a con- o ming mesh echnique is used o sol e he luid low in a mo ing domain. A Lag angian o mula ion is used o he s uc u al equa ions. The uns eady low o an incomp essible iscous luid is go e ned by he Na ie -S okes equa ions. An ALE o mula ion o hese equa ions in a mo ing domain is gi en by ∂u ∂ +c· ∇u=1 ρ ∇ · σ (1) ∇ · u= 0 (2) whe e uis he luid eloci y and ρ he luid densi y. Vec o cis he ALE con ec i e eloci y c=u−w, which is he luid eloci y ela i e o a domain mo ing wi h a eloci y w. The s ess enso σ o an incomp essible New onian luid is de ined as σ =−pI+µ (∇u+∇uT) (3) 6 Ali eza Nase i e al. whe e pis he luid p essu e, I he uni enso and µ is he dynamic is- cosi y o he luid. The s uc u al domain is go e ned by he conse a ion laws o mass and momen um, whose Lag angian o m is gi en by ρ0 s=ρsJ(4) ∂ ∂ ρs ∂d ∂ =∇ · σs(5) whe e supe sc ip 0 e e s o he e e ence ma e ial (unde o med) con igu- a ion o he body, ρsis he s uc u al densi y and dis he displacemen om he e e ence con igu a ion. The enso σsis he Cauchy s ess enso , which can be ela ed o he displacemen ield by he hype elas ic cons i u- i e model o Sain Venan -Ki chho σs=B 2J[2µs(B−I) + λs (B−I)] (6) whe e Bis he le Cauchy-G een de o ma ion enso B=F·FT, and µs and λsa e he Lam´e’s pa ame e s. The ma e ial de o ma ion enso Fis e alua ed as F=I+∇dand i s de e minan is deno ed by J= de (F). The physical equilib ium on he luid-solid common bounda y (kine- ma ic and dynamic equilib ium) cons i u es he coupling condi ions on he in e ace. Fo a non-slip ype in e ace hey ead uΓ=∂dΓ ∂ (7) σsnΓ=σ nΓ(8) a Γ, whe e nΓis he uni no mal ec o on he in e ace. 3 Nume ical Me hods In his sec ion we p esen he nume ical me hods o disc e iza ion and solu ion o he single-physics p oblems, as well as he coupling me hod. Th oughou he de elopmen o ou coupled amewo k and he single- physics sol e s, an emphasis was made on making he so wa e simple, modula and, as a as possible, ma ix- ee. Mo eo e , he luid sol e was mainly de eloped o u bulen low simula ions. The e o e, many aspec s o he disc e iza ion and he nume ical me hods co espond o he pa icula conside a ions o u bulen lows. Ti le Supp essed Due o Excessi e Leng h 7 3.1 Fluid Sol e Fo luid low, a ac ional-s ep p ojec ion me hod along wi h an explici ime ad ancemen is used o sol e he eloci y-p essu e coupling o he mo- men um equa ion. This leads o a h ee s ep solu ion o he luid go e ning equa ions om ime s ep n o n+ 1, wi h a ime inc emen o ∆ up=un−∆ [3 2(cn· ∇un−µ ρ ∆un)−1 2(cn−1· ∇un−1−µ ρ ∆un−1)] (9) ∆ ρ ∆pn+1 =∇ · up(10) un+1 =up−∆ ρ ∇pn+1 (11) in Ωn+1 , whe e upis a p edic ed eloci y ield which does no sa is y he in- comp essibili y condi ion (Eq. (2)). This in e media e eloci y ield is hen p ojec ed on o a di e gence- ee ield h ough he co ec ion a Eq. (11). An explici Adams-Bash o h me hod is used o he con ec i e and di u- si e e ms in Eq. (9). Using an explici me hod is pa icula ly p e e ed in u bulen low simula ions whe e small ime s eps a e indispensable. F om a compu a ional poin o iew, i a oids sol ing a nonlinea sys em o he luid eloci y ield. I also o e s ad an ages in pa alleliza ion as only he in o ma ion om he p e ious ime s ep is equi ed (only one episode o da a upda e be ween nodes is equi ed a each ime s ep). A ini e- olume me hod is used o he spa ial disc e iza ion o he luid equa ions on a colloca ed, uns uc u ed mesh wi h second-o de symme y- p ese ing schemes. Symme y-p ese ing schemes conse e he kine ic en- e gy o he low a he disc e e le el which is c ucially impo an in u bulen low simula ions [31,32]. A Jacobi–p econdi ioned conjuga e g adien sol e is used o sol e he Poisson equa ion o p essu e. Mo e de ails o he nu- me ical me hods o luid low equa ions can be ound in [33,32]. We use a con o ming mesh echnique o ack he mo ing bounda y, hus he luid mesh needs o mo e in o de o adap o he new loca ion o he in e ace. The ansla ed mesh and he e alua ed domain eloci y wmus sa is y he Geome ic Conse a ion Law (GCL) [34,35]. The GCL gua an ees ha no olume is los while mo ing he g id, and a cons an ield is p ese ed by he ALE scheme. Fo any con ol olume (CV) in he luid domain, he GCL is s a ed as ∂ ∂ −Zs w·dA= 0 (12) whe e and ss and o he olume and he bounda y su ace o he CV, espec i ely, and Ais he a ea ec o poin ing ou wa d. A pa allel mo ing mesh echnique based on he adial basis unc ion in e pola ion me hod [36] is used o mo e he luid g id in acco dance wi h 8 Ali eza Nase i e al. he new loca ion o he in e ace and de ine he disc e ized luid domain a he new ime s ep Ωn+1 . The me hod uses he known displacemen on he in e ace o e alua e an in e pola ed alue o he in e io e ices o he luid g id. A g ea ad an age o his me hod is ha i does no need he connec i i y o he mesh elemen s and can be applied o bo h s uc u ed and uns uc u ed g ids. Mo eo e , i only equi es sol ing a linea sys em o equa ions whose size is limi ed o he numbe o e ices on he luid-solid in e ace. A de ailed desc ip ion o he mo ing mesh me hod can be ound in [36,19]. A e he luid mesh is mo ed, he domain eloci y is e alua ed a he su aces o each con ol olume. We e alua e he su ace eloci ies based on he GCL law in o de o exac ly sa is y i . The ime a e o change o olume o a CV is equal o he sum o olumes swep by i s aces. In his wo k, we e alua e he domain eloci y w ace a each ace based on he olume swep by ha ace. Wi h a second-o de backwa d disc e iza ion, i eads wn+1 ace =3 2(δ A∆ n)n+1 −1 2(δ A∆ n)n(13) whe e Ais he su ace a ea, n he uni no mal ec o o he ace, ∆ he ime s ep, and δ is he olume swep by he ace a one ime s ep. A mo e de ailed desc ip ion o he e alua ion o he domain eloci y ield and he sa is ac ion o he geome ic conse a ion law can be ound in [20]. 3.2 Solid Sol e Aiming a low-induced de o ma ions and oscilla ions o he s uc u e, he solid equa ions a e sol ed using an implici ime in eg a ion, whe e bo h he ine ial and su ace o ces in Eq. (5) a e e alua ed a he cu en ime ins an n+1. A cell-cen e ed ini e- olume me hod wi h a o al Lag angian app oach is used o he spa ial disc e iza ion. The momen um equa ion is in eg a ed on he unde o med con igu a ion. A e applying he Gauss heo em on he s ess di e gence and ela ing he unde o med and cu en a ea ec o s wi h Nanson’s o mula, he momen um balance can be w i en as Z 0 ρ0 s ∂2d ∂ 2d 0=Zs0 σs(JF−Tn0)ds0(14) The accele a ion o he ine ial e m is compu ed acco ding o he ape- zoidal ule ∂2d ∂ 2=4 ∆ 2dn+1 −4 ∆ 2dn−4 ∆ ∂d ∂ n −∂2d ∂ 2n (15) The dependencies be ween di e en di ec ions o he displacemen and he geome ical and ma e ial non-linea i ies ound in he igh -hand side o Eq. (14) a e de e ed o he sou ce e m o he sys em. The e o e, ou e Ti le Supp essed Due o Excessi e Leng h 15 b a y [12]. In e –code communica ion ia p eCICE can be ei he based on MPI po s (MPI-2.0) o on lowe le el TCP/IP socke s. In he cu en wo k we ha e used TCP/IP socke s, because he MPI po s unc ionali y is miss- ing in he implemen ed MPI e sions on he supe compu e ha we used o ou es s (Supe MUC supe compu e a he Leibniz Supe compu ing Cen e o he Ba a ian Academy o Sciences). To es ablish communica- ion channels be ween he pa icipan s’ anks, he luid and he solid mesh pa i ions a e ini ially analyzed o ind logical connec ions be ween hem. Once he communica ion channels a e es ablished, da a a e exchanged in an asynch onous way o a oid unnecessa y blocking. Es ablishing he commu- nica ion channels is ca ied ou only once a he ini ializa ion s age. Fo he es o he un- ime, he same channels a e used o da a exchange. Since using a cen al communica ion ins ance can deg ade he scalabili y o ou amewo k, we use a ully pa allel poin - o-poin communica ion scheme, hus no cen al se e –like uni is used. This way, da a exchange happens locally be ween he connec ed anks. I is ob ious ha , in case o ha ing a big mesh o a high numbe o anks and using a cen al communica ion ins ance, a single mas e ank o se e would be a se e e bo leneck. Figu e 2 schema ically shows he pa allel s uc u e o he coupled ame- wo k and he di e en le els o communica ion. 4.3 Load Balancing Load imbalance can be a se ious sou ce o ine iciency in pa allel simula ion codes. Inside each single–physics sol e , he load is balanced by di iding he compu a ional domain in o ai ly equal blocks o each p ocess, as explained in Sec ion 4.1. Howe e , in a pa i ioned FSI simula ion, he e exis s a new le el o load balancing be ween he single–physics sol e s. In his wo k wi h a simul aneous execu ion o he sol e s (Jacobi- ype p oblem desc ibed in Sec ion 3.3), bo h sol e s mus inish an i e a ion and send he ou pu o he pa ne sol e be o e he nex i e a ion can s a . This means, in case he a ailable CPUs a e no dis ibu ed op imally among he sol e s, one sol e will be wai ing o he pa ne o inish i s own compu a ions. In con as o he load balancing wi hin a single–physics sol e , load balancing ac oss he codes is mo e di icul since we do no know a p io i he ela ion be ween he wo k pe cell o di e en sol e s. In his wo k, we ollow he app oach p oposed in [55] o add ess his issue. We i s model he sol e pe o mance agains he numbe o anks o each domain, and hen sol e an in ege op imiza ion p oblem o ind he app op ia e pai o ank numbe s o he domains ha minimizes he wai ing ime. Since analy ical modeling o he sol e s’ pe o mance is e y complex, we use an empi ical eg ession-based app oach ins ead, aiming o ind an app op ia e pe o mance model. We un msimula ions wi h di e en numbe o co es, yielding a se o da a poin s consis ing o pai s (n, n) mapping he numbe o anks n o he 16 Ali eza Nase i e al. Rank n-1 Rank n-2 Rank 2 Rank 1 Rank 0 Rank m-1 Rank 1 Rank 0 adap e adap e adap e adap e adap e adap e adap e adap e p eCICE Communica o Poin - o-Poin Communica ion In e -Code In a-Sol e Poin - o-Poin Communica ion In a-Sol e Poin - o-Poin Communica ion Fluid Sol e Solid Sol e MPI Comm Wo ld 1 MPI Comm Wo ld 2 SIMD wi hin each ank . Fig. 2 Pa alleliza ion model o he coupled amewo k and he di e en le els o communica ion. un- ime n(in his wo k, m=5 simula ions, each o only 3 ime s eps). In o de o ind a unc ion (n) o each sol e , which p edic s he un- ime o any n, we use he Pe o mance Model No mal Fo m (PMNF) [56], de ined in (Eq. (26)), as a basis o ou p edic ion model: (n) = q X k=1 ckniklogjk 2(n),(26) whe e nis he numbe o anks used by he sol e , qis he numbe o e ms used o he empi ical un- ime app oxima ion, ckis he weigh o each e m in he app oxima ion unc ion, and ikand jka e empi ical coe icien s. Ti le Supp essed Due o Excessi e Leng h 17 Calo oiu e al. [56] sugges , ha he sea ch space gi en by q= 2, ik∈ {±0 4,±1 4,...,±12 4}and jk∈ {0,±1,±2}is sui able o many applica ions. To ind he op imal model, we simply check all he combina ions wi hin he sea ch space, calcula e a c oss- alida ion-based loss o each combina ion ( he accumula i e e o on he alida ion da a se ) and pick he combina ion wi h he smalles loss. By applying a PMNF eg ession, we a e able o gene a e pe o mance models (n) o each sol e in ol ed in he simula ion. As men ioned be o e, ou goal is o ind an op imal assignmen o co es o each sol e o a limi ed o al numbe o a ailable co es P, such ha he o e all un- ime F(n , ns) is minimized (n and nsa e numbe o anks used by he luid and he solid sol e espec i ely). This can be exp essed by he ollowing op imiza ion p oblem: minimize n ,ns F(n , ns) wi h F(n , ns) = max( s(ns), (n )) subjec o n +ns≤P. (27) I he unc ions sand a e app oxima ed by he PMNF eg ession, his op imiza ion p oblem is a nonlinea , possibly non-con ex in ege op i- miza ion. We assume ha sand a e bo h mono onically dec easing, i.e., assigning mo e co es o a sol e ne e inc eases he un- ime. Wi h his, we can simpli y he cons ain o P=n +ns.(28) The op imiza ion p oblem can hen be sol ed by checking all possible alues o nsand n in o de o choose he pai ha minimizes he o al un- ime. This pai o ank coun s is hen used o di ide he a ailable p ocesso s be ween he luid and he s uc u al sol e o he FSI simula ion. Fo mo e de ails, please e e o [55]. 5 Nume ical Tes s Nume ical es s a e p o ided in his sec ion o demons a e he pa allel scal- abili y o he coupled amewo k in sol ing p ac ically ele an FSI p ob- lems. The es cases a e in he con ex o hemodynamics. The i s es case is a benchma k p oblem ep esen ing he p opaga ion o p essu e wa es in- side a 3D de o mable ube. The second es case is he blood low inside a pa ien -speci ic ao a conside ing he elas ic de o ma ion o he ao a wall. The scalabili y es s a e ca ied ou on he Supe MUC supe compu e a he Leibniz Supe compu ing Cen e o he Ba a ian Academy o Sciences and Humani ies in Ga ching [57]. Supe MUC consis s o 2.6GHz In el Xeon E5-2697- 3 (Haswell) p ocesso s. Each compu ing node con ains wo p o- cesso s wi h 14 co es pe p ocesso (28 co es pe node) and 64GB o RAM. The nodes a e connec ed ia Mellanox In iniband FDR14 in e connec . The GNU GCC compile was used o compile bo h he Te moFluids sol e and 18 Ali eza Nase i e al. he p eCICE lib a y. In addi ion, an In el MPI implemen a ion compa ible wi h he GCC compile was used o in a-sol e pa alleliza ion. 5.1 Tes case 1: 3D Flow Inside a De o mable Tube This benchma k p oblem was p oposed by [58] and s udied, among o he s, by [59,44,60,61]. The p oblem is a 3D incomp essible low inside a s aigh ube wi h a de o mable wall, mo i a ed by he ype o p oblems encoun e ed in hemodynamics. The ube has a leng h o l= 0.05m, an inne adius o R0= 0.005m, and a wall hickness o h= 0.001m. The luid densi y and iscosi y a e ρ = 1000kg/m3and µ = 0.003Pa ·s, espec i ely. The s uc u al densi y is ρs= 1200kg/m3, he Young modulus E= 3×105N/m2, and he Poisson a io ν= 0.3. The ube is clamped a bo h ends and he luid is ini ially a es . An o e p essu e o 1333.2Pa is applied a he ube inle du ing a pe iod o 0.003s and a cons an p essu e o 0Pa a e wa ds. The p essu e a he ou le is 0Pa du ing he whole simula ion. A Neumann bounda y condi ion is used o he luid eloci y a bo h he inle and he ou le bounda ies. The ou e su ace o he ube wall is ea ed as a ac ion- ee bounda y. An uns uc u ed e ahed al mesh is used o he luid domain. The solid domain mesh is cons uc ed by ex uding he luid mesh on he ou e bounda y (s uc u ed mesh). Th ee di e en mesh esolu ions a e used o he nume ical es s. The esolu ion o he mesh o he luid and he solid domain is p o ided in Table 1. Two meshes (M1 and M2 in Table 1) a e used o sol e he p oblem om = 0 un il = 0.02s wi h cons an ime s ep sizes o ∆ = 10−4and ∆ = 5 ×10−5s, espec i ely (which means doubling he esolu ion in each spa ial di ec ion and ime). Figu e 3 p esen s he adial displacemen a he mid-leng h o he ube du ing he simula ion ime. As seen in he igu e, he esul s ob ained by mesh M1 and M2 (and hei co esponding ime s ep) a e ai ly close. Small di e ences a e isible nea he peaks and he oughs. Resul s wi h he coa se mesh and he la ge ime s ep appea o be mo e damped, which is expec ed due o a la ge nume ical dissipa ion. Figu e 3 also con ains nume ical esul s om Eken e al. [60] and Lozo skiy e al. [61]. Al hough he ou se s o esul s ollow he same end, he esul s om [60,61] appea o be mo e damped, compa ed o he p esen solu ion. This could be due o he ex a nume ical dissipa ion in [60,61], as bo h wo ks use a i s -o de Eule disc e iza ion in ime wi h a ime s ep ∆ = 10−4s (compa ed o a second-o de ime disc e iza ion in he cu en wo k). Figu e 4 shows he eloci y ec o s inside he de o med ube a wo ins an s = 0.005 and = 0.01s. The colo con ou in he solid domain is he on Mises equi alen s ess. The de o ma ion o he wall is magni ied by a ac o o en o be be e isible. The igu e shows he p opaga ion o he p essu e wa e wi h a ini e eloci y inside he ube. Fo scalabili y es s, we ha e used a much ine g id (mesh M3 in Ta- ble 1). A comple e simula ion is no ca ied ou o hese es s, only he i s Ti le Supp essed Due o Excessi e Leng h 19 Table 1 Compu a ional g ids used o he de o mable ube es case ( es case 1). Mesh name No. o cells Fluid S uc u e M1 15K 10K M2 120K 80K M3 9M 6M -0.1 -0.05 0 0.05 0.1 0.15 0 0.005 0.01 0.015 0.02 mid-leng h adial displacemen (mm) ime (s) mesh M2, ∆ =5e-5 mesh M1, ∆ =1e-4 Eken e al. (2016) Lozo skiy e al. (2019) Fig. 3 Radial displacemen a he mid-leng h o he ube ( es case 1) o wo di e en mesh esolu ions and ime s ep sizes, compa ed o nume ical esul s om [60,61]. en ime s eps a e sol ed. The solu ion esul s a he en i e ield ( o bo h luid and solid domains) a e w i en in o h5 ou pu iles a e e y ime s ep. Figu e 5 shows he a e age un– ime pe ime s ep o di e en numbe s o CPU co es using mesh M3. This un– ime includes he ime o w i ing ou pu da a iles, bu does no include he ini ializa ion ime o he sol e s. The ideal (linea ) educ ion o he un- ime by inc easing he co e coun is also shown o compa ison. The numbe o co es in he ho izon al axis o he g aph indica es he o al sum o co es used o he luid and he solid sol e . The dis ibu ion o he a ailable co es be ween he sol e s is based on he load balancing model desc ibed in Sec ion 4.3, and i is p o ided in Table 2. As seen in he igu e, a e y good educ ion in he compu a ional ime is achie ed by inc easing he numbe o co es. Resul s show a e y good scalabili y o up o 1400 co es, wi h an almos ideal speed-up o up o 1120 co es. Figu e 6 shows he pa allel e iciency a each poin o he g aph. The pa allel e iciency o he s ong scalabili y on mco es is e alua ed as 20 Ali eza Nase i e al. Fig. 4 P opaga ion o he p essu e wa e inside he de o mable ube ( es case 1). Shown in he igu e a e luid eloci y ec o s inside he de o med domain and he on Mises equi alen s ess a he wall. Top: = 0.005s; Bo om: = 0.01s. De o ma ions a e magni ied by a ac o o en. e iciency = l×l m×m(29) whe e mis he un- ime on mco es, and lis he un- ime on he smalles numbe o co es, indica ed by l. I possible, he pa allel e iciency is measu ed agains he sequen ial un- ime (l= 1). Howe e , due o he limi a ion o memo y on a single co e, la ge p oblems canno be sol ed sequen ially. The e o e, he smalles numbe o co es which can be used o sol e he p oblem is used as he basis o e alua e he e iciency (l= 280 o his es case). As seen in he igu e, he pa allel e iciency is 96% o 1120 co es which indica es an almos ideal pa allel scalabili y. Fo 1400 co es he e iciency is s ill high, a 82%. Fo highe co e numbe s he pa allel e iciency deg ades. This limi appea s o be mos ly de e mined by he size o he mesh used o he es s. The size o he compu a ional g id ( o al o 15M cells o mesh M3) is ela i ely small o be di ided among o e a housand p ocesses. Di iding mesh M3 among 1400 co es means each p ocess owns oughly 10K Ti le Supp essed Due o Excessi e Leng h 21 cells, which is oo ew calcula ions and co esponds o a e y low a i hme ic in ensi y (compa ed o communica ion). By epea ing he scalabili y es s using ine g ids, a g ea e scalabili y can be achie ed on highe numbe s o co es. La ge compu a ional g ids a e used o he nex es case. Mo eo e , he ou pu da a w i ing could limi he scalabili y as i essen ially con ains sequen ial s eps. We ha e included he ou pu esul w i ing ime in he scalabili y es s o he cu en es case, because i is a necessa y pa o any p ac ical simula ion. Table 2 Dis ibu ion o he CPU co es be ween he luid and he solid sol e based on he in e -code load balancing model, o es case 1 (de o mable ube) and mesh M3. To al No. o co es 280 420 560 700 840 980 1120 1260 1400 Fluid sol e 153 230 301 363 417 461 496 524 545 Solid sol e 127 190 259 337 423 519 624 736 855 280 420 560 700 840 980 1120 1260 1400 Numbe o co es 102 4 × 101 6 × 101 2 × 102 Run ime pe ime s ep [s] Tube mesh M3 Ideal scalabili y Fig. 5 S ong scalabili y es esul s o es case 1 (de o mable ube) and mesh M3: a e age un– ime pe ime s ep o di e en numbe s o co es. A e e y ime s ep, an a e age o oughly 17 coupling i e a ions we e e- qui ed o achie e con e gence on he coupled p oblem (using F SI = 10−5). This numbe emained ai ly cons an by inc easing he numbe o p o- cesses, as seen in Table 3. This shows ha he o e all me hodology o he coupled FSI p oblem is ma hema ically scalable. Table 3 also con ains he da a o he ini ializa ion ime o he coupled amewo k. The epo ed ime 22 Ali eza Nase i e al. 280 420 560 700 840 980 1120 1260 1400 Numbe o co es 85 90 95 100 105 E iciency [%] Ideal E iciency E iciency Fig. 6 S ong scalabili y es esul s o es case 1 (de o mable ube) and mesh M3: pa allel e iciency a di e en co e coun s. includes he ini ializa ion imes o he single–physics sol e s, as well as he ime o es ablishing he in e –code communica ion channels and ini ializing he coupling lib a y modules. I does no include he p e-p ocessing s eps such as mesh gene a ion o pa i ioning using he METIS lib a y. The da a in Table 3 show ha he ini ializa ion ime emains ai ly cons an and only sligh ly inc eases when inc easing he numbe o p ocesses. Table 3 S ong scalabili y o es case 1 (de o mable ube) and mesh M3. Resul s in he able a e he a e age numbe o coupling i e a ions pe ime s ep, and he o al ini ializa ion ime o he coupled amewo k. No. o co es 280 420 560 700 840 980 1120 1260 1400 coupling i e a ions (a e age) 17.4 17.6 16.8 17.4 16.8 16.8 17.2 17.4 17.2 ini ializa ion ime [s] 329.6 335.8 339.2 345.6 351.7 353.9 359.2 365.4 370.6 5.2 Tes case 2: Pa ien –Speci ic Ao a The second es case is a simula ion o blood low inside a pa ien -speci ic ao a wi h a mild ho acic ao ic coa c a ion. The 3D geome y o he ao a is ob ained by con as agen magne ic esonance angiog aphy, p o ided by he 2nd CFD challenge o he STACOM 2013 con e ence [62]. Figu e 7 shows he p o ided geome y and he loca ion o he bounda ies. The hickness Ti le Supp essed Due o Excessi e Leng h 23 o he ao a wall and i s mechanical p ope ies we e no p o ided in he challenge da a. The e o e, we assume alues in he ypical physiological ange. A uni o m hickness o h= 2mm is assumed o he wall along wi h densi y ρs= 1200kg/m3, Young modulus E= 3 ×105N/m2, and Poisson a io ν= 0.3. The densi y and he iscosi y o he blood a e conside ed o be ρ = 1000kg/m3and µ = 0.004Pa ·s. These alues o he wall hickness and he p ope ies o he wall and blood a e simila o he alues used in [63]. Fig. 7 Tes case 2, 3D geome y o a pa ien -speci ic ao a p o ided in [62], and he loca ion o he bounda ies. Fo he inle bounda y o he ao a, a Di ichle bounda y condi ion is used o he eloci y, using measu ed physiological low a e da a p o ided in [62] o he es condi ion. A Neumann bounda y condi ion is used o he luid p essu e a he inle . Fo he ou le bounda ies, explici RCR Windkessel bounda y condi ions [64] a e used o model he e ec o he es o he ascula ne wo k. The Windkessel pa ame e s a e chosen as hose epo ed in [65]. Fo he solid, a ze o–displacemen (clamped) bounda y condi ion is se a he inle and a he ou le s, while a ac ion- ee bounda y condi ion is used on he ou e su ace o he wall. The objec i e o he cu en wo k is no a deep s udy o he biophysical phenomena ea u ed in his es case, bu a he o show he capabili y o he de eloped amewo k o sol e such a complex p oblem on a massi ely pa allel con igu a ion. Ne e heless, he ob ained luid eloci y and p es- 24 Ali eza Nase i e al. su e ields, as well as he s uc u al displacemen s we e seen o be in he easonable physiological ange. Figu e 8 shows he solu ion a wo ins an s, = 0.05s and = 0.1s. The igu e con ains he eloci y ec o plo in- side he de o med ao ic wall. The colo con ou s in he s uc u al domain co espond o he on Mises equi alen s ess. Fig. 8 Tes case 2, luid eloci y ec o s inside he de o med ao ic wall and he on Mises equi alen s ess a he wall. Le : a = 0.05s; Righ : a = 0.1s. The s ong scalabili y o he de eloped amewo k is e alua ed using he compu a ional g ids M1 and M2 (Table 4). Bo h luid and solid g ids a e uns uc u ed e ahed al meshes. The i s en ime s eps a e sol ed o he scalabili y es s. Unlike he p e ious es case, he ou pu esul w i ing s ep is disabled, hus he un- imes only include he solu ion ime o he coupled p oblem. Figu e 9 shows he a e age un– ime pe ime s ep o di e en numbe s o co es o mesh M1, wi h and wi hou in e -code load balancing. Simila o he p e ious es case, he numbe o co es indica es he o al numbe o p ocesses o he luid and he solid sol e oge he . Fo he case wi hou load balancing, he a ailable co es a e di ided be ween he sol e s p opo ional o hei espec i e mesh size. Fo he load balancing case, he di ision o he co es is based on he load balancing model in Sec ion 4.3, and i is p o ided in Table 5. As seen in Figu e 9, a e y good educ ion in compu a ional ime is achie ed by inc easing he numbe o co es, up Ti le Supp essed Due o Excessi e Leng h 31 load balancing is conside ed, i.e., inside each sol e and ac oss he codes. The a ailable p ocesso s a e di ided be ween he wo sol e s based on a load balancing model ha minimizes he o al idle ime o he p ocesses. Bo h he luid and he s uc u al sol e disc e ize and sol e he co e- sponding go e ning equa ions on uns uc u ed 3D meshes. A semi–implici FSI coupling me hod is used, in which he luid p essu e e m is seg ega ed and s ongly coupled o he s uc u e, while he emaining e ms a e only loosely coupled. An e icien mul i– ec o quasi–New on me hod is used o sol e he coupled in e ace p oblem. Two nume ical es cases in he con ex o hemodynamics a e conside ed and he s ong scalabili y o he coupled amewo k is e alua ed. The i s es case is a benchma k FSI p oblem, sol ing an incomp essible low inside a de o mable ube. The simula ion esul s o his es case a e compa ed o o he nume ical esul s om he li e a u e in o de o e i y he accu- acy o he solu ion me hods and he o e all amewo k. Scalabili y es s a e ca ied ou using a compu a ional mesh consis ing o 9 million uns uc- u ed e ahed al cells o he luid and 6 million s uc u ed hexahed al cells o he solid. Tes esul s showed a pa allel e iciency o 82% on 1400 CPU co es. This limi appea s o be mos ly de e mined by he size o mesh, as o highe numbe o co es he a i hme ic in ensi y o he p oblem becomes oo small. The numbe o coupling i e a ions a each ime s ep emained nea ly cons an o di e en numbe o co es, which shows he de eloped me hods a e ma hema ically scalable. Mo eo e , he ini ializa ion ime o he ame- wo k emained ai ly cons an and inc eased only sligh ly o di e en co e coun s. The second es case sol es he blood low inside a pa ien –speci ic ao a. Two di e en meshes we e used o he scalabili y es s, consis ing o un- s uc u ed e ahed al cells o bo h he luid and he solid domain. Tes esul s using a mesh wi h 20 million cells o he luid and 9 million cells o he solid, showed a pa allel e iciency o 79% on 3920 CPU co es. Simila o he p e ious es case, his limi appea s o be de e mined by he mesh size and small a i hme ic in ensi y o highe co e numbe s. Mo eo e , we ha e e alua ed he e ec o ou in e -code load balancing model on he pe o - mance o he coupled sol e . Applying he load balancing me hod educed he un- ime by an a e age o 15%, almos uni o mly ac oss he di e en o al co e coun s. The scalabili y es s we e epea ed using a mesh wi h 95 million cells o he luid and 41 million cells o he solid. Resul s demon- s a ed a pa allel e iciency o 83% on 10,080 CPU co es. The numbe o FSI coupling i e a ions a each ime s ep emained cons an o di e en co e coun s, demons a ing he ma hema ical scalabili y o he me hods. The ini ializa ion ime o he amewo k inc eased only mode a ely o up o 6720 co es, howe e , i g ew apidly o highe numbe o co es. Fu he - mo e, i was shown ha he ini ializa ion ime o he amewo k inc eases linea ly by inc easing he size o he mesh. 32 Ali eza Nase i e al. 7 Acknowledgemen This wo k was inancially suppo ed by –Minis e io de Econom´ıa y Compe i i idad, Sec e a ´ıa de Es ado de In- es igaci´on, Desa ollo e Inno aci´on, Spain (ENE2017-88697-R), –p io i y p og am 1648 - So wa e o Exascale Compu ing 214 (ExaFSA - Exascale Simula ion o Fluid-S uc u e-Acous ics In e ac ions) o he Ge man Resea ch Founda ion, –and a FI PhD schola ship by he Ag`encia de Ges i´o d’Aju s Uni e si a is i de Rece ca (AGAUR) o Gene ali a de Ca alunya (Spain). The pe o mance measu emen s we e ca ied ou on he Supe MUC supe - compu e a Leibniz Rechenzen um (LRZ) de Baye ischen Akademie de Wissenscha en. The au ho s wish o hank LRZ o he compu ing ime and he echnical suppo . Re e ences 1. Y. Bazile s, V. M. Calo, Y. Zhang, T. J. R. Hughes, Isogeome ic luid- s uc u e in e ac ion analysis wi h applica ions o a e ial blood low, Compu- a ional Mechanics 38 (4-5) (2006) 310–322. doi:10.1007/s00466-006-0084-3. 2. K. Takizawa, Y. Bazile s, T. E. Tezduya , Space– ime and ALE–VMS ech- niques o pa ien -speci ic ca dio ascula luid–s uc u e in e ac ion modeling, A chi es o Compu a ional Me hods in Enginee ing 19 (2) (2012) 171–225. doi:10.1007/s11831-012-9071-3. 3. J. Deg oo e, Pa i ioned simula ion o luid-s uc u e in e ac ion, A chi es o Compu a ional Me hods in Enginee ing 20 (2013) 185–238. doi:10.1007/s11831-013-9085-5. 4. G. Hou, J. Wang, A. Lay on, Nume ical me hods o luid-s uc u e in e - ac ion - A e iew, Communica ions in Compu a ional Physics 12 (2) (2012) 337–377. doi:10.4208/cicp.291210.290411s. 5. F. Kong, X.-C. Cai, A scalable nonlinea luid–s uc u e in e ac ion sol e based on a schwa z p econdi ione wi h isogeome ic uns uc u ed coa se spaces in 3d, Jou nal o Compu a ional Physics 340 (2017) 498–518. doi:10.1016/j.jcp.2017.03.043. 6. S. Depa is, D. Fo i, G. G andpe in, A. Qua e oni, FaCSI: A block pa allel p econdi ione o luid–s uc u e in e ac ion in hemodynamics, Jou nal o Compu a ional Physics 327 (2016) 700–718. doi:10.1016/j.jcp.2016.10.005. 7. F. Kong, V. Khey e s, E. Finol, X.-C. Cai, Simula ion o uns eady blood lows in a pa ien -speci ic complian pulmona y a e y wi h a highly pa al- lel monoli hically coupled luid-s uc u e in e ac ion algo i hm, In e na ional jou nal o nume ical me hods in biomedical enginee ing 35 (7) (2019) e3208. doi:10.1002/cnm.3208. 8. S. Ka aoka, S. Minami, H. Kawai, T. Yamada, S. Yoshimu a, A pa allel i e a i e pa i ioned coupling analysis sys em o la ge-scale acous ic luid– s uc u e in e ac ions, Compu a ional Mechanics 53 (6) (2014) 1299–1310. doi:10.1007/s00466-013-0973-1. Ti le Supp essed Due o Excessi e Leng h 33 9. J. Cajas, G. Houzeaux, M. V´azquez, M. Ga cia, E. Casoni, H. Calme , A. A - igues, R. Bo ell, O. Lehmkuhl, D. Pas ana, e al., Fluid-s uc u e in e ac- ion based on hpc mul icode coupling, SIAM Jou nal on Scien i ic Compu ing 40 (6) (2018) C677–C703. doi:10.1137/17M1138868. 10. S. Hewi , L. Ma ge s, A. Re ell, P. Pankaj, F. Le e o- Flo encio, OpenFPCI: A pa allel luid–s uc u e in e ac ion ame- wo k, Compu e Physics Communica ions 244 (2019) 469–482. doi:h ps://doi.o g/10.1016/j.cpc.2019.05.016. 11. J. La son, R. Jacob, E. Ong, The model coupling oolki : a new o an90 oolki o building mul iphysics pa allel coupled models, The In e na ional Jou nal o High Pe o mance Compu ing Applica ions 19 (3) (2005) 277–292. doi:10.1177/1094342005056115. 12. H.-J. Bunga z, F. Lindne , B. Ga zhamme , M. Mehl, K. Scheu ele, A. Shukae , B. Ueke mann, p eCICE–a ully pa allel lib a y o mul i- physics su ace coupling, Compu e s & Fluids 141 (2016) 250–258. doi:10.1016/j.comp luid.2016.04.003. 13. D. Thomas, M. L. Ce quaglia, R. Boman, T. D. Economon, J. J. Alonso, G. Dimi iadis, V. E. Te apon, CUPyDO - An in eg a ed Py hon en i on- men o coupled luid-s uc u e simula ions, Ad ances in Enginee ing So - wa e 128 (2019) 69–85. 14. H.-J. Bunga z, F. Lindne , M. Mehl, K. Scheu ele, A. Shukae , B. Ueke - mann, Pa i ioned luid–s uc u e–acous ics in e ac ion on dis ibu ed da a: Coupling ia p ecice, in: H.-J. Bunga z, P. Neumann, W. E. Nagel (Eds.), So wa e o Exascale Compu ing - SPPEXA 2013-2015, Sp inge In e na- ional Publishing, Cham, 2016, pp. 239–266. doi:10.1007/978-3-319-40528-5- 11. 15. M. L. Ce quaglia, D. Thomas, R. Boman, V. Te apon, J.-P. Pon ho , A ully pa i ioned lag angian amewo k o si p oblems cha ac e ized by ee su aces, la ge solid de o ma ions and displacemen s, and s ong added-mass e ec s, Compu e Me hods in Applied Mechanics and Enginee ing 348 (2019) 409–442. doi:10.1016/j.cma.2019.01.021. 16. P. Causin, J. F. Ge beau, F. Nobile, Added-mass e ec in he de- sign o pa i ioned algo i hms o luid-s uc u e p oblems, Compu e Me hods in Applied Mechanics and Enginee ing 194 (2005) 4506–4527. doi:10.1016/j.cma.2004.12.005. 17. C. F¨o s e , W. A. Wall, E. Ramm, A i icial added mass ins abili ies in se- quen ial s agge ed coupling o nonlinea s uc u es and incomp essible iscous lows, Compu e Me hods in Applied Mechanics and Enginee ing 196 (2007) 1278–1293. doi:10.1016/j.cma.2006.09.002. 18. M. A. Fe n´andez, J.-F. Ge beau, C. G andmon , A p ojec ion semi-implici scheme o he coupling o an elas ic s uc u e wi h an incomp essible luid, In e na ional Jou nal o Nume ical Me hods in Enginee ing 69 (4) (2007) 794–821. doi:10.1002/nme.1792. 19. A. Nase i, O. Lehmkuhl, I. Gonzalez, E. Ba ons, C. D. P´e ez-Sega a, A. Oli a, A semi-implici coupling echnique o luid–s uc u e in e ac ion p oblems wi h s ong added-mass e ec , Jou nal o Fluids and S uc u es 80 (2018) 94–112. doi:10.1016/j.j luids uc s.2018.03.012. 20. A. Nase i, I. Gonzalez, A. Amani, C. D. P´e ez-Sega a, A. Oli a, A second–o de ime accu a e semi–implici me hod o luid–s uc u e in- e ac ion p oblems, Jou nal o Fluids and S uc u es 86 (2019) 135–155. doi:10.1016/j.j luids uc s.2019.02.007. 34 Ali eza Nase i e al. 21. Te mo Fluids S.L., Te mo luids, h p://www. e mo luids.com (2020). 22. I. Rod iguez, R. Bo ell, O. Lehmkuhl, C. D. Pe ez Sega a, A. Oli a, Di ec nume ical simula ion o he low o e a sphe e a Re = 3700, Jou nal o Fluid Mechanics 679 (2011) 263–287. doi:10.1017/j m.2011.136. 23. I. Rod ´ıguez, O. Lehmkuhl, J. Chi a, R. Bo ell, A. Oli a, On he low pas a ci cula cylinde om c i ical o supe -c i ical eynolds numbe s: Wake opol- ogy and o ex shedding, In e na ional Jou nal o Hea and Fluid Flow 55 (2015) 91 – 103. doi:10.1016/j.ijhea luid low.2015.05.009. 24. N. Balc´aza , L. Jo e, O. Lehmkuhl, J. Cas o, J. Rigola, A ini e- olume/le el-se me hod o simula ing wo-phase lows on uns uc- u ed g ids, In e na ional jou nal o mul iphase low 64 (2014) 55–72. doi:10.1016/j.ijmul iphase low.2014.04.008. 25. E. Gu i´e ez, F. Fa e, N. Balcaza , A. Amani, J. Rigola, Nume ical app oach o s udy bubbles and d ops e ol ing h ough complex geome ies by using a le el se –mo ing mesh–imme sed bounda y me hod, Chemical Enginee ing Jou nal 349 (2018) 662–682. doi:10.1016/j.cej.2018.05.110. 26. P. Galione, O. Lehmkuhl, J. Rigola, A. Oli a, Fixed-g id nume ical model- ing o mel ing and solidi ica ion using a iable he mo-physical p ope ies– applica ion o he mel ing o n-oc adecane inside a sphe ical capsule, In e na ional Jou nal o Hea and Mass T ans e 86 (2015) 721–743. doi:10.1016/j.ijhea mass ans e .2015.03.033. 27. E. Ba ons, C. Olie , E. Gu ie ez, A. Nase i, C. D. P´e ez-Sega a, A ini e olume me hod o sol e he os g ow h using dynamic meshes, In e na ional Jou nal o Hea and Mass T ans e 124 (2018) 615–628. doi:10.1016/j.ijhea mass ans e .2018.03.104. 28. G. Colome , R. Bo ell, F. X. T ias, I. Rod ´ıguez, Pa allel algo i hms o Sn anspo sweeps on uns uc u ed meshes, Jou nal o Compu a ional Physics 232 (1) (2013) 118–135. doi:10.1016/j.jcp.2012.07.009. 29. L. Jo e, R. Bo ell, O. Lehmkuhl, A. Oli a, Pa allel load balancing s a egy o olume-o - luid me hods on 3-d uns uc u ed meshes, Jou nal o Compu- a ional Physics 282 (2015) 269–288. doi:10.1016/j.jcp.2014.11.009. 30. R. Bo ell, J. Chi a, O. Lehmkuhl, G. Oya zun, I. Rod ´ıguez, A. Oli a, Op imising he Te mo luids CFD code o pe ascale simula ions, In e na- ional Jou nal o Compu a ional Fluid Dynamics 30 (6) (2016) 425–430. doi:10.1080/10618562.2016.1221503. 31. R. Ve s appen, A. Veldman, Symme y-p ese ing disc e iza ion o u - bulen low, Jou nal o Compu a ional Physics 187 (1) (2003) 343–368. doi:10.1016/S0021-9991(03)00126-8. 32. F. X. T ias, O. Lehmkuhl, A. Oli a, C. D. P´e ez-Sega a, R. Ve s appen, Symme y-p ese ing disc e iza ion o Na ie -S okes equa ions on colloca ed uns uc u ed g ids, Jou nal o Compu a ional Physics 258 (2014) 246–267. doi:10.1016/j.jcp.2013.10.031. 33. L. Jo e, O. Lehmkuhl, J. Ven osa, F. X. T ias, A. Oli a, Conse a ion p op- e ies o uns uc u ed ini e- olume mesh schemes o he na ie -s okes equa- ions, Nume ical Hea T ans e , Pa B: Fundamen als 65 (1) (2014) 53–79. doi:10.1080/10407790.2013.836335. 34. P. Thomas, C. Lomba d, Geome ic conse a ion law and i s applica ion o low compu a ions on mo ing g ids, AIAA jou nal 17 (10) (1979) 1030–1037. doi:10.2514/3.61273. 35. M. Lesoinne, C. Fa ha , Geome ic conse a ion laws o low p oblems wi h mo ing bounda ies and de o mable meshes, and hei impac on ae oelas- Ti le Supp essed Due o Excessi e Leng h 35 ic compu a ions, Compu e me hods in applied mechanics and enginee ing 134 (1-2) (1996) 71–90. doi:10.1016/0045-7825(96)01028-6. 36. O. Es uch, O. Lehmkuhl, R. Bo ell, C. D. P. Sega a, A. Oli a, A pa allel adial basis unc ion in e pola ion me hod o uns uc u ed dynamic meshes, Compu e s and Fluids 80 (2013) 44–54. doi:10.1016/j.comp luid.2012.06.015. 37. P. Ca di , I. Demi dˇzi´c, Thi y yea s o he ini e olume me hod o solid mechanics, a Xi p ep in a Xi :1810.02105 (2018). 38. H. Jasak, E o analysis and es ima ion o he ini e olume me hod wi h applica ions o luid lows, Ph.D. hesis, Impe ial College London (Uni e si y o London) (1996). 39. A. J. Macleod, Accele a ion o ec o sequences by mul i-dimensional ∆2 me hods, Communica ions in Applied Nume ical Me hods 2 (4) (1986) 385– 392. 40. ˇ Z. Tuko i´c, A. I anko i´c, A. Ka aˇc, Fini e- olume s ess analysis in mul i- ma e ial linea elas ic body, In e na ional Jou nal o Nume ical Me hods in Enginee ing 93 (4) (2013) 400–419. 41. P. Ca di , Tuko i´c, H. Jasak, A. I anko i´c, A block-coupled Fini e Volume me hodology o linea elas ici y and uns uc u ed meshes, Compu e s and S uc u es 175 (2016) 100–122. doi:10.1016/j.comps uc.2016.07.004. 42. P. Chand asheka , A. Ga g, Ve ex-cen oid ini e olume scheme on e ahe- d al g ids o conse a ion laws, Compu e s & Ma hema ics wi h Applica ions 65 (1) (2013) 58–74. 43. I. Gonz´alez, A. Nase i, J. Chi a, J. Rigola, C. D. P´e ez-Sega a, An enhanced ini e olume based sol e o he moelas ic ma e ials in luid-s uc u e cou- pled p oblems, in: 6 h Eu opean Con e ence on Compu a ional Mechanics (ECCM-ECFD 2018), ECCOMAS, Glasgow, UK, June 2018. 44. U. K¨u le , W. A. Wall, Fixed-poin luid-s uc u e in e ac ion sol e s wi h dynamic elaxa ion, Compu a ional Mechanics 43 (2008) 61–72. doi:10.1007/s00466-008-0255-5. 45. J. F. Ge beau, M. Vid ascu, A quasi-New on algo i hm based on a educed model o luid-s uc u e in e ac ion p oblems in blood lows, ESAIM: Ma hema ical Modelling and Nume ical Analysis 37 (2003) 631–647. doi:10.1051/m2an:2003049. 46. C. Michle , E. H. V. B ummelen, R. D. Bo s , An in e ace New on-K ylo sol e o luid-s uc u e in e ac ion, In e na ional Jou nal o Nume ical Me hods in Fluids 47 (10-11) (2005) 1189–1195. doi:10.1002/ ld.850. 47. K. Scheu ele, M. Mehl, Robus mul isecan quasi-New on a ian s o pa allel luid-s uc u e simula ions–and o he mul iphysics applica ions, SIAM Jou nal on Scien i ic Compu ing 39 (5) (2017) S404–S433. doi:10.1137/16M1082020. 48. H.-J. Bunga z, F. Lindne , M. Mehl, B. Ueke mann, A plug-and-play cou- pling app oach o pa allel mul i- ield simula ions, Compu a ional Mechanics 55 (6) (2015) 1119–1129. doi:10.1007/s00466-014-1113-2. 49. M. Mehl, B. Ueke mann, H. Bijl, D. Blom, B. Ga zhamme , A. Van Zuijlen, Pa allel coupling nume ics o pa i ioned luid–s uc u e in e ac ion simula- ions, Compu e s & Ma hema ics wi h Applica ions 71 (4) (2016) 869–891. doi:10.1016/j.camwa.2015.12.025. 50. G. Oya zun, R. Bo ell, A. Go obe s, A. Oli a, MPI-CUDA spa se ma ix– ec o mul iplica ion o he conjuga e g adien me hod wi h an app ox- ima e in e se p econdi ione , Compu e s & Fluids 92 (2014) 244–252. doi:10.1016/j.comp luid.2013.10.035. 36 Ali eza Nase i e al. 51. G. Oya zun, R. Bo ell, A. Go obe s, A. Oli a, Po able implemen a ion model o CFD simula ions. applica ion o hyb id CPU/GPU supe compu - e s, In e na ional Jou nal o Compu a ional Fluid Dynamics 31 (9) (2017) 396–411. doi:10.1080/10618562.2017.1390084. 52. G. Oya zun, R. Bo ell, A. Go obe s, F. Man o ani, A. Oli a, E i- cien CFD code implemen a ion o he ARM-based Mon -Blanc a - chi ec u e, Fu u e gene a ion compu e sys ems 79 (2018) 786–796. doi:10.1016/j. u u e.2017.09.029. 53. G. Ka ypis, V. Kuma , A as and high quali y mul ile el scheme o pa i- ioning i egula g aphs, SIAM Jou nal on Scien i ic Compu ing 20 (1) (1998) 359–392. doi:10.1137/S1064827595287997. 54. The HDF G oup, Hie a chical Da a Fo ma , e sion 5, h p://www.hd g oup.o g/HDF5/ (1997-2019). 55. A. To oun e oush, N. Eb ahimi Pou , J. Sch ode , S. Rolle , M. Mehl, A new load balancing app oach o coupled mul i-physics simula ions, in: In P oceedings o IEEE In e na ional Pa allel and Dis ibu ed P ocess- ing Symposium Wo kshops (IPDPSW), Rio de Janei o, B azil, May 2019. doi:10.1109/IPDPSW.2019.00115. 56. A. Calo oiu, D. Beckinsale, C. W. Ea l, T. Hoe le , I. Ka lin, M. Schulz, F. Wol , Fas mul i-pa ame e pe o mance modeling, in: 2016 IEEE In e - na ional Con e ence on Clus e Compu ing (CLUSTER), IEEE, 2016, pp. 172–181. 57. Leibniz Supe compu ing Cen e o he Ba a ian Academy o Sciences and Humani ies , h ps://www.l z.de. 58. L. Fo maggia, J. F. Ge beau, F. Nobile, A. Qua e oni, On he coupling o 3D and 1D Na ie -S okes equa ions o low p oblems in complian essels, Compu e Me hods in Applied Mechanics and Enginee ing 191 (6-7) (2001) 561–582. doi:10.1016/S0045-7825(01)00302-4. 59. M. A. Fe n´andez, M. Moubachi , A New on me hod using exac Jacobians o sol ing luid–s uc u e coupling, Compu e s and S uc u es 83 (2005) 127– 142. doi:10.1016/j.comps uc.2004.04.021. 60. A. Eken, M. Sahin, A pa allel monoli hic algo i hm o he nume ical simula- ion o la ge-scale luid s uc u e in e ac ion p oblems, In e na ional Jou nal o Nume ical Me hods in Fluids 80 (12) (2016) 687–714. doi:10.1002/ ld.4169. 61. A. Lozo skiy, M. A. Olshanskii, Y. V. Vassile ski, Analysis and assessmen o a monoli hic FSI ini e elemen me hod, Compu e s & Fluids 179 (2019) 277–288. doi:10.1016/j.comp luid.2018.11.004. 62. 2nd CFD challenge p edic ing pa ien -speci ic hemody- namics a es and s ess h ough an ao ic coa c a ion, h p://www. ascula model.o g/miccai2013/ (2013). 63. M. A. Fe n´andez, M. Landajuela, M. Vid ascu, Fully decoupled ime-ma ching schemes o incomp essible luid/ hin-walled s uc u e in e ac ion, Jou nal o Compu a ional Physics 297 (2015) 156–181. doi:10.1016/j.jcp.2015.05.009. 64. N. Wes e ho , J.-W. Lankhaa , B. E. Wes e ho , The a e ial Windkessel, Medical & biological enginee ing & compu ing 47 (2) (2009) 131–141. doi:10.1007/s11517-008-0359-2. 65. S. Pan , B. Fab `eges, J.-F. Ge beau, I. Vignon-Clemen el, A me hodolog- ical pa adigm o pa ien -speci ic mul i-scale c d simula ions: om clinical measu emen s o pa ame e es ima es o indi idual analysis, In e na ional jou nal o nume ical me hods in biomedical enginee ing 30 (12) (2014) 1614– 1648. doi:10.1002/cnm.2692. Ti le Supp essed Due o Excessi e Leng h 37 66. ˇ Z. Tuko i´c, A. Ka aˇc, P. Ca di , H. Jasak, A. I anko i´c, OpenFOAM ini e olume sol e o luid-solid in e ac ion, T ansac ions o FAMENA 42 (3) (2018) 1–31. doi:10.21278/TOF.42301. 67. J. Seo, D. E. Schia azzi, A. L. Ma sden, Pe o mance o p econdi ioned i - e a i e linea sol e s o ca dio ascula simula ions in igid and de o mable essels, Compu a ional Mechanics 64 (3) (2019) 717–739. doi:10.1007/s00466- 019-01678-3. 68. D. Jodlbaue , U. Lange , T. Wick, Pa allel block-p econdi ioned mono- li hic sol e s o luid-s uc u e in e ac ion p oblems, In e na ional Jou - nal o Nume ical Me hods in Enginee ing 117 (6) (2019) 623–643. doi:10.1002/nme.5970. 69. D. Fo i, A. Qua e oni, S. Depa is, e al., A pa allel algo i hm o he so- lu ion o la ge-scale noncon o ming luid-s uc u e in e ac ion p oblems in hemodynamics, Jou nal o Compu a ional Ma hema ics 35 (3) (2017) 363– 380. doi:10.4208/jcm.1702-m2016-0630.