Выполнимость приложений реального времени на многоядерных процессорах
Ключевые слова:
системы реального времени, многоядерные процессоры, планирование заданий, анализ выполнимостиАннотация
Дан краткий перечень ключевых результатов по анализу выполнимости приложений реального времени, реализуемых на многоядерных процессорах с исполь- зованием различных дисциплин планирования. Для дисциплин планирования со стати- ческими приоритетами задач предложен метод оценки времени отклика задач. Для дис- циплин пропорционального планирования с квантованием и без квантования времени даны оценки числа точек перепланирования и числа переключений контекста.Литература
C.Liu, J.Layland. Scheduling Algorithms for Multiprocessing in a Hard Real-Time Environment // Journal of the ACM, v.20, n.1, 1973. P. 46–61.
Х.Гома. UML. Проектирование систем реального времени, параллельных и распределенных приложений UML. Проектирование систем реального времени, параллельных и распределенных приложений. М.: ДМК Пресс, 2002. 480 с.
S.K.Dhall, C.L.Liu. On a Real-Time Scheduling Problem // Operating Research, v.26, n.1, 1978. P. 127–140.
T.Baker. Multiprocessors EDF and Deadline Monotonic Schedulability Analysis // Proceedings of 24 IEEE Real-Time Systems Symposium, 2003. P. 120–129.
B.Anderson, S.Daruah, J.Jonson. Static-Priority Scheduling on Microprocessors // Proceedings of 22 IEEE Real-Time Systems Symposium, 2001. P. 193-202.
A.D.Ferrari. Real-Time Sceduling Algorithms // Dr.Dobb’s Journal. 1994, n.12. P. 60–66
R.Ha, J.W.S.Liu. Validating timing constrains in multihrocessjr and distributed systems // Proceedings of the IEEE international conference on disteibuted systems, 1994, P.162–171.
S.K.Baruah. Fairness in Periodic Real-Time Sceduling Algorithms // Proceedings of 16 IEEE Real-Time Systems Symposium, 1995. P. 200–209.
A.Srinivasan, J.Anderson. Early-Reliase Fair Scheduling // Proceedings of the 12-th Euromicro Conference on Real-Time Systems. 2000. P. 35–43.
A.Srinivasan, J.Anderson. Optimal rate-based scheduling on multiprocessors // Proceedings of the ACM Symposium on Theory of Computing, 2002. P. 189–198.
H.Cho, B.Ravindran, D.Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors // Proceedings of 27 IEEE Real-Time Systems Symposium, 2006. P. 101–110.
Х.Гома. UML. Проектирование систем реального времени, параллельных и распределенных приложений UML. Проектирование систем реального времени, параллельных и распределенных приложений. М.: ДМК Пресс, 2002. 480 с.
S.K.Dhall, C.L.Liu. On a Real-Time Scheduling Problem // Operating Research, v.26, n.1, 1978. P. 127–140.
T.Baker. Multiprocessors EDF and Deadline Monotonic Schedulability Analysis // Proceedings of 24 IEEE Real-Time Systems Symposium, 2003. P. 120–129.
B.Anderson, S.Daruah, J.Jonson. Static-Priority Scheduling on Microprocessors // Proceedings of 22 IEEE Real-Time Systems Symposium, 2001. P. 193-202.
A.D.Ferrari. Real-Time Sceduling Algorithms // Dr.Dobb’s Journal. 1994, n.12. P. 60–66
R.Ha, J.W.S.Liu. Validating timing constrains in multihrocessjr and distributed systems // Proceedings of the IEEE international conference on disteibuted systems, 1994, P.162–171.
S.K.Baruah. Fairness in Periodic Real-Time Sceduling Algorithms // Proceedings of 16 IEEE Real-Time Systems Symposium, 1995. P. 200–209.
A.Srinivasan, J.Anderson. Early-Reliase Fair Scheduling // Proceedings of the 12-th Euromicro Conference on Real-Time Systems. 2000. P. 35–43.
A.Srinivasan, J.Anderson. Optimal rate-based scheduling on multiprocessors // Proceedings of the ACM Symposium on Theory of Computing, 2002. P. 189–198.
H.Cho, B.Ravindran, D.Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors // Proceedings of 27 IEEE Real-Time Systems Symposium, 2006. P. 101–110.
Опубликован
2009-03-01
Как цитировать
Никифоров, В. В. (2009). Выполнимость приложений реального времени на многоядерных процессорах. Труды СПИИРАН, (8), 255-284. https://doi.org/10.15622/sp.8.12
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
