Сборники трудов ИСП РАН


Автоматизация построения расписаний для периодических систем реального времени.

А. Третьяков.

Аннотация

В статье рассматривается проблема построения расписаний для систем, имеющих жёсткие ограничения по времени работы. Это является одной из основных проблем при проектировании систем авионики. В работе проанализированы существующие алгоритмы, выделены их недостатки, и предложено собственное решение, удовлетворяющее необходимым требованиям. Кроме того, разработаны инструменты для визуализации, редактирования и валидации создаваемых расписаний.

Ключевые слова

построение расписаний, системы реального времеени, жесткие периодические задачи, временные ограничения, NP-сложная проблема, интегрированная модульная авионика

Издание

Труды Института системного программирования РАН, том 22, 2012, стр. 375-400.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2012-22-20

Полный текст статьи в формате pdf Вернуться к содержанию тома