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

уравнение переноса, интерполяционно-характеристический метод, обход ячеек, топологическая сортировка

Программирование, параллельные вычисления, мультимедиа

Астафуров Глеб Олегович,  ,  orcid.org/0000-0002-3527-8681,  ИПМ им. М.В. Келдыша РАН