Preview

Труды Института системного программирования РАН

Расширенный поиск

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

Полный текст:

Аннотация

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

Об авторе

Андрей Третьяков
ИСП РАН
Россия


Список литературы

1. Mohammadi A., G. Akl S.G. Scheduling Algorithms for Real-Time Systems // School of Computing, Queen's University . 2005. Technical Report N 2005–499.

2. Leung J.Y.-T., Merrill M.L. A Note on Preemptive Scheduling of Periodic, Real-Time Tasks // Information Processing Letters. 1980. Vol. 11. N 3. P.115–118.

3. Baruah S.K., Rosier L.E., Howell R.R. Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor // Real Time Systems. 1990. Vol. 2. P. 301–324.

4. Brucker P., Kampmeyer T. Tabu search algorithms for cyclic Machine scheduling problems // Journal of Scheduling. 2005. N 8. P. 303–322.

5. Brucker P., Kampmeyer T. A general model for cyclic machine scheduling problems // Discrete Applied Mathematics. 2008. Vol. 156. N 13. P. 2561–2572.

6. Georges L., Muhlethaler P., Rivierre N. A Few Results on Non-Preemptive Real time Scheduling // Rapport de recherché. 200. N 3926.

7. Сорокин С. Системы Реального Времени // СТА. 1997. №2. С. 22–29.

8. Горошко Е. Операционные системы реального времени [PDF] (http://www.qnxclub.net/files/articles/rtos/rtos.html).

9. Timmerman M., Beneden B.V., Uhres L. RTOS Evaluation Kick Off! // Real-Time Magazine. 1998. N3. P. 6–10.

10. Операционные системы реального времени для авионики: обзор [HTML] (http://rnd.cnews.ru/reviews/index_science.shtml?2008/05/05/299461_1).

11. Зеленов С.В. Планирование строго периодических задач в системах реального времени // Труды Института системного программирования РАН. 2011. Т. 20. С. 113–122.


Для цитирования:


Третьяков А. Автоматизация построения расписаний для периодических систем реального времени. Труды Института системного программирования РАН. 2012;22.

For citation:


Tretyakov A.V. Automation of scheduling for periodic real-time systems. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2012;22. (In Russ.)

Просмотров: 134


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


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