An approach to the implementation of numerical methods on unstructured grids

Authors

  • A.N. Andrianov
  • K.N. Efimkin

Keywords:

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

Abstract

An approach that allows one to implement parallel programs for distributed multiprocessor systems in the case of numerical methods using adaptive unstructured grids is considered. This approach can be used both for parallelizing available sequential programs and for implementation of new parallel programs. This work was supported by the Russian Foundation for Basic Research (project no.~05-07-90080b).


Published

2007-03-01

Issue

Section

Section 2. Programming

Author Biographies

A.N. Andrianov

K.N. Efimkin


References

  1. Арделян Н.В., Космачевский К.В. Неявный свободно-лагранжев метод расчета двумерных магнитогазодинамических течений // Математическое моделирование. М.: Изд-во Моск. ун-та, 1993. 25-44.
  2. METIS - family of multilevel partitioning algorithms (http://www-users.cs.umn.edu/simkarypis/metis/).
  3. Якобовский М.В. Вычислительная среда для моделирования задач механики сплошной среды на высокопроизводительных системах: Автореферат дисс. … уч. степ. д.ф.-м.н. М., 2006.
  4. Андрианов А.Н., Жохова А.В., Четверушкин Б.Н. Использование параллельных алгоритмов для расчетов газодинамических течений на нерегулярных сетках // Прикладная математика и информатика. М.: Диалог-МГУ, 2000. 68-76.
  5. Андрианов А.Н. Система Норма. Разработка, реализация и использование для решения задач математической физики на параллельных ЭВМ: Дисс. … уч. степ. д.ф.-м.н. М., 2001.