Statement of the problem of optimization of the structure information processing computer appliances for real-time control systems
Автор: Efimov S. N., Terskov V. A., Serikova O. Y., Popova A. V.
Журнал: Siberian Aerospace Journal @vestnik-sibsau-en
Рубрика: Informatics, computer technology and management
Статья в выпуске: 2 vol.22, 2021 года.
Бесплатный доступ
The article presents the problem of optimizing the structure of information processing computer appli-ances 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 multi-processor 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. There-fore, 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.
Computer appliance, model, performance, real-time system, queuing theory
Короткий адрес: https://sciup.org/148321799
IDR: 148321799 | DOI: 10.31772/2712-8970-2021-22-2-218-226
Список литературы Statement of the problem of optimization of the structure information processing computer appliances for real-time control systems
- 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 real-time 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.)
