ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ МОДЕЛИРОВАНИЯ ТРЕХМЕРНОГО ТЕЧЕНИЯ СТОКСА МЕТОДОМ ГРАНИЧНЫХ ЭЛЕМЕНТОВ
Аннотация
Рассматривается применение техники параллельных вычислений в моделировании трехмерного течения вязкой жидкости (течения Стокса) прямым методом граничных элементов. Задача решается в три этапа: дискретизация и построение системы линейных алгебраических уравнений (СЛАУ), ее решение, нахождение вектора скорости жидкости в заданных точках. Для построения СЛАУ и нахождения вектора скорости разрабатываются и реализовываются параллельные алгоритмы с помощью технологии программирования видеокарт CUDA. Для решения СЛАУ используются готовые программные библиотеки. Проводится сравнение временных затрат для трех основных алгоритмов на примере расчета движения вязкой жидкости в трехмерной каверне.
Об авторах
Д. Г. Прибыток
Гданьский политехнический университет
Польша
Польша
Э. Н. Середин
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Список литературы
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.
Рецензия
Для цитирования:
Прибыток Д.Г., Середин Э.Н. ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ МОДЕЛИРОВАНИЯ ТРЕХМЕРНОГО ТЕЧЕНИЯ СТОКСА МЕТОДОМ ГРАНИЧНЫХ ЭЛЕМЕНТОВ. Информатика. 2016;(2):52-58.
For citation:
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.)
Просмотров: 734
Послать статью по эл. почте 