Автоматизация построения расписаний для периодических систем реального времени
Аннотация
В статье рассматривается проблема построения расписаний для систем, имеющих жёсткие ограничения по времени работы. Это является одной из основных проблем при проектировании систем авионики. В работе проанализированы существующие алгоритмы, выделены их недостатки, и предложено собственное решение, удовлетворяющее необходимым требованиям. Кроме того, разработаны инструменты для визуализации, редактирования и валидации создаваемых расписаний.
Список литературы
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.)
Послать статью по эл. почте 