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

Автор(ы): Мирошник С.Н., Гончар Д.Р.

Выпуск: 76

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

Год: 2018

Библиография: Мирошник С.Н., Гончар Д.Р. Вычисление верхней оценки избыточности данных и ее использование при определении времени доступа модулей к БД в реальном времени // Управление большими системами. Выпуск 76. М.: ИПУ РАН, 2018. С.254-265. URL: URL: https://doi.org/10.25728/ubs.2018.76.9

Дата опубликования: 30.11.2018

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

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

Author(s): Miroshnik S., Gonchar D.

Article title: Real time database structure optimization

Issue: 76

Year: 2018

Keywords: the database management system, real-time systems, heuristic algorithms, optimization

Abstract: The problem of minimizing the redundancy of information in the real-time database, which affects the time of access to the database and the implementation of modules is studied. A set of software modules that use information from a set of fields with a known frequency of filling in real-time information is specified. The problem is solved if all modules are completed by the specified time. The complexity of this problem is caused by possible modules dependency (may work in a certain sequence) and the difficulty to allocate sufficient computing resources and time for real-time optimization. Therefore, the solution developed by the authors in the instrumental CAD real time systems is divided into two stages: (a) the preliminary stage (not in real time), which is the formation of groups of close modules and (b) the stage of solving the problem in real time, using the performed at the preliminary stage of optimization of the location of fields in files. The information redundancy of three types is defined: intra-file, cross-file, intra-module. A special model of the designed database is proposed and analytical formulas for calculating the number of fields not used by the modules are constructed.