|
Технические и программные средства управления
Вычисление верхней оценки избыточности данных и ее использование при определении времени доступа модулей к бд в реальном времени
С. Н. Мирошникa, Д. Р. Гончарab a Вычислительный центр им. А.А. Дородницына РАН ФИЦ «Информатика и управление» РАН, Москва
b Московский физико-технический институт
Аннотация:
времени, что влияет на время доступа к БД и реализацию модулей. Задан набор программных модулей, которые используют информацию из набора полей, с известной частотой заполняющихся информацией в реальном времени. Задача решена, если работа всех модулей завершена к заданному сроку. Сложность данной постановки задачи и в том, что модули могут быть зависимыми, то есть работают в определенной последовательности, и в том, что на оптимизацию в режиме реального времени выделить достаточные вычислительные ресурсы и время затруднительно. Поэтому решение задачи в разрабатываемой авторами инструментальной САПР систем реальном времени разделяется на два этапа: (а) предварительный этап (не в реальном времени), на котором осуществляется формирование групп близких модулей и (б) этап решения задачи в реальном времени, используя выполненную на предварительном этапе оптимизацию расположения полей в файлах. Определяется избыточность информации трёх типов: внутрифайловая, межфайловая, внутримодульная. Предлагается специальная модель спроектированной БД и построены аналитические формулы для вычисления количества неиспользуемых модулями полей.
Ключевые слова:
системы управления базами данных, системы реального времени, эвристические алгоритмы, оптимизация.
Поступила в редакцию: 29 января 2018 г. Опубликована: 30 ноября 2018 г.
Образец цитирования:
С. Н. Мирошник, Д. Р. Гончар, “Вычисление верхней оценки избыточности данных и ее использование при определении времени доступа модулей к бд в реальном времени”, УБС, 76 (2018), 254–265
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs981 https://www.mathnet.ru/rus/ubs/v76/p254
|
|