Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

For citation:

Andreichenko D. K., Eroftiev A. A., Melnichuk D. V. Parallelization of Parametric Synthesis by «Problems Portfolio» Scheme Based on MPI Technology. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2015, vol. 15, iss. 2, pp. 222-227. DOI: 10.18500/1816-9791-2015-15-2-222-228, EDN: TXMFUF

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
11.06.2015
Full text:
download
(downloads: 221)
Language: 
Russian
Heading: 
Computer Sciences
UDC: 
629.78
DOI: 
10.18500/1816-9791-2015-15-2-222-228
EDN: 
TXMFUF

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

Autors: 
Andreichenko Dmitry Konstantinovich, Saratov State University
Eroftiev Andrei Aleksandrovich, Saratov State University
Melnichuk D. V., Saratov State University
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
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.
Received: 
27.01.2015
Accepted: 
27.05.2015
Published: 
30.06.2015
  • 1254 reads