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