RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2014 Volume 15, Issue 2, Pages 239–257 (Mi vmp246)

This article is cited in 1 paper

Simulation of bubble dynamics in three-dimensional potential flows on heterogeneous computing systems using the fast multipole and boundary element methods

Yu. A. Itkulovaa, O. A. Abramovaa, N. A. Gumerovb, I. Sh. Akhatovc

a Bashkir State University, Ufa
b Mariland State University, USA
c North Dakota State University, USA

Abstract: The bubble dynamics in potential flows of incompressible liquid is studied. The proposed approach is based on the boundary element method for the Laplace equation, which is especially efficient for the 3D bubble dynamics. In order to increase the problem size and to accelerate computations, an efficient numerical algorithm is developed and implemented. Depending on the problem size, for the acceleration of computations we used the direct matrix-vector multiplication on graphics processors (GPU) or the fast multipole method (FMM) implemented on heterogeneous computing systems (multicore CPUs and graphics processors). For the simulation of bubble surfaces, a new method based on the filtration of spherical harmonics is proposed. The proposed approach allows one to directly calculate the 3D dynamics of a single bubble, two and three interacting bubbles as well as a bubble cluster with a high degree of surface discretization. The developed method can be used to solve a wide range of problems related to the potential flow of bubble liquids.

Keywords: bubble dynamics, potential flow, boundary element method, fast multipole method, parallel computing, graphics processors.

UDC: 532.5+519.6

Received: 25.03.2014



© Steklov Math. Inst. of RAS, 2024