Parallel algorithms for solving the inverse gravity problem and the distant communication between the MVS-1000 and the user

Authors

  • E.N. Akimova N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS (IMM UB RAS)
  • D.V. Gemaidinov Ural Federal University (UrFU)

Keywords:

обратная задача гравиметрии, прямые и итерационные методы, параллельные алгоритмы, многопроцессорные вычислительные системы, Web-сервер, эффективность и ускорение

Abstract

A special Web-server for starting the programs that realize the parallel algorithms for solving the inverse gravity problem (i.e., the problem of allocating the anomalies of a gravitational field in a horizontal or curvilinear layer and the problem of finding the variable density in a layer) is developed for the massively parallel computing system MVS-1000/32 through the Web-interface. A number of parallel direct and iterative methods are located on this Web-server. The parallel algorithms are tested for a model problem in the case of a synthetic gravitational field. The preliminary gravity data processing problem and the problem of finding the variable density in a layer are solved. An analysis of the speed up and efficiency of the parallel algorithms is performed depending on the number of processors. The work was supported by the Russian Foundation for Basic Research (project N-06-01-00116). The paper was prepared on the basis of the authors’ report at the International Conference on Parallel Computing Technologies (PaVT-2008; http://agora.guru.ru/pavt2008).

Author Biographies

E.N. Akimova

D.V. Gemaidinov

References

  1. Мартышко П.С., Пруткин И.Л. Технология разделения источников гравитационного поля по глубине // Геофизический журнал. 2003. 25, № 3. 159-168.
  2. Martyshko P.S., Koksharov D.E. On the construction of the density sections using gravity data // Extended Abstracts of 66th EAGE Conference and Exhibition. Paris, 2004.
  3. Васин В.В., Агеев А.Л. Некорректные задачи с априорной информацией. Екатеринбург: Наука, 1993.
  4. Акимова Е.Н., Гемайдинов Д.В. Параллельные алгоритмы решения задачи гравиметрии о восстановлении плотности в слое // Труды Института математики и механики. Екатеринбург: УрО РАН, 2007. 13, № 3. 3-21.
  5. Akimova E.N., Vasin V.V. Parallel iterative algorithms for solving the inverse gravity problems // Proc. of the XXXIIth International Summer School on Advanced Problems in Mechanics (APM’2004). St. Petersburg, 2004. 1-8.
  6. Акимова Е.Н., Гемайдинов Д.В., Клименков А.В. Параллельные алгоритмы решения обратной задачи гравиметрии // Алгоритмы и программные средства параллельных вычислений. Екатеринбург: ИММ УрО РАН, 2006. Вып. 9. 3-16.
  7. Акимова Е.Н., Васин В.В., Пересторонина Г.Я., Тимерханова Л.Ю., Мартышко П.С., Кокшаров Д.Е. О регулярных методах решения обратных задач гравиметрии на многопроцессорном вычислительном комплексе // Вычислительные методы и программирование. 2007. 8, № 1. 107-116.
  8. Baranov A.V., Latsis A.O., Sazhin C.V., Khramtsov M.Yu. The MVS-1000 System User’s Guide.http://parallel.ru/mvs/user.html
  9. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М.: Наука, 1978.
  10. Яненко Н.Н., Коновалов А.Н., Бугров А.Н., Шустов С.В. Об организации параллельных вычислений и «распараллеливании прогонки» // Численные методы механики сплошной среды. 1978. 9, № 7. 139-146.

Published

11-04-2008

How to Cite

Акимова Е.Н., Гемайдинов Д.В. Parallel Algorithms for Solving the Inverse Gravity Problem and the Distant Communication Between the MVS-1000 and the User // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2008. 9. 129-140

Issue

Section

Section 1. Numerical methods and applications