Иерархическое планирование задач в системах реального времени на многоядерных процессорах

Автор: Осмоловский Сергей Валерьевич, Иванова Екатерина Романовна, Федоров Иван Романович

Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc

Рубрика: Информатика, вычислительная техника и управление

Статья в выпуске: 1-2 т.18, 2016 года.

Бесплатный доступ

В статье рассматривается ряд аспектов, связанных с планированием задач на многоядерных процессорах, существующие типы многопроцессорных систем и виды многопроцессорного планирования. Основное внимание будет сконцентрировано на описании, анализе и сравнении наиболее популярных схем иерархического планирования на многоядерных процессорах.

Иерархическое планирование, системы реального времени, многоядерные процессоры, временное разделение

Короткий адрес: https://sciup.org/148204405

IDR: 148204405

Список литературы Иерархическое планирование задач в системах реального времени на многоядерных процессорах

Boudjadar, A. Schedulability and Energy Efficiency for Multi-core Hierarchical Scheduling Systems/A. Boudjadar, A. David, J. Kim et al.//Proceedings of the International Congress on Embedded Real Time Software and Systems ERTS, 2014. P. 35-44.
Chakma, K.A. Hierarchical Scheduling Approach for Symmetric Multiprocessing Based Real Time Systems on VxWorks/K. Chakma, S. Debbarma, N. Kar et al.//Lecture Notes on Software Engineering. 2013. Vol. 1, No. 1. P. 61-65.
Leiner, B. A comparison of partitioning operating systems for integrated systems./B. Leiner, M. Schlager, R. Obermaisser, B. Huber//F. Saglietti and N. Oster, editors, SAFECOMP, volume 4680 of Lecture Notes in Computer Science. -Springer, 2007. P. 342-355.
Ашневиц, Д.Н. Архитектура операционной системы реального времени с изолированными разделами/Д.Н. Ашневиц, С.В. Осмоловский//Научная сессия ГУАП, 7-11 апреля 2014. -СПб.: ГУАП, 2014. С. 3-8.
Kavi, K. Real-Time Systems: An Introduction and the State-of-the-art/K. Kavi, R. Akl. -Wiley Encyclopedia of Computer Science and Engineering, 2008. P. 2369-2377.
ARINC 653: Avionics Application Software Standard Interface (Draft 15). Airlines Electronic Engineering Committee (AEEC), 1996. Р. 14-1-14-7.
Rufino, J. Architecting robustness and timeliness in a new generation of aerospace systems/J. Rufino, J. Craveiro, and P. Verissimo//Architecting Dependable Systems VII, ser. Lecture Notes in Computer Science, A. Casimiro, R. de Lemos, and C. Gacek, Eds. -Springer, 2010. Vol. 6420. P. 146-170.
Windsor, J. Time and space partitioning in spacecraft avionics/J. Windsor, K. Hjortnaes//Proceedings of the 3rd IEEE International Conference on Space Mission Challenges for Information Technology, Pasadena, CA, USA, Jul. 2009. P. 13-20.
AEEC, “Design guidance for Integrated Modular Avionics,” Aeronautical Radio, Inc., ARINC Report 651-1, Nov. 1997. Р. 88.
Rushby, J. Partitioning in avionics architectures: Requirements, mechanisms and assurance//SRI Int’l., California, USA, NASA Contractor Report CR-1999-209347, 1999. Р. 58
Осмоловский, С.В. Методы планирования задач в операционных системах реального времени//Научная сессия ГУАП: Ч.1 Технические науки. Сборник докладов 9-11 апреля 2012 г. -СПб.: ГУАП, 2012. C. 100-104.
Li, H. Scheduling mixed-criticality Real-Time Systems//Ph.D. dissertation, University of North Carolina at Chapel Hill, 2013. 104 p.
Brandenburg, B. Scheduling and Locking in Multiprocessor Real-Time Operating Systems//Ph.D. dissertation, University of North Carolina at Chapel Hill, 2011. 614 p.
Dhall, S. On a real-time scheduling problem/S. Dhall, C.L. Liu//Operations Research.1978. V. 26(1). P. 127-140.
Calandrino, J. A hybrid real-time scheduling approach for large-scale multicore platforms./J.M. Calandrino, J.H. Anderson, D.P. Baumberger//Real-Time Systems, 2007. ECRTS ’07. 19th Euromicro Conference on, April. P. 247-258.
Asberg, M. On the Development of Hierarchical Real-Time Systems//Licentiate Thesis, Mälardalen University, Sweden, 2012. P. 156.
Asberg, M. A Loadable Task Execution Recorder for Hierarchical Scheduling in Linux/M. Asberg, T. Nolte, S. Kato//Proc. of the Embedded and Real-Time Computing Systems and Applications (RTCSA). 2011. V. 1. P. 380-387.
Crespo, A. Mixed criticality in control systems/A. Crespo, A. Alonso, M. Marcos et al.//Proc. 19th World Congress The Federation of Automatic Control. 2014. P. 12261-12271.
Осмоловский, С.В. Метод многоуровневого планирования задач в операционных системах реального времени для многоядерных процессоров/С.В. Осмоловский//Научная сессия ГУАП: Ч.1 Технические науки. Сборник докладов 6-10 апреля 2015 г -СПб.: ГУАП, 2015. C. 109-116.
Shin, I. Hierarchical scheduling framework for virtual clustering of multiprocessors./I. Shin, A. Easwaran, I. Lee//Proceedings of the 2008 Euromicro Conference on Real-Time Systems. IEEE Computer Society, 2008. P. 181-190.
Asberg, M. Towards Hierarchical Scheduling in Linux/Multi-core Platform/M. Åsberg, T. Nolte, S. Kato//MRTC Mälardalen University, Technische Universiteit Eindhoven, Sweden, The University of Tokyo, 2010. P. 1-4.
Checconi, F. Hierarchical Multiprocessor CPU Reservations for the Linux Kernel/F. Checconi, T. Cucinotta, D. Faggioli, G. Lipari//Proc. of the 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, June 2009. P. 15-22.
Nemati, F. Multiprocessor Synchronization and Hierarchical Scheduling/F. Nemati, M. Behnam, T. Nolte//Proc. of the 1st International Workshop on Real-time Systems on Multicore Platforms: Theory and Practice, in conjunction with ICPP’09, September 2009. P. 58-64.
Liu, C. Scheduling Algorithms for Multi-Programming in a Hard-Real-Time Environment/C. Liu, J. Layland//ACM. 1973. Vol. 20, No. 1. P. 46-61.
Peloquin, M.A Comparison of Scheduling Algorithms for Multiprocessors//December 2010. P. 17.
Abdullah, S. Virtual Clustered-based Multiprocessor Scheduling in Linux Kernel/S. Abdullah//Ph.D. dissertation, Malardalen University, June 2013. 97 p.

Еще

Статья научная