PROGRESS research projects

HISCORE - Hierarchical Scheduling of Complex Real-Time Embedded Systems

Leader: Thomas Nolte Members: Thomas Nolte, Mikael Åsberg, Moris Behnam, Farhang Nemati Former: Insik Shin Research group: Complex Real-Time Embedded Systems Keywords: real time, hierarchical, scheduling, analysis Status: finished , start date: 2008-01-01 , End date: 2011-12-31 Funding: Swedish Research Council (VR) -- Vetenskapsrådet

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

Latest project publications [ Show all publications ] ExSched: An External CPU Scheduler Framework for Real-Time Systems, Mikael Åsberg, Thomas Nolte, Shinpei Kato (University of California, Santa Cruz, USA), Ragunathan Rajkumar (Carnegie Mellon University, USA), 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'12), Seoul, Korea, August, 2012 On the Development of Hierarchical Real-Time Systems, Mikael Åsberg, Licentiate Thesis, Mälardalen University Press, June, 2012 Comparison of Priority Queue algorithms for Hierarchical Scheduling Framework, Mikael Åsberg, Technical Report, Nr. 2598, October, 2011