Cite this article as:

Andreichenko D. K., Eroftiev A. A., Melnichuk D. V. Parallelization of Parametric Synthesis by «Problems Portfolio» Scheme Based on MPI Technology. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2015, vol. 15, iss. 2, pp. 222-227. DOI: https://doi.org/10.18500/1816-9791-2015-15-2-222-228

Language: 
Russian
Heading: 
Computer Sciences
UDC: 
629.78

Parallelization of Parametric Synthesis by «Problems Portfolio» Scheme Based on MPI Technology

Authors: 
Andreichenko Dmitry Konstantinovich, Saratov State University, Russia, Saratov, Astrakhanskaya 83 , AndreichenkoDK@info.sgu.ru, kp_andreichenko@renet.ru
Eroftiev Andrei Aleksandrovich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , eroftiev.andrey@gmail.com
Melnichuk D. V., Saratov State University, Russia, Saratov, Astrakhanskaya 83 , meldm007@gmail.com
Abstract: 

We propose a prototype of a parallelization scheme «problems portfolio» by standard means of MPI technology with application to problems of parametric synthesis of controlled hybrid dynamical systems. Parametric synthesis of the stabilization system of a controlled mobile object was performed. Efficiency of the proposed algorithm of dynamical balancing of computational load is shown.

Key words: 
controlled hybrid dynamical systems, MPI, parallel programming
DOI: 
https://doi.org/10.18500/1816-9791-2015-15-2-222-228
References
  1. MPI: A Message-Parsing Interface Standard 3.0. September 21, 2012. URL: http://www.mpi-forum.org/docs/mpi-3.0/mpi30-report.pdf (дата обращения: 18.12.2014).
  2. Андрейченко Д. К., Андрейченко К. П. К теории комбинированных динамических систем // Изв. РАН. Теория и системы управления. 2000. № 3. C. 54–69.
  3. Андрейченко Д. К., Андрейченко К. П. Моделирование, анализ и синтез комбинированных динамических систем : учеб. пособие. Саратов : ООО Изд. дом «Райт-Экспо», 2013. 144 с.
  4. Эндрюс Г. Р. Основы многопоточного, параллельного и распределенного программирования. М : Изд. дом «Вильямс», 2003. 512 с.
  5. Гергель В. П. Теория и практика параллельных вычислений. М : Интернет-ун-т информ. технологий : БИНОМ. Лаб. знаний, 2007. 423 с.
  6. Андрейченко Д. К., Андрейченко К. П., Кононов В. В. К устойчивости системы угловой стабилизации вращающегося упругого стержня под действием продольного ускорения // Изв. РАН. Теория и системы управления. 2013. № 5. С. 12–25. DOI 10.7868/S0002338813030025.
  7. Андрейченко Д. К. Эффективный алгоритм численного обращения интегрального преобразования Лапласа // Журн. вычисл. матем. и матем. физ. 2000. Т. 40, № 7. С. 1030–1044.
Full text:
download
81