DOI: https://doi.org/10.15588/1607-3274-2018-2-19

CYCLIC SCHEDULE RESEARCH FOR THE MODEL OF REAL-TIME DYNAMIC NETWORK OBJECT

V. A. Svjatnij, A. Y Ivanov, Y. A. Ivanov

Abstract


Context. Development of models of automated control systems for ventilation, designed to prevent emergencies in the mine ventilation
network, is considered in the paper. The task of research and implementation of software modeling tools that allows the execution of
experiments with real science-intensive objects is being solved.
Objective is to improve effectiveness of the real-time model of a mine ventilation network by developing and optimizing a method for
organizing a computational process that considers the different frequency parameters of the models.
Method. We proposed and investigated the algorithm of scheduling and implementation of the cyclic schedule for the model of the
dynamic real-time object, presented by the mine ventilation network. We analyzed the mathematical model of aerodynamic processes and
classified it as a stiff real-time system. Calculations of phase variables with varying velocities are performed by splitting the original algorithm
into parallel flows in the program model. Numerical integration of the differential equations system of the mathematical model of the object
is performed in accordance with the algorithm of static priorities and controlled using the time scale. The schedules feasibility is determined
for the target object limited parameters. The scheduling algorithm considers the time parameters of software tools for both uniprocessor and symmetric multiprocessor systems.
Results. Analysis of simulation results of the proposed model with using cyclic schedules shows the correspondence of the obtained
modeling results to the reference one.
Conclusions. The main advantage of the model is the performance increase when performing data processing due to the reduction of the
CPU usage time. Implemented cyclic schedule algorithm for real-time simulation platform can be used for development of control system for
technological and emergency modes of ventilation in mines.

Keywords


simulation; cyclic schedule; multi-core system; real-time extension

References


B langer J., Venne P., Paquin J. N. The What, Where and Why of Real-Time Simulation, PES-GM-Tutorial_04, IEEE PES general meeting, 2010, pp. 37–49

Abel D., Bollig A. Rapid control prototyping. Berlin, Springer,

, 400 p.

Demers S., Gopalakrishnan P., Kant L. A Generic Solution to

Software-in-the-Loop, Military Communications Conference.

Orlando, MILCOM, 2007, pp. 1–6.

Hairer E., Norsett S. P., Wanner G. Solving ordinary differential equations I: Nonstiff problems 2nd rev. ed. Heidelberg, Springer, 2009, 474 p.

Pimentel J. C. G., Hoang L. Hardware Emulation for Real-Time Power System Simulation, IEEE International Symposium on Industrial Electronics. Montreal, IEEE, 2006, No. 2, pp. 1560–1565.

Mohammadi A. G., Akl S. G. Scheduling Algorithms for Real-Time Systems, School of Computing, Queen’s University, Technical Report N 2005, 2005, 499 p.

Liu C. L., Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment, Journal of the ACM, 1973, No. 20, pp. 46–61.

Feldman L. P., Svjatnyj V. A., Resch M., Zeitz M.Forschungsgebiet: parallele Simulationstechnik, Naukovi pratsi Donetskogo natsionalnogo technicheskogo universitetu, seriya «Problemy modeluvannya ta avtomatizacii proektuvannya», 2008, No. 7(150), pp. 9–39.

Abramov F. A., Feldman L. P., Svyatnyy V. A. Modelirovanie

dinamicheskih procesov rudnichnoy aerologii. Kiev, Naukova

dumka, 1981, 284 p.

Tanenbaum A., Austin T. Structured Computer Organization (6th Edition). Pearson, 2012, 800 p.

Conway R. W., Maxwell W. L., Miller L. W. Theory of Scheduling (2nd ed.). New York, DOVER PUBLICATIONS, 1967, 294 p. 12. Gilman A. L., Hayt Y. G. Raspisaniya v zadachah organizacii periodicheskoy obrabotki informacii, Tehnicheskaya kibernetika. Kharkov, Izvestiya akademii nauk SSSR, 1970, pp. 125–130.

Ivanov Y. A. Algoritm resheniya zadachi optimizacii dlya

ciklicheskih raspisaniy s preryvaniyami, Radio Electronics,

Computer Science, Control, 2012, No. 2(27), pp. 97–102.

Ivanov Y. А. Optimizaciya vichislitelnogo processa na

mnogoyadernoy sisteme s ispolzovaniem algoritma iskusstvenoy pchelinoy kolonii, Invormatyka, kibenytyka ta obchysluvalna tehnika, 2013, No. 2 (18), pp. 19–25. ISSN 1996-1588.

RTX 2012 Release Notes : [catalog]. [IntervalZero, Inc., 2012], 20 p.

Kithara Real-Time Suite Version 9.23 : [catalog]. [Kithara

Software GmbH, 2011], 105 p.

Williams A. C++ Concurrency in Action: Practical Multithreading. New York, Manning Publications, 2012, 528 p.

Akhter S., Roberts J. Multi-core programming: increasing

performance through software multi-threading. Santa-Clara, Intel Press, 2015, 360 p.

Wilkinson B., Allen M. Parallel Programming Techniques &

Applications Using Networked Workstations & Parallel

Computers. Toronto, Pearson, 2004, 496 p.


GOST Style Citations


1. B langer J. The What, Where and Why of Real-Time Simulation
/ J. B langer, P. Venne, J. N. Paquin // PES-GM-Tutorial_04,
IEEE PES general meeting. – 2010. – P. 37–49
2. Abel D. Rapid control prototyping / D. Abel, A. Bollig. – Berlin
: Springer, 2006. – 400 p.
3. Demers S. A Generic Solution to Software-in-the-Loop / S. Demers,
P. Gopalakrishnan, L. Kant // Military Communications
Conference. – Orlando : MILCOM, 2007. – P. 1–6.
4. Hairer E. Solving ordinary differential equations I: Nonstiff
problems 2nd rev. ed. / E. Hairer, S. P. Norsett, G. Wanner. –
Heidelberg : Springer, 2009. – 474 p.
5. Pimentel J. C. G. Hardware Emulation for Real-Time Power
System Simulation / J. C. G. Pimentel, L. Hoang // IEEE
International Symposium on Industrial Electronics. – Montreal :
IEEE, 2006. – № 2. – P. 1560–1565.
6. Mohammadi A. G. Scheduling Algorithms for Real-Time Systems
/ A. G. Mohammadi, S. G. Akl // School of Computing, Queen’s
University, Technical Report N 2005. – 2005. – 499 p.
7. Liu C. L. Scheduling algorithms for multiprogramming in a hard
real-time environment / C. L. Liu, J. Layland // Journal of the
ACM. – 1973. – № 20. – P. 46–61.
8. Forschungsgebiet: parallele Simulationstechnik / [Feldman L. P.,
Svjatnyj V. A., Resch M., Zeitz M.] // Наукові праці Донецького
національного технічного університету, серія «Проблеми
моделювання та автоматизації проектування». – 2008. –
№ 7(150). – С. 9–39.
9. Абрамов Ф. А. Моделирование динамических процессов руд-
ничной аэрологии / Ф. А. Абрамов, Л. П. Фельдман,
В. А. Святный. – К. : Наукова думка, 1981. – 284 с.
10. Tanenbaum A. Structured Computer Organization (6th Edition) /
A. Tanenbaum, T. Austin. – Pearson, 2012. – 800 p.
11. Conway R. W. Theory of Scheduling (2nd ed.) / R. W. Conway,
W. L. Maxwell, L. W. Miller – New York : DOVER
PUBLICATIONS, 1967. – 294 p.






Copyright (c) 2018 V. A. Svjatnij, A. Y Ivanov, Y. A. Ivanov

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.