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

 

  1. Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
  2. 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.
  3. Velasco M., Marti P., Bini E. Control-driven Tasks: Modeling and Analysis // IEEE Real-Time Systems Symposium. 2008. P. 280-290.
  4. Marti P., Fohler G., Ramamritham K., Fuertes J.M. Jitter Compensation for Real-Time Control Systems // Proceedings of 22nd IEEE Real-Time Systems Symposium. 2001. P. 39-48.
  5. Fohler G. Dynamic Timing Constraints - Relaxing Over-constraining Specifications of Real-Time Systems // Proceedings of Work-in-Progress Session. 18th IEEE Real-Time Systems Symposium. 1997. P. 27-30.
  6. Кавалеров М.В., Матушкин Н.Н. Применение обобщенных нестандартных ограничений реального времени в условиях планирования с фиксированными приоритетами // Информационные технологии моделирования и управления, 2005. № 6(24). С. 842-848.
  7. Кавалеров М.В., Матушкин Н.Н. Планирование задач в системах автоматизации и управления при линейных интервальных ограничениях реального времени // Проблемы управления. 2008. №1. C. 51-61.
  8. Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. №4.2(26). С. 228-233.
  9. Кавалеров М.В., Матушкин Н.Н. Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник ПНИПУ. Электротехника, информационныетехнологии, системыуправления. 2012. № 6. С. 104-114.
  10. Audsley N.C. Optimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times // Technical Report YCS164. Department of Computer Science. University of York. UK. 1991. 31 p.
  11. Tindell K.W. An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks // Technical Report YCS 189. University of York. 1992. 16 p.