Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами

М. В. Кавалеров; Н. Н. Матушкин

Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами

научная статья Страницы: 18-24

¹ к.т.н., кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет
² д.т.н., профессор, кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет

Ключевые слова: задачи реального времени линейные интервальные ограничения алгоритм назначения параметров задач временная сложность

Аннотация

Проведен анализ временной сложности ранее разработанных алгоритмов, которые реализуют назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными прио¬ритетами. Получены показатели временной сложности в зависимости не только от числа задач, но и от размерности линейных интервальных ограничений.

Для цитирования

Кавалеров М.В., Матушкин Н.Н. Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 18–24.

Список источников

Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
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.
Velasco M., Marti P., Bini E. Control-driven Tasks: Modeling and Analysis // IEEE Real-Time Systems Symposium. 2008. P. 280-290.
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.
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.
Кавалеров М.В., Матушкин Н.Н. Применение обобщенных нестандартных ограничений реального времени в условиях планирования с фиксированными приоритетами // Информационные технологии моделирования и управления, 2005. № 6(24). С. 842-848.
Кавалеров М.В., Матушкин Н.Н. Планирование задач в системах автоматизации и управления при линейных интервальных ограничениях реального времени // Проблемы управления. 2008. №1. C. 51-61.
Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. №4.2(26). С. 228-233.
Кавалеров М.В., Матушкин Н.Н. Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник ПНИПУ. Электротехника, информационныетехнологии, системыуправления. 2012. № 6. С. 104-114.
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.
Tindell K.W. An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks // Technical Report YCS 189. University of York. 1992. 16 p.

[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.

Аннотация

Для цитирования

Похожие статьи