Алгоритмы для распараллеливания решения задач двухфазной фильтрации жидкости на сетках со сгущающимися участками

Авторы

  • П. Мазуров
  • А.В. Цепаев

Ключевые слова:

численные методы
распараллеливание алгоритмов
фильтрация жидкости
сгущающиеся сетки
сеточные уравнения
многопроцессорные вычислительные системы

Аннотация

Разработаны численные алгоритмы для распараллеливания решения трехмерных задач двухфазной фильтрации жидкости на сетках со сгущающимися участками: один алгоритм — для решения сеточных уравнений по давлению, другой — для решения сеточных уравнений по насыщенности. Показана эффективность алгоритмов, возрастающая с увеличением числа сгущающихся участков сетки.


Загрузки

Опубликован

2006-10-24

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Авторы

П. Мазуров

А.В. Цепаев


Библиографические ссылки

  1. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2002.
  2. Beckie R., Wood E.F., Aldama A.A. Mixed finite element simulation of saturated groundwater flow using a multigrid accelerated domain decomposition technique // Water Resour. Res. 1993. 26, N 9. 3145-3157.
  3. Feng X. A non-overlapping domain decomposition method for solving elliptic problems by a finite element method // Proc. of the 9th International Symposiums on Domain Decomposition Methods for Partial Differential Equations. 愦灭;percent, edited by.Petter E. Bjorstad, Magne S. Espedal, David E. Keyes. Ullensvang (Norway), 1996. 222-229.
  4. Gander M.J., Golub G.H. A non-overlapping optimized Schwarz method which converges with arbitrarily weak dependence on h // Proc. of the 14th International Symposiums on Domain Decomposition Methods for Partial Differential Equations. 愦灭;percent, edited by. Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates. Cocoyoc (Mexico), 2002. 281-288.
  5. Марчук Г.Е. Методы вычислительной математики. М.: Наука, 1989.
  6. Gai Z., Parashkevov R. R., Russel T. F., Ye X. Overlapping domain decomposition for a mixed finite element method in three dimensions // Proc. of the 9th International Symposiums on Domain Decomposition Methods for Partial Differential Equations. 愦灭;percent, edited by.Petter E. Bjorstad, Magne S. Espedal, David E. Keyes. Ullensvang (Norway), 1996. 188-196.
  7. Gastaldi F., Gastaldi L., Quarteroni A. ADN and ARN domain decomposition methods for solving advection- diffusion equations // Proc. of the 9th International Symposiums on Domain Decomposition Methods for Partial Differential Equations. 愦灭;percent, edited by.Petter E. Bjorstad, Magne S. Espedal, David E. Keyes. Ullensvang (Norway), 1996. 334-341.
  8. Мазуров П.А., Цепаев А.В. К решению задач фильтрации несжимаемой жидкости в трехмерных пластах с гидродинамически несовершенными скважинами // Матем. моделирование. 2002. 14, № 9. 121-123.
  9. Мазуров П.А., Цепаев А.В. Метод суперпозиции для решения задач фильтрации жидкости в трехмерных пластах с гидродинамически несовершенными скважинами // Современные проблемы гидрогеологии и гидрогеомеханики. СПб.: Изд-во СПбГУ, 2002. 471-476.
  10. Мазуров П.А., Цепаев А.В. Метод решения нелинейных задач фильтрации жидкости в трехмерных пластах с гидродинамически несовершенными скважинами // Матем. моделирование. 2004. 16, № 3. 33-42.
  11. Мазуров П.А., Цепаев А.В. Решение трехмерных задач фильтрации жидкости на МВС-1000/16 на сетках со сгущающимися участками // Актуальные проблемы механики сплошной среды. Казань: ИММ КазНЦ РАН, 2004. 45-56.
  12. Губайдуллин Д.А., Мазуров П.А., Цепаев А.В. Алгоритм решения трехмерных задач напорно-безнапорной стационарной фильтрации жидкости со сгущающимися участками сетки // Вычислительные методы и программирование. 2005. 6, № 2. 94-102.
  13. Басниев К.С., Власов А.М., Кочина И.М., Максимов В.М. Подземная гидравлика. М.: Недра, 1986.
  14. Коновалов А.Н. Задачи фильтрации многофазной несжимаемой жидкости. Новосибирск: Наука, 1988.
  15. Hill M.C. Solving groundwater flow problems by conjugate gradient methods and the strongly implicit procedure // Water Resour. Res. 1990. 26, N 9. 1961-1969.
  16. Larabi A., DeSmedt F. Solving three-dimensional hexahedral finite element groundwater models by preconditioned conjugate gradient methods // Water Resour. Res. 1994. 30, N 2. 509-521.
  17. Бахвалов Н.С. Численные методы. М.: Наука, 1975.

Получено редакцией: 2020-04-01
Принято в выпуск: 2020-04-19
Опубликовано: 2020-07-04

 Цитировать как   
Михеев Н.Г., Антонюк В.А., Елизаров С.Г., Лукьянченко Г.А. Возможности многоядерных процессоров MALT в задачах обработки изображений // Вычислительные методы и программирование. 2020. 21, № 2. 187–195. doi 10.26089/NumMet.v21r217.

TEX CODE:

Mikheev N. , Antonyuk V. , Elizarov S. et al., (2020) “MALT manycore processors capabilities in image processing tasks,” Numerical Methods and Programming, vol. 21, no. 2, pp. 187–195. https://doi.org/10.26089/NumMet.v21r217

TEX CODE:

N. Mikheev, V. Antonyuk, S. Elizarov et al., “MALT manycore processors capabilities in image processing tasks,” Numerical Methods and Programming 21, no. 2 (2020): 187–195, https://doi.org/10.26089/NumMet.v21r217

TEX CODE:

Mikheev N. , Antonyuk V. , Elizarov S. et al. MALT manycore processors capabilities in image processing tasks. Numerical Methods and Programming. 2020;21(2):187–195.(In Russ.). DOI:10.26089/NumMet.v21r217

TEX CODE:



Рекомендованные статьи

А.В. Гончарский, С.Ю. Романов, С.А. Харченко
Г.М. Агаян, Н.С. Виноградов, А.В. Гончарский, С.Л. Овчинников, С.Ю. Романов
А.В. Бухановский, С.В. Иванов, С.В. Ковальчук, Л.И. Лопатухин, О.И. Зильберштейн, С.К. Попов, М.М. Чумаков
Ю.Ю. Клосс, Ф.Г. Черемисин, П.В. Шувалов
В.А. Васильев, А.Ю. Ницкий, М.В. Крапошин, А.В. Юскин
А.В. Гончарский, С.Ю. Романов
А.В. Адинец, П.А. Брызгалов, Вад.В. Воеводин, С.А. Жуматий, Д.А. Никитенко
А.Н. Романов, В.Б. Сулимов, И.В. Офёркин, А.В. Сулимов, Е.Д. Масленников
Д.А. Бикулов, Д.С. Сенин, Д.С. Демин, А.В. Дмитриев, Н.Е. Грачев
А.В. Адинец, П.А. Брызгалов, Вад.В. Воеводин, С.А. Жуматий, Д.А. Никитенко, К.С. Стефанов
А.В. Адинец, П.А. Брызгалов, Вад.В. Воеводин, С.А. Жуматий, Д.А. Никитенко, К.С. Стефанов
А.С. Антонов, Вад.В. Воеводин, С.А. Жуматий, Д.А. Никитенко, К.С. Стефанов, П.А. Швец
Д.Ю. Андреев, А.С. Антонов, Вад.В. Воеводин, С.А. Жуматий, Д.А. Никитенко, К.С. Стефанов, П.А. Швец
А.С. Антонов, С.А. Жуматий, Д.А. Никитенко, К.С. Стефанов, А.М. Теплов, П.А. Швец
И.И. Левин, А.И. Дордопуло, Ю.И. Доронченко, М.К. Раскладкин, А.М. Федоров
А.В. Сентябов, А.А. Гаврилов, М.А. Кривов, А.А. Дектерев, М.Н. Притула
В.В. Сидорякина, А.И. Сухинов, А.Е. Чистяков, Е.А. Проценко, C.B. Проценко
А.В. Гончарский, С.Л. Овчинников, С.Ю. Романов
В. Д. Кустикова, М. Р. Алибеков, Н. Е. Березина, И. Б. Вихрев, Е. П. Васильев, Ю. Д. Камелина, З. А. Маслова, А. К. Сидорова, И. С. Мухин, В. Н. Сучков