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

 

  1. 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. V. 28.P. 101-155.
  2. Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
  3. Кавалеров М.В., Матушкин Н.Н. Возможность существенного повышения эффективности планирования на основе непосредственного применения линейных интервальных ограничений реального времени // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2011. № 5. С. 4-13.
  4. Кавалеров М.В., Матушкин Н.Н. Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 12-17.
  5. Кавалеров М.В., Матушкин Н.Н.Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 18-24.
  6. Hua Y., Rao L., Liu X., Feng D. Cooperative and efficient real-time scheduling for automotive communications // IEEE 34th International Conference on Distributed Computing Systems (ICDCS). 2014. P. 134-143.
  7. Pop F., Dobre C., Cristea V., Bessis N. Scheduling of sporadic tasks with deadline constrains in cloud environments // IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). 2013. P. 764-771.
  8. Даденков С.А., Кон Е.Л. Исследование производительности алгоритма доступа к среде predictive p-persistent CSMA протокола // Вестник Пермского национального исследовательского политехнического университета. 2012. № 6.  С. 217-230.
  9. Даденков С.А., Чмыков В.В. К проблеме анализа производительности промышленных сетей (на примере LonWorks) // Сб. науч. трудов «Sworld» по материалам Междунар. науч.-практич. конф. 2014. Т. 10. № 3. С. 81-87.
  10. Lehoczky J. P., Ramos-Thuel S. Scheduling periodic and aperiodic tasks using the slack stealing algorithm // Advances in real-time systems. 1995. V. 8. P. 175-198.
  11. Davis R.I. Approximate Slack Stealing Algorithms for Fixed Priority Preemptive Systems // Technical Report YCS-93-216. University of York. 1993.
  12. Tia T.S., Liu J.W.S., Shankar M. Aperiodic Request Scheduling in Fixed-Priority Preemptive Systems // Technical Report UIUCDCS-R-94-1859. University of Illinois at Urbana-Champaign. 1994.
  13. 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.
  14. Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. № 4.2(26). С. 228-233.
  15. Кавалеров М.В., Матушкин Н.Н.Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2012. № 6. С. 104-114.