PARALLEL ALGORITHM FOR THREE-DIMENSIONAL STOKES FLOW SIMULATION USING BOUNDARY ELEMENT METHOD
Abstract
Parallel computing technique for modeling three-dimensional viscous flow (Stokes flow) using direct boundary element method is presented. The problem is solved in three phases: sampling and construction of system of linear algebraic equations (SLAE), its decision and finding the velocity of liquid at predetermined points. For construction of the system and finding the velocity, the parallel algorithms using graphics CUDA cards programming technology have been developed and implemented. To solve the system of linear algebraic equations the implemented software libraries are used. A comparison of time consumption for three main algorithms on the example of calculation of viscous fluid motion in three-dimensional cavity is performed.
About the Authors
D. G. Pribytok
Гданьский политехнический университет
Poland
Poland
E. N. Seredin
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
1. Сандерс, Дж. Технология CUDA в примерах: введение в программирование графических процессоров / Дж. Сандерс, Э. Кэндрот ; пер. с англ. А.А. Слинкина. – М. : ДМК Пресс, 2011. – 232 с.
2. Середин, Э.Н. Фильтрация и корреляционная обработка изображений с помощью технологии CUDA / Э.Н. Середин, Б.А. Залесский // Весцi НАН Беларусi. Сер. фіз.-мат. навук. – 2015. – № 1. – С. 106–116.
3. Brebbia, C.A. Boundary Element Methods in Engineering / C.A. Brebbia. – Berlin : Springer- Verlag, 1982. – 649 р.
4. Pozrikidis, C. Boundary Integral and Singularity Methods for Linearized Viscous Flow / C. Pozrikidis. – Cambridge : Cambridge University Press, 1992. – 259 р.
5. Lisicki, M. Four approaches to hydrodynamic Green's functions – the Oseen tensors / M. Lisicki ; Institute of Theoretical Physics. – Warsaw, 2013.
6. Cheng, A. H.-D. Heritage and early history of the boundary element method / A. H.-D. Cheng, D.Т. Cheng. – Elsevier Science, 2003. – Р. 268–302.
7. Katsikadelis, J. Boundary Elements: Theory and Applications / J. Katsikadelis. – Elsevier Science, 2002. – 430 р.
8. Боресков, А.В. Основы работы с технологией CUDA / А.В. Боресков, А.А. Харламов. – М. : ДМК Пресс, 2010. – 232с.
9. CUDA Toolkit Documentation [Electronic resource]. – 2015. – Mode of access : http://docs.nvidia.com/cuda/index.html. – Date of access : 21.11.2015.
10. CUDA Toolkit Documentation [Electronic resource]. – 2015. – Mode of access : http://docs.nvidia.com/cuda/cusolver/index.html#ormqr-example1. – Date of access : 22.11.2015.
Review
For citations:
Pribytok D.G., Seredin E.N. PARALLEL ALGORITHM FOR THREE-DIMENSIONAL STOKES FLOW SIMULATION USING BOUNDARY ELEMENT METHOD. Informatics. 2016;(2):52-58. (In Russ.)
Views: 757
Email this article 