CYCLIC SCHEDULE RESEARCH FOR THE MODEL OF REAL-TIME DYNAMIC NETWORK OBJECT
Keywords:simulation, cyclic schedule, multi-core system, real-time extension
AbstractContext. 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.
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.
How to Cite
Copyright (c) 2018 V. A. Svjatnij, A. Y Ivanov, Y. A. Ivanov
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.