GENERATION OF THE TRANSITION OPERATOR FOR PARALLEL STEP CONTROL AT MODELING LINEAR DYNAMIC SYSTEMS

O.A. Dmitrieva

Abstract


Parallel algorithms of modeling of the linear dynamic objects based on the construction of transition operators are offered. The developed algorithms are based on the nested stages schemes and allow one to fulfill an automatic selection of the optimum step size at each grid point. Parallel realization is focused on the cluster computing systems of type MIMD. The basic idea, which is based on the construction of the transition operators for solving linear systems of ordinary differential equations on parallel computers, is the simultaneous receipt of two approximations of different orders. Step control algorithms proposed in the article are based on the use of nested stages methods. Parallel processing is carried out within each step with the number of stages s and s+1. Two strands of calculations are independent and need to exchange occurs only after the final results for the calculation points. Transition operators for each s-stage method are built once, before the calculations and allow reducing the number of matrix operations performed at each step by s times due to parallel implementation.

Keywords


parallel simulation, stepwise method, transition operator, step adaptation, the cluster.

GOST Style Citations






DOI: https://doi.org/10.15588/1607-3274-2012-2-16



Copyright (c) 2014 O.A. Dmitrieva

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.