Партицирование Графа Смежности Блочно-Структурированной Сетки

Abstract

В статье рассматривается структура графа смежности блочно-структурированной расчетной сетки. Такие сетки часто используются при численном решении задач газовой динамики. Для эффективного проведения расчетов на суперкомпьютере требуется уметь равномерно распределять вычислительную нагрузку между вычислительными узлами. Данная задача решается с помощью партицирования графа смежности блочно-структурированной сетки. In the article block-structured calculation grid adjacency graph structure is considered. Such grids are often used in the numerical solution of gas dymanics problems. For effective calculations on supercomputer it is needed to be able to distribute computational load between compute nodes. The block-structured grid adjacency graph partitioning is focused on this task solving.