Сглаживание границ между доменами поверхностной расчетной сетки
Authors: Багров А.Д. , Рыбаков А.А. 
Published: December 2024

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

For the efficient use of supercomputer computing resources in solving problems of simulation, a high-quality decomposition of the computational meshes is of great importance. Modern computational problems work with huge input data, which makes it impossible to process them on one computational node in a reasonable time. In particular, to carry out calculations on large computational meshes, it is necessary to decompose them into separate domains. In this case, each of the domains is processed at its own computational node, and to maintain the integrity of the problem, computational nodes exchange between themselves computational data that cross the boundaries of the computational mesh domains. The quality of the computational mesh decomposition is characterized by such parameters as the uniformity of the distribution of cells over domains, the maximum length of the boundary between two domains, the total length of all boundaries between all pairs of domains, and many others. The most important indicator of the mesh decomposition quality is the uniformity of the distribution of cells across domains, since the speed of computation of the entire problem is characterized primarily by the speed of processing the largest domain. However, the maximum length of the boundary between pairs of domains is also of high importance, since the value of this parameter determines the speed of data exchanges between computational nodes. With a decrease in the time step in computational problems and an increase in the number of computational nodes (a high degree of parallelization), the proportion of interprocess communications increases significantly, and a decrease in the length of the boundary between domains significantly affects the total time of the computational problem. This article discusses an algorithm for smoothing the boundaries between domains, in the process of which the lengths of the boundaries are reduced, while not impairing the uniformity of the distribution of mesh cells between domains. Numerical experiments have shown that the application of the proposed algorithm leads to a reduction in the lengths of the boundaries between domains by about 10%, which leads to acceleration of data exchange in the course of calculations.