Email this article Statement of the problem of optimization of the structure information processing computer appliances for real-time control systems
- Authors: Efimov S.N.1, Terskov V.A.1, Serikova O.Y.2, Popova A.V.1
-
Affiliations:
- Reshetnev Siberian State University of Science and Technology
- Krasnoyarsk Institute of Railway Transport, branch of the Irkutsk State University of Communications
- Issue: Vol 22, No 2 (2021)
- Pages: 218-226
- Section: Section 1. Computer Science, Computer Engineering and Management
- URL: https://journals.eco-vector.com/2712-8970/article/view/562871
- DOI: https://doi.org/10.31772/2712-8970-2021-22-2-218-226
- ID: 562871
Cite item
Abstract
The article presents the problem of optimizing the structure of information processing computer appliances for real-time control systems used, among other things, in the rocket and space industry. In addition, the features of this problem that affect the choice of optimization methods are studied. It’s concluded that this problem can be effectively solved using evolutionary optimization methods.
Existing performance models allow you to determine the minimum hardware configuration of a multiprocessor computing system. The approach proposed in this article allows us to find configurations that have hardware redundancy (compared to the minimum configuration), but, due to this, have a greater probability of being in states that provide performance sufficient to achieve the goals of functioning of the designed real-time control system. The described approach is more flexible than simply duplicating all hardware components of the minimum configuration, which can be used to reduce the cost of creating and operating the designed control system.
The proposed model can be used to optimize the performance of multiprocessor hardware and software complexes of real-time control systems. At the same time, it should be taken into account that the resources allocated for the creation and operation of the hardware and software complex are always limited. Therefore, it is advisable to consider the problem of performance optimization as a multi-criterion: one criterion will be performance, and the other-the cost of creating a hardware and software complex.
Keywords
About the authors
Sergei N. Efimov
Reshetnev Siberian State University of Science and Technology
Author for correspondence.
Email: efimov@bk.ru
Cand. Sc., assistant professor, department of informational and control systems
Russian Federation, 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037Vitalii A. Terskov
Reshetnev Siberian State University of Science and Technology
Email: terskovva@mail.ru
Dr. Sc., professor, department of informational and control systems
Russian Federation, 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037Olesya Yu. Serikova
Krasnoyarsk Institute of Railway Transport, branch of the Irkutsk State University of Communications
Email: olesyaserik@mail.ru
graduate student
Russian Federation, 2, Novaya Zarya St., Krasnoyarsk, 660028Anastasiya V. Popova
Reshetnev Siberian State University of Science and Technology
Email: nasty.popowa@yandex.ru
master’s degree student
Russian Federation, 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037References
- Vasil’ev V. A., Legkov K. E., Levko I. V. [The real-time systems and applications]. Informaciya i kosmos. 2016, No. 3, P. 68–70. (In Russ.)
- Buttazzo G. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. New York, NY, Springer. 2011.
- Sutter H. The free lunch is over: A fundamental turn toward concurrency in software // Dr. Dobb’s Journal. 2005, No. 30 (3). Available at: http://www.gotw.ca/publications/concurrency-ddj.htm (accessed: 11.03.2021).
- Liu Wang, Xiao Li, Shanghong Li Research on the Performance of Robot Multiprocessor Control System Based on BS Structure Digital Media. Microprocessors and Microsystems. 2020, Vol. 75, P. 103067.
- Efimov S. N., Terskov V. A. Rekonfiguriruemye vychislitel'nye sistemy obrabotki informacii i upravleniya [Reconfigurable computing systems for information processing and management]. Krasnoyarsk, KRIZHT IrGUPS Publ., 2013, 249 p.
- Kostrov B. V., Martyshkin A. I. [Investigation of the structural organization and performance evaluation of multiprocessor computing systems with a common bus]. Izvestiya Tul’skogo gosudarstvennogo universiteta. Tekhnicheskie nauki. 2018, Vol. 2, P. 152–162. (In Russ.)
- Wentzel A. D. Kurs teorii sluchajnyh processov [Course of the theory of random processes]. Moscow, Nauka Publ., 1996, 400 p.
- Bakhvalov N. S., Zhidkov N. P., Kobelkov G. M. Chislennye metody [Numerical methods]. Moscow, BINOM. Laboratoriya znaniy Publ., 2004, 636 p.
- Lipaev V. V. Ekonomika proizvodstva programmnyh produktov [The economics of the software engineering]. Moscow, SINTEG Publ., 2011, 358 p.
- Kovalev I. V., Solov’ev E. V., Kovalev D. I. et al. [Application of particle swarm optimization to design of N-version software composition]. Pribory i sistemy. Upravlenie, kontrol’, diagnostika. 2013, No. 3, P. 1–6. (In Russ.)
- Kovalev I. V., Losev V. V., Saramud M. V. et al. [On the issue of implementing a multiversion execution environment for on-board software of autonomous unmanned objects by means of a realtime operating system]. Vestnik SibGAU. 2017, Vol. 18, No. 1, P. 58–61. (In Russ.)
- Efimov S. N., Tyapkin V. N., Dmitriev D. D., Terskov V. A. Methods of Assessing the Characteristics of the Multiprocessor Computer System Adaptation Unit. Journal of Siberian Federal University. Mathematics & Physics. 2016, No. 9 (3), P. 288–295.
- Glazova M. A. [COCOMO II Model: Analysis and Improvement]. Ekonomika, statistika i informatika. 2013, No. 14 (117), P. 101–105. (In Russ.)
- Sheenok D. A., Kukarcev V. V. [Forecasting the cost of developing systems with software redundancy]. Izvestiya Volgogradskogo gosudarstvennogo tekhnicheskogo universiteta. 2018, Vol. 2, P. 152–162. (In Russ.)
- Tarhov D. A., Radchenko D. S. [Distributed optimization algorithms]. Sovremennye informacionnye tekhnologii i IT-obrazovanie. 2015, Vol. 11, No. 2, P. 404–408. (In Russ.)
- Semenkina O. E., Popov E. A., Semenkin E. S. Cooperative self-configuring nature-inspired algorithm for a scheduling problem. IOP Conference Series: Materials Science and Engineering. 2021, P. 12080.
- Goldberg D. E. Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesley Professional. 1989.
- Polyakova A. S., Lipinskij L. V., Semenkin E. S. Avtomatizirovannaya sistema formirovaniya sostava kollektiva mnogokriterial’nym geneticheskim algoritmom [An automated system for forming the composition of a team using a multicriteria genetic algorithm]. Moscow, Rospatent, 2020, No. gosudarstvennoj registracii programmy dlya EVM [state registration of a computer program] RU 2020663770. (In Russ.)
Supplementary files
