HISCORE - Hierarchical Scheduling of Complex Real-Time Embedded Systems



Start date:


End date:


Most of today`s complex embedded systems must satisfy extra-functional requirements for proper operation, i.e., in addition to correct function, there are important requirements on, e.g., timeliness, reliability and energy consumption. It is desirable to be able to construct a system from multiple subsystems, since subsystems are often provided by different suppliers, and since partitioning provides a basis for complexity reduction. However, subsystems often share logical resources, e.g., memory areas, hence making it hard to independently develop and validate subsystems. Moreover, integration of these semi-independent subsystems may be difficult due to intricate dependencies. For independent subsystems, hierarchical scheduling has shown to be useful in preserving the extra-functional property of timeliness. In this project we will develop and generalize hierarchical scheduling frameworks allowing for semi-independent subsystems, thus making hierarchical scheduling frameworks suitable for deployment in complex (real) architectures, such as those encountered in the automation, telecom, and vehicular domains. More specifically we will develop abstract representations of hierarchically scheduled semi-independent subsystems on uni-processor, distributed and multiprocessor architectures. For each of these, we will develop appropriate synchronization protocols and associated real-time analysis.

[Show all publications]

ExSched: An External CPU Scheduler Framework for Real-Time Systems (Aug 2012)
Mikael Åsberg, Thomas Nolte, Shinpei Kato , Ragunathan Rajkumar
18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA12)

On the Development of Hierarchical Real-Time Systems (Jun 2012)
Mikael Åsberg

Multi-level Hierarchical Scheduling in Ethernet Switches (Oct 2011)
Rui Santos , Moris Behnam, Thomas Nolte, Paulo Pedreiras , Luis Almeida
11th ACM & IEEE International Conference on Embedded Software (EMSOFT11)

Comparison of Priority Queue algorithms for Hierarchical Scheduling Framework (Oct 2011)
Mikael Åsberg

Towards Adaptive Hierarchical Scheduling of Real-Time Systems (Sep 2011)
Nima Khalilzad, Thomas Nolte, Moris Behnam, Mikael Åsberg
16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA11)

Towards Real-Time Scheduling of Virtual Machines Without Kernel Modifications (Sep 2011)
Mikael Åsberg, Nils Forsberg , Thomas Nolte, Shinpei Kato
16th IEEE International Conference on Emerging Technology and Factory Automation (ETFA11), Work-in-Progress (WiP) session

Thomas Nolte, Professor

Email: thomas.nolte@mdh.se
Room: U3-068
Phone: +46-21-103178