Load balancing of nodes for cluster systems in the filtration problem

Authors

  • K.Yu. Bogachev
  • A.A. Klimovsky
  • A.R. Mirgasimov
  • A.E. Semenko

Keywords:

high-performance computing
load balancing
filtration problem
MPI

Abstract

Load balancing of nodes for cluster systems with distributed memory is considered for modeling the filtration of viscous compressible fluids. Traditionally, the input data are divided between nodes in equal parts; due to the features of reservoir geological structures, however, such a distribution is not uniform in the sense of loading the nodes. To achieve a uniform load distribution between nodes, a new multipass load balancing algorithm is proposed.

New computational technologies

Downloads

Published

2011-02-02

Issue

Vol. 12 (2011): Issue 1.

Section

Section 1. Numerical methods and applications

Author Biographies

K.Yu. Bogachev

Lomonosov Moscow State University,
Faculty of Mechanics and Mathematics
• Associate Professor

A.A. Klimovsky

Lomonosov Moscow State University,
Faculty of Mechanics and Mathematics
• Student

A.R. Mirgasimov

Lomonosov Moscow State University,
Faculty of Mechanics and Mathematics
• PhD Student

A.E. Semenko

Lomonosov Moscow State University,
Faculty of Mechanics and Mathematics
• Student

References

  1. Богачев К.Ю., Мельниченко Н.С. О пространственной аппроксимации методом подсеток для задачи фильтрации вязкой сжимаемой жидкости в пористой среде // Вычислительные методы и программирование. 2008. 9, N 2. 42-50.
  2. Богачев К.Ю., Жабицкий Я.В. Блочные предобусловливатели класса ILU для задач фильтрации многокомпонентной смеси в пористой среде // Вестн. Моск. ун-та. Матем. Механ. 2009. N 5. 19-25.
  3. Богачев К.Ю., Миргасимов А.Р. Об оптимизации вычислительных приложений для многопроцессорных систем с общей неоднородной памятью // Вычислительные методы и программирование. 2010. 11, N 2. 40-44.