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

 

  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. Кавалеров М.В., Матушкин Н.Н. Планирование задач в системах автоматизации и управления при линейных интервальных ограничениях реального времени // Проблемы управления. 2008. №1. C. 51-61.
  4. Кавалеров М.В., Матушкин Н.Н. Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов // Нейрокомпьютеры: разработка, применение. 2013. №11. С. 12-17.
  5. Кавалеров М.В., Матушкин Н.Н. Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами // Нейрокомпьютеры: разработка, применение. 2013. №11. С. 18-24.
  6. Gerber R., HongS. Semantics-BasedCompilerTransformationsforEnhancedSchedulability // Proceedingsof 14thIEEEReal-TimeSystems Symposium. Raleigh-Durham. 1993. P. 232-242.
  7. Кавалеров М.В., Матушкин Н.Н. Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник ПНИПУ. Электротехника, информационныетехнологии, системыуправления. 2012. № 6. С. 104-114.
  8. Fuhrmann I., Broman D., Smyth S., von Hanxleden R. Towards Interactive Timing Analysis for Designing Reactive Systems // Workshop on Reconciling Performance with Predictability (RePP-14). ETAPS. 2014.
  9. Даденков С.А., Кон Е.Л. Исследование производительности алгоритма доступа к среде predictivep-persistentCSMA протокола // Вестник ПНИПУ. Электротехника, информационные технологии, системы управления. 2012. № 6. С. 217-230.
  10. Даденков С.А., Кон Е.Л. Подход к построению аналитической модели информационно-управляющей сети LonWorks на основе нейрочипов // Нейрокомпьютеры: разработка, применение. 2013. №11. С. 64-69.
  11. Tindell K.W. An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks // Technical Report YCS-92-189. University of York. York. 1992. 16 p.
  12. Redell O., Sanfridson M. Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks // Proceedings of 14th Euromicro Conference on Real-Time Systems. ECRTS-02. Vienna: 2002. P. 165-172.