Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов
- 1 к.т.н., кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет
- 2 д.т.н., профессор, кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет
Ключевые слова:
задачи реального временилинейные интервальные ограниченияпланирование с фиксированными приоритетамиалгоритм назначения параметров задач
Аннотация
Предложен новый алгоритм, обеспечивающий назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами. Предложенный алгоритм является более эффективной версией ранее разработанного алгоритма, основанного на сокращенном переборе приоритетов. Приведены результаты имитационного моделирования, оценивающего эффективность алгоритма.
Для цитирования
Кавалеров М.В., Матушкин Н.Н. Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 12–17.
Список источников
- Kopetz H. Real-Time Systems. Design Principles for Distributed Embedded Applications. Springer. 2011. 376 p.
- Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
- Sha L., Abdelzaher T., Årzén K. E., Cervin A., Baker T., Burns A., Buttazzo G., Caccamo M., Lehoczky J., Mok A.K. Real-Time Scheduling Theory: A Historical Perspective // Real-Time Systems. 2004. № 28. P. 101-155.
- Кавалеров М.В., Матушкин Н.Н. Планирование задач в системах автоматизации и управления при линейных интервальных ограничениях реального времени // Проблемы управления. 2008. №1. C. 51-61.
- Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. №4.2(26). С. 228-233.
- Кавалеров М.В., Матушкин Н.Н.Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2012. №6. С. 104-114.
- Кавалеров М.В., Матушкин Н.Н. Возможность существенного повышения эффективности планирования на основе непосредственного применения линейных интервальных ограничений реального времени // Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2011. № 5. С. 4-13.
- Кавалеров М.В., Матушкин Н.Н. Применение обобщенных нестандартных ограничений реального времени в условиях планирования с фиксированными приоритетами // Информационные технологии моделирования и управления. 2005. № 6(24). С. 842-848.