350 руб
Журнал «Нейрокомпьютеры: разработка, применение» №11 за 2013 г.
Статья в номере:
Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов
Ключевые слова: задачи реального времени линейные интервальные ограничения планирование с фиксированными приоритетами алгоритм назначения параметров задач
Авторы:
М. В. Кавалеров - к.т.н., кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет. E-mail: mkavalerov@gmail.com Н. Н. Матушкин - д.т.н., профессор, кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет. E-mail: mnn@pstu.ru
Аннотация:
Предложен новый алгоритм, обеспечивающий назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами. Предложенный алгоритм является более эффективной версией ранее разработанного алгоритма, основанного на сокращенном переборе приоритетов. Приведены результаты имитационного моделирования, оценивающего эффективность алгоритма.
Страницы: 12-17
Список источников

 

  1. Kopetz H. Real-Time Systems. Design Principles for Distributed Embedded Applications. Springer. 2011. 376 p.
  2. Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
  3. 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.
  4. Кавалеров М.В., Матушкин Н.Н. Планирование задач в системах автоматизации и управления при линейных интервальных ограничениях реального времени // Проблемы управления. 2008. №1. C. 51-61.
  5. Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. №4.2(26). С. 228-233.
  6. Кавалеров М.В., Матушкин Н.Н.Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2012. №6. С. 104-114.
  7. Кавалеров М.В., Матушкин Н.Н. Возможность существенного повышения эффективности планирования на основе непосредственного применения линейных интервальных ограничений реального времени // Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2011. № 5. С. 4-13.
  8. Кавалеров М.В., Матушкин Н.Н. Применение обобщенных нестандартных ограничений реального времени в условиях планирования с фиксированными приоритетами // Информационные технологии моделирования и управления. 2005. № 6(24). С. 842-848.