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

 

  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. Kavalerov M.V., Matushkin N.N. Primenenie algoritma polucheniya usloviya dopustimosti standartnogo ogranicheniya real\'nogo vremeni dlya primerov linejny\'x interval\'ny\'x ogranichenij // Vestnik PNIPU. E\'lektrotexnika, informaczionny\'e texnologii, sistemy\' upravleniya. 2012. № 6. S. 104-114.
  4. Velasco M., Marti P., Bini E. Control-driven Tasks: Modeling and Analysis // IEEE Real-Time Systems Symposium. 2008.
  5. P. 280-290.
  6. 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.
  7. 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.
  8. Kavalerov M.V., Matushkin N.N. Primenenie obobshhenny\'x nestandartny\'x ogranichenij real\'nogo vremeni v usloviyax planirovaniya s fiksirovanny\'mi prioritetami // Informaczionny\'e texnologii modelirovaniya i upravleniya, 2005. № 6(24). S. 842(848.
  9. Kavalerov M.V., Matushkin N.N. Planirovanie zadach v sistemax avtomatizaczii i upravleniya pri linejny\'x interval\'ny\'x ogranicheniyax real\'nogo vremeni // Problemy\' upravleniya. 2008. № 1. C. 51-61.
  10. Kavalerov M.V., Matushkin N.N. Novy\'j algoritm naznacheniya parametrov zadach real\'nogo vremeni s linejny\'mi interval\'ny\'mi ogranicheniyami v usloviyax planirovaniya s fiksirovanny\'mi prioritetami, osnovanny\'j na sokrashhennom perebore prioritetov // Nejrokomp\'yutery\': razrabotka, primenenie. 2013. № 11. S. 12(17.
  11. Kavalerov M.V., Matushkin N.N. Vozmozhnost\' sushhestvennogo povy\'sheniya e\'ffektivnosti planirovaniya na osnove neposredstvennogo primeneniya linejny\'x interval\'ny\'x ogranichenij real\'nogo vremeni // Vestnik PNIPU. E\'lektrotexnika, informaczionny\'e texnologii, sistemy\' upravleniya. 2011. № 5. S. 4-13.
  12. Bozhenkova N.Ju., Osipczeva O.S., Ushakov A.V. Analiz vozmozhnostej neprery\'vny\'x predstavlenij zadachi distanczionnogo upravleniya texnicheskim ob\'\'ektom s uchetom faktora kanal\'noj sredy\' // Nauchno-texnicheskij vestnik informaczionny\'x texnologij, mexaniki i optiki. 2008. № 55. S. 18-25.
  13. Dadenkov S.A., Kon E.L. Issledovanie proizvoditel\'nosti algoritma dostupa k srede predictive p-persistent CSMA protokola // Vestnik PNIPU. E\'lektrotexnika, informaczionny\'e texnologii, sistemy\' upravleniya. 2012. № 6. S. 217-230.
  14. Dadenkov S.A., Kon E.L. Podxod k postroeniyu analiticheskoj modeli informaczionno-upravlyayushhej seti LonWorks na osnove nejrochipov // Nejrokomp\'yutery\': razrabotka, primenenie. 2013. № 11. S. 64-69.