Выполнимость приложений реального времени на многоядерных процессорах
Ключевые слова:
системы реального времени, многоядерные процессоры, планирование заданий, анализ выполнимостиАннотация
Дан краткий перечень ключевых результатов по анализу выполнимости приложений реального времени, реализуемых на многоядерных процессорах с исполь- зованием различных дисциплин планирования. Для дисциплин планирования со стати- ческими приоритетами задач предложен метод оценки времени отклика задач. Для дис- циплин пропорционального планирования с квантованием и без квантования времени даны оценки числа точек перепланирования и числа переключений контекста.Литература
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.
Basic Requirements to the SPIIRAS Transactions Paper Format Feasibility of Real-Time Applications on Multicore Processors
Abstract
A brief survey of key results is presented on the feasibility analysis of real–time applications that are implemented by multicore processors with various scheduling methods. A method for estimation of task response time is suggested for scheduling with static task priorities. Number of planning points and number of context switches are estimated for quantum– based and non–quantum scheduling methods.Опубликован
2009-03-01
Как цитировать
Никифоров, В. В. (2009). Выполнимость приложений реального времени на многоядерных процессорах. Труды СПИИРАН, (8), 255-284. https://doi.org/10.15622/sp.8.12
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
