Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK УДК 539.374 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
Efimov S. N., Terskov V. A., Serikova O. Y., Popova A. V.
Reshetnev Siberian State University of Science and Technology, 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037, Russian Federation; Krasnoyarsk Institute of Railway Transport, branch of the Irkutsk State University of Communications, 2, Novaya Zarya St., Krasnoyarsk, 660028, Russian Federation
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.
Keywords: Computer appliance, model, performance, real-time system, queuing theory
References

1.   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.)

2.   Buttazzo G. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and
Applications. New York, NY, Springer. 2011.

3.   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).

4.   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.

5.   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.

6.   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.)

7.   Wentzel A. D. Kurs teorii sluchajnyh processov [Course of the theory of random processes]. Moscow, Nauka Publ., 1996, 400 p.

8.   Bakhvalov N. S., Zhidkov N. P., Kobelkov G. M. Chislennye metody [Numerical methods]. Moscow, BINOM. Laboratoriya znaniy Publ., 2004, 636 p.

9.   Lipaev V. V. Ekonomika proizvodstva programmnyh produktov [The economics of the software engineering]. Moscow, SINTEG Publ., 2011, 358 p.

10.  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.)

11.  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.)

12.  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.

13.  Glazova M. A. [COCOMO II Model: Analysis and Improvement]. Ekonomika, statistika i informatika. 2013, No. 14 (117), P. 101–105. (In Russ.)

14.  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.)

15.  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.)

16.  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.

17.  Goldberg D. E. Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesley Professional. 1989.

18.  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.)


Efimov Sergei Nikolaevich – Cand. Sc., assistant professor, department of informational and control systems; Reshetnev Siberian State University of Science and Technology. E-mail: efimov@bk.ru.

Terskov Vitalii Anatolyevich – Dr. Sc., professor, department of informational and control systems; Reshetnev Siberian State University of Science and Technology. E-mail: terskovva@mail.ru.

Serikova Olesya Yuryevna – graduate student; Krasnoyarsk Institute of Railway Transport, branch of the Irkutsk State University of Communications. E-mail: olesyaserik@mail.ru.

Popova Anastasiya Valer’evna – master’s degree student; Reshetnev Siberian State University of Science and Technology. E-mail: nasty.popowa@yandex.ru.


  Statement of the problem of optimization of the structure information processing computer appliances for real-time control systems