cahtНаучный вестник МГТУ ГАCivil Aviation High Technologies2079-06192542-0119Moscow State Technical University of Civil Aviation (MSTU CA)caht-187Research ArticleСтатьиСИНТЕЗ АЛГОРИТМОВ КОНТРОЛЯ БОРТОВЫХ ИНФОРМАЦИОННЫХ И УПРАВЛЯЮЩИХ СИСТЕМ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ПО КРИТЕРИЮ МИНИМУМА ОБРАЩЕНИЙ К ЛОКАЛЬНОЙ ПАМЯТИSynthesis of control algorithms on-board information and control systems of aircraft at the minimum criterion of accesses to local memoryАкиншинН. С.AkinshinN. S.

профессор, доктор технических наук, заслуженный деятель науки РФ, нач.отдела

noemail@neicon.ruСтарожукЕ. А.StarogukE. A.

проректор по экономике

noemail@neicon.ruАО ЦКБАRussian FederationМВТУ им. Н.Э. БауманаRussian Federation201507112016222143148Copyright © Акиншин Н.С., Старожук Е.А., 20162016Акиншин Н.С., Старожук Е.А.Akinshin N.S., Staroguk E.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://avia.mstuca.ru/jour/article/view/187

Предложена методика формирования структуры локальной памяти бортовых информационных и управляющих систем. Формализованы задачи выбора набора программ для реализации множества алгоритмов и оптимизации структуры локальной памяти, которые относятся к классу задач дискретного программирования с псевдобулевыми переменными. На основе применения теории графов разработаны алгоритмы повышения эффективности использования сверхоперативной памяти бортовых информационных и управляющих систем.

The technique of formation of the structure of the local memory on-Board information and control systems. Formalized the problem of choosing a set of programs to implement many of the algorithms and optimizing the structure of the local memory that belong to the class of problems of discrete programming with pseudoboolean variables. Based on the application of graph theory algorithms improve the efficient use of cache memory on-Board information and control systems.

бортовые информационные и управляющие системыдискретная оптимизацияалгоритмы укладки графовon-Board information and control systemsdiscrete optimizationalgorithms stacking graphsReferencesЗубков Б.В., Прозоров С.Е. Безопасность полётов: учебник для вузов / под ред. Б.В. Зубкова. М.: МГТУ ГА, 2011.Zubkov B.V., Prozorov S.E. Bezopasnost' polyotov: uchebnik dlya vuzov / pod red. B.V. Zubkova. M.: MGTU GA, 2011.Лебедев В.А., Терсков В.А. Моделировние и оптимизация многопроцессорных систем оперативного управления. М.: МАКС Пресс, 2002. - 330 с.Lebedev V.A., Terskov V.A. Modelirovnie i optimizatsiya mnogoprotsessornyh sistem operativnogo upravleniya. M.: MAKS Press, 2002. - 330 s.Антамошкин А.Н. Регулярная оптимизация псевдобулевых функций. -Красноярск: Изд-во КГУ, 1979. 160 с.Antamoshkin A.N. Regulyarnaya optimizatsiya psevdobulevyh funktsiy. -Krasnoyarsk: Izd-vo KGU, 1979. 160 s.Донской В.И. Задачи псевдобулевой оптимизация с дизъюнктивным ограничением // Журнал вычислительной математики и мат.физики. - 1994. - Т.34, №3. - С.389-398.Donskoy V.I. Zadachi psevdobulevoy optimizatsiya s diz"yunktivnym ogranicheniem // ZHurnal vychislitel'noy matematiki i mat.fiziki. - 1994. - T.34, №3. - S.389-398.Оре О. Теория графов. - М.: Наука, 1980.Ore O. Teoriya grafov. – M.: Nauka, 1980. 6. Xarari F. Teoriya grafov, per. s angl., M., 1973.Xарари Ф. Теория графов, пер. с англ., М., 1973.Xарари Ф. Теория графов, пер. с англ., М., 1973.

The authors declare that there are no conflicts of interest present.