Three-Dimensional Simulation of Stokes Flow Around a Rigid Structure Using FMM/GPU Accelerated BEM

  • Olga A. AbramovaEmail author
  • Yulia A. Pityuk
  • Nail A. Gumerov
  • Iskander Sh. Akhatov
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 965)


Composite materials play an important role in aircraft, space and automotive industries, wind power industry. One of the most commonly used methods for the manufacture of composite materials is the impregnation of dry textiles by a viscous liquid binder. During the process, cavities (voids) of various sizes can be formed and then move in a liquid resin flows in the complex system of channels formed by textile fibers. The presence of such cavities results in a substantial deterioration of the mechanical properties of the composites. As a result, the development and effective implementation of the numerical methods and approaches for the effective 3D simulation of the viscous liquid flow around a rigid structure of different configuration. In the present study, the mathematical model and its effective numerical implementation for the study of hydrodynamic processes around fixed structure at low Reynolds numbers is considered. The developed approach is based on the boundary element method for 3D problems accelerated both via an advanced scalable algorithm (FMM), and via utilization of a heterogeneous computing architecture (multicore CPUs and graphics processors). This enables direct large scale simulations on a personal workstation, which is confirmed by test and demo computations. The simulation results and details of the method and accuracy/performance of the algorithm are discussed. The results of the research may be used for the solution of problems related to microfluidic device construction, theory of the composite materials production, and are of interest for computational hydrodynamics as a whole.


Stokes flow Boundary element method Fast multipole method High-performance computing GPUs 



This study is supported in part by the Skoltech Partnership Program (developing and testing of the accelerated BEM version, conducting of the calculations), part of the study devoted to the problem formulation of the flow near rigid structures is carried out with the support of the grant RFBR 18-31-00074, and FMM routine is provided by Fantalgo, LLC (Maryland, USA).


  1. 1.
    Abramova, O.A., Pityuk, Y.A., Gumerov, N.A., Akhatov, I.S.: High-performance BEM simulation of 3D emulsion flow. In: Sokolinsky, L., Zymbler, M. (eds.) PCT 2017. CCIS, vol. 753, pp. 317–330. Springer, Cham (2017). Scholar
  2. 2.
    Abramova, O.A., Itkulova, Y.A., Gumerov, N.A., Akhatov, I.S.: Three-dimensional simulation of the dynamics of deformable droplets of an emulsion using the boundary element method and the fast multipole method on heterogeneous computing systems. Vychislitelínye Metody i Programmirovanie 14, 438–450 (2013)Google Scholar
  3. 3.
    Abramova O.A., Itkulova Y.A., Gumerov N.A.: FMM/GPU accelerated BEM simulations of emulsion flows in microchannels. In: ASME 2013 IMECE (2013).
  4. 4.
    Arcila, I.P., Power, H., Londono, C.N., Escobar, W.F.: Boundary element method for the dynamic evolution of intra-tow voids in dual-scale fibrous reinforcements using a stokes-darcy formulation. Eng. Anal. Bound. Elem. 87, 133–152 (2018). Scholar
  5. 5.
    Gangloff Jr., J.J., Daniel, C., Advani, S.G.: A model of a two-phase resin and void flow during composites processing. Int. J. Multiph. Flow. 65, 51–60 (2014). Scholar
  6. 6.
    Gascon, L., Garcia, J.A., Lebel, F., Ruiz, E., Trochu, F.: Numerical prediction of saturation in dual scale fibrous reinforcements during liquid composite molding. Compos. Part A- Appl. Sci. Manuf. 77, 275–284 (2015). Scholar
  7. 7.
    Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comp. Phys. 73, 325–348 (1987). Scholar
  8. 8.
    Gumerov, N.A., Duraiswami, R.: Fast multipole methods on graphics processors. J. Comput. Phys. 227(18), 8290–8313 (2008). Scholar
  9. 9.
    Happel, J., Brenner, H.: Low Reynolds Number Hydrodynamics. Springer, Netherlands (1981). Scholar
  10. 10.
    Hamidi, Y.K., Aktas, L., Altan, M.C.: Formation of microscopic voids in resin transfer molded composites. J. Eng. Mater. Technol. 126(4), 420–426 (2004). Scholar
  11. 11.
    Hu, Q., Gumerov, N.A., Duraiswami, R.: Scalable fast multipole methods on distributed heterogeneous architectures. In: Proceedings of Supercomputing 2011, Seattle, Washington (2011).
  12. 12.
    Hu, Q., Gumerov, N.A., Duraiswami, R.: Scalable distributed fast multipole methods. In: Proceedings of 2012 IEEE 14th International Conference on High Performance Computing and Communications, UK, Liverpool, pp. 270–279 (2012).
  13. 13.
    Itkulova (Pityuk) Y.A., Abramova O.A., Gumerov N.A.: Boundary element simulations of compressible bubble dynamics in stokes flow. In: ASME 2013. IMECE2013-63200, P. V07BT08A010 (2013).
  14. 14.
    Itkulova (Pityuk) Y.A., Abramova O.A., Gumerov N.A., Akhatov I.S.: Boundary element simulations of free and forced bubble oscillations in potential flow. In: Proceedings of the ASME2014 International Mechanical Engineering Congress and Exposition, vol. 7. IMECE2014-36972 (2014).
  15. 15.
    LeBel, F., Fanaei, A.E., Ruiz, E., Trochu, F.: Prediction of optimal flow front velocity to minimize void formation in dual scale fibrous reinforcements. Int. J. Mater. Form. 7(1), 93–116 (2014). Scholar
  16. 16.
    Michaud, V.: A review of non-saturated resin flow in liquid composite moulding processes. Transp. Porous Med. 115, 581–601 (2016). Scholar
  17. 17.
    Pozrikidis, C.: Boundary Integral and Singularity Methods for Linearized Viscous Flow, p. 259. Cambridge University Press, Cambridge (1992). Scholar
  18. 18.
    Saad, Y.: Iterative Methods for Sparse Linear System, 2nd edn. SIAM, Philadelphia (2000). Scholar
  19. 19.
    Sangani, A.S., Mo, G.: An O(N) algorithm for Stokes and Laplace interactions of particles. Phys. Fluids 8(8), 1990–2010 (1996). Scholar
  20. 20.
    Tan, H., Pillai, K.M.: Multiscale modeling of unsaturated flow in dual-scale fiber performs of liquid composite molding I: isothermal flows. Compos. Part A-Appl. Sci. Manuf. 43(1), 1–13 (2012). Scholar
  21. 21.
    Tornberg, A.K., Greengard, L.: A fast multipole method for the three-dimensional Stokes equations. J. Comput. Phys. 227(3), 1613–1619 (2008). Scholar
  22. 22.
    Zinchenko, A.Z., Davis, R.H.: A multipole-accelerated algorithm for close interaction of slightly deformable drops. J. Comp. Phys. 207, 695–735 (2005). Scholar
  23. 23.
    Zinchenko, A.Z., Rother, M.A., Davis, R.H.: A novel boundary-integral algorithm for viscous interaction of deformable drops. Phys. Fluids 9(6), 1493–1511 (1997). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Olga A. Abramova
    • 1
    Email author
  • Yulia A. Pityuk
    • 1
  • Nail A. Gumerov
    • 1
    • 2
  • Iskander Sh. Akhatov
    • 3
  1. 1.Center for Micro and Nanoscale Dynamics of Dispersed SystemsBashkir State UniversityUfaRussia
  2. 2.Institute for Advanced Computer StudiesUniversity of MarylandCollege ParkUSA
  3. 3.Skolkovo Institute of Science and Engineering (Skoltech)MoscowRussia

Personalised recommendations