Численное решение одномерной краевой задачи фильтрации жидкости для системы "нефть-вода"и ее реализация в системе фрагментированного программирования LuNA. Numerical solution of one-dimensional boundary value problem of uid for oil-water system ...

Authors

  • Д. В. Лебедев Казахский Национальный Университет имени аль-Фараби
  • В. А. Перепелкин Институт вычислительной математики и математической геофизики СО РАН,Россия, г. Новосибирск

Keywords:

фрагментированное программирование, численное решение, параллельная программа, прогонка, Fragmented programming, LuNA, numerical solution, MPI, Parallel program.

Abstract

Кратко представлена технология фрагментированного программирования и реализующие ее язык и система фрагментированного программирования LuNA, на примере решения одномерной краевой задачи фильтрации жидкости для системы "нефть-вода". Технология ориентирована на поддержку разработки параллельных программ, реализующих большие численные модели, и их исполнения на суперкомпьютерах. Система LuNA - это язык и система программирования, предназначенные для эффективной реализации больших численных моделей на мультикомпьютерах (в первую очередь, вычислительных кластерах). Эффективность понимается в смысле расхода памяти и затрачиваемого времени на выполнение программы. Теоретическим базисом системы является теория структурного синтеза параллельных программ на вычислительных моделях. Система LuNA автоматизирует программирование коммуникаций, распределение ресурсов, управление памятью, синхронизацию доступа к общим данным, динамическую балансировку нагрузки на вычислительные узлы и т.п. Для параллельной реализации краевой задачи был применен параллельный алгоритм прогонки.С использованием этого метода также была реализована фрагментированная программа и программа в системе LuNA. Расчеты проводились для различного количества точек по оси x. Для сравнения качества реализаций прикладной численный алгоритм был реализован в нескольких вариантах: последовательная программа на языке Java, параллельная программа на языке Java с использованием коммуникационной библиотеки MPJ Express, реализующей стандарт MPI, последовательная фрагментированная программа на языке C++ и параллельная фрагментированная программа на языке LuNA с использованием одноименной системы программирования. Briey presented fragmented programming technology and implementing its language and system of fragmented programming LuNA, the example of the one-dimensional solutions of the boundary value problem of uid for oil-water systems. The technology is designed to support the development of parallel programs implementing large numerical models, and their performance on supercomputers. System LuNA - a language and programming system designed for ecient implementation of a big numerical model on multiple computers (primarily computer clusters). Eciency is understood in terms of memory consumption and time spent on the program. Theoretical basis of the system is the theory of structural synthesis of parallel programs on computational models. The system LuNA automates programming communications, resource allocation, memory management, synchronizing access to shared data, dynamic load balancing on computing nodes etc.For the parallel implementation of the boundary value problem has been applied parallel algorithm Gauss. With the use of this algorithm has been implemented as a fragmented program and the program in the system LuNA. Calculations were performed for dierent number of points along the axis x. To compare the quality of implementation of applied numerical algorithm has been implemented in several variants: sequential program in Java, and a parallel program in the Java language using the communication library MPJ Express, implementing standard MPI, sequential fragmented program in C ++ and parallel fragmented language program LuNA using eponymous programming system.

References

[1] Victor Malyshkin and Vladislav Perepelkin Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system // The Journal of Supercomputing, Springer, Volume 61, Number 1 (2012), pp. 235-248. DOI: 10.1007/s11227-011-0649-6.

[2] Val'kovskiy V.A., Malyshkin V.E. Sintez parallel'nykh programm i sistem na vychislitel'nykh modelyakh. - Novosibirsk: Nauka. Sib. otd-niye, 1988. - 129 s.

[3] M. A. Gorodnichev O"yedineniye vychislitel'nykh klasterov dlya krupnomasshtabnogo chislennogo modelirovaniya v proyekte NumGRID / M. A. Gorodnichev // Vesnik No- vosibirskogo Gosudarstvennogo Universiteta (seriya Informatsionnyye tekhnologii) Tom 10, vypusk 4, s.63-73.

[4] ] Genri B. Krichlou. Sovremennaya razrabota neftyannykh mestorozhdeniy - problemy modelirovaniya. Per. s angl. M.:Nedra, 1979. - 303s.

[5] Samarskiy A. A., Gulin A. V. Chislennyye metody: Ucheb. posobiye dlya vuzov.-M.: Nauka. 1989. 432s.

[6] Bakhvalov N. S, Zhidkov N. P., Kobel'kov G. M Chislennyye metody.- M.: Nauka, 1987. - 630c.

[7] Yanenko N.N., Konovalov A.N., Bugrov A.N., Shustov G.V. Ob organizatsii paral-lel'nykh vychisleniy i "rasparallelivanii"progonki // Chislennyyemetody mekha- niki sploshnoy sredy. 9,  7. Novosibirsk, 1978.139-146.

Downloads

Issue

Section

Mechanics, Mathematics, Computer Science