Constraint record method for real-time operating system hardware and software architecture optimization
Abstract
The article proposes the constraint record method for real-time operating system hardware and software architecture optimization using genetic algorithms. The optimization of hardware and software architecture is carried out taking into account reliability and cost criteria.
About the Authors
E. M. Lytkina
Красноярский институт железнодорожного транспорта – филиал Иркутского государственного университета путей сообщения
Russian Federation
Russian Federation
S. N. Efimov
Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева
Russian Federation
Russian Federation
V. A. Terskov
Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева
Russian Federation
Russian Federation
K. V. Yarkov
Красноярский институт железнодорожного транспорта – филиал Иркутского государственного университета путей сообщения
Russian Federation
Russian Federation
References
1. Васильев, В.А. Системы реального времени и области их применения / В.А. Васильев, К.Е. Легков, И.В. Левко // Информация и космос. –2016. –№3. –С. 68–70.
2. Павский, В.А. Вычисление показателей надежности вычислительных систем [Текст] / В.А. Павский, В.Г. Хорошевский // 7-я Международная научно-техническая конференция «Искусственный интеллект. Интеллектуальные и многопроцессорные системы». –Таганрог: ТРТУ, 2006. –Т2. –С. 17–21.
3. Buttazzo, G. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. –New York, NY, Springer. –2011.
4. Ковалёв, И.В. К вопросу реализации мультиверсионной среды исполнения бортового программного обеспечения автономных беспилотных объектов средствами операционной системы реального времени / И.В. Ковалёв, В.В. Лосев, М.В. Сарамуд [и др.] // Вестник СибГАУ. –2017. –№1(18). –С. 58–61.
5. Efimov, S.N. Methods of Assessing the Characteristics of the Multiprocessor Computer System Adaptation Unit / Sergey.N. Efimov, Valeriy N. Tyapkin, Dmitry D. Dmitriev, Vitaly A. Terskov // Journal of Siberian Federal University. Mathematics & Physics 2016, 9(3). –P. 288–295.
6. Ефимов, С.Н. Реконфигурируемые вычислительные системы обработки информации и управления / С.Н. Ефимов, В.А Терсков. –Красноярск: КрИЖТ ИрГУПС, 2013. –249 с.
7. Ross, S. M. Introduction to Probability Models (11th ed.). 2014. P 187. –ISBN: 978-0-12-375686-2.
8. Galushin, P.V. A performance model of a multiprocessor computer appliance of a real-time control system / P.V. Galushin, O.Yu. Serikova, V.A. Terskov, K.V. Yarkov // IOP Conference Series: Materials Science and Engineering. Krasnoyarsk Science and Technology City Hall of the Russian Union of Scientific and Engineering Associations. Krasnoyarsk, Russia, 2020. –С. 12103.
9. Ефимов, С.Н. Алгоритм генетического программирования с автоматически определяемыми функциями для выбора спецпроцессоров МВС интеллектуального анализа данных в режиме реального времени / С.Н. Ефимов, А.С. Егоров, Е.С. Семенкин // Вестник Томского государственного университета. Серия «Математика. Кибернетика. Информатика». –2006. –№ 19. –С. 223–225.
10. Goldberg, D 1989 Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley Professional.
11. Sopov, E The convergence prediction method for genetic and PBIL-like algorithms with binary representation / E. Sopov, S. Sopov. – // IEEE International Siberian Conference on Control and Communications (SIBCON 2011). –p. 2036.
12. Семёнкин, Е.С. Самоконфигурируемые эволюционные алгоритмы моделирования и оптимизации: монография / Е.С. Семёнкин, М.Е. Семёнкина. МДП. –Магнитогорск, 2014. –312 с.
13. Michalewicz, Z. Evolutionary algorithms for constrained parameter optimization problems / Z. Michalewicz, M. Schoenauer // Evolutionary Computation, vol. 4, 1996. –P. 1–32.
Review
For citations:
Lytkina E.M., Efimov S.N., Terskov V.A., Yarkov K.V. Constraint record method for real-time operating system hardware and software architecture optimization. Science and Technology in Transport. 2021;(1):63-67. (In Russ.)
Views:
10
Email this article 