Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 193, Москва, 2018 г.
Авторы: Астафуров Г.О.
Алгоритм обхода ячеек в характеристических методах решения уравнения переноса
Аннотация:
При решении уравнения переноса интерполяционно-характеристическим методом на неструктурированной сетке возникает задача экономичного алгоритма обхода разрешимых ячеек. В предлагаемой работе описана реализация этого алгоритма, основанного на топологической сортировке ориентированного графа. В силу этого предлагаемый алгоритм является наиболее экономичным из всех возможных. Приведена параллельная реализация алгоритма обхода в случае, когда расчетная сетка разбита на отдельные области, хранимые на разных узлах вычислительного кластера. Существуют сетки, для которых интерполяционно-характеристический метод приводит к неразрешимой задаче. Данный алгоритм позволяет осуществлять диагностику таких сеток.
Ключевые слова:
уравнение переноса, интерполяционно-характеристический метод, обход ячеек, топологическая сортировка
Язык публикации: русский, страниц: 24
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст: Сведения об авторах:
  • Астафуров Глеб Олегович,  ,  ИПМ им. М.В. Келдыша РАН