RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2018, выпуск 76, страницы 254–265 (Mi ubs981)

Технические и программные средства управления

Вычисление верхней оценки избыточности данных и ее использование при определении времени доступа модулей к бд в реальном времени

С. Н. Мирошникa, Д. Р. Гончарab

a Вычислительный центр им. А.А. Дородницына РАН ФИЦ «Информатика и управление» РАН, Москва
b Московский физико-технический институт

Аннотация: времени, что влияет на время доступа к БД и реализацию модулей. Задан набор программных модулей, которые используют информацию из набора полей, с известной частотой заполняющихся информацией в реальном времени. Задача решена, если работа всех модулей завершена к заданному сроку. Сложность данной постановки задачи и в том, что модули могут быть зависимыми, то есть работают в определенной последовательности, и в том, что на оптимизацию в режиме реального времени выделить достаточные вычислительные ресурсы и время затруднительно. Поэтому решение задачи в разрабатываемой авторами инструментальной САПР систем реальном времени разделяется на два этапа: (а) предварительный этап (не в реальном времени), на котором осуществляется формирование групп близких модулей и (б) этап решения задачи в реальном времени, используя выполненную на предварительном этапе оптимизацию расположения полей в файлах. Определяется избыточность информации трёх типов: внутрифайловая, межфайловая, внутримодульная. Предлагается специальная модель спроектированной БД и построены аналитические формулы для вычисления количества неиспользуемых модулями полей.

Ключевые слова: системы управления базами данных, системы реального времени, эвристические алгоритмы, оптимизация.

УДК: 519.86
ББК: 22.18

Поступила в редакцию: 29 января 2018 г.
Опубликована: 30 ноября 2018 г.

DOI: 10.25728/ubs.2018.76.9



© МИАН, 2024