“Towards Compositional Hierarchical Scheduling Frameworks on Uniform Multiprocessors”
University of Lisbon, DI-FCUL, Tech. Rep. TR-2012-08, Dec. 2012.http://hdl.handle.net/10455/6891.
Abstract: In this report, we approach the problem of defining and analysing compositional hierarchical scheduling frameworks (HSF) upon uniform multiprocessor platforms. For this we propose the uniform multiprocessor periodic resource (UMPR) model for a component interface. We extend previous work by fellow researchers (for dedicated uniform multiprocessors, and for compositional HSFs on identical multiprocessors), by providing mechanisms for the multiple aspects of compositional analysis: a sufficient test for local schedulability of sporadic task sets under global Earliest Deadline First (GEDF) and guidelines for the complex problem of selecting the virtual platform when abstracting a component. Finally, we present experimental results that provide evidence for the need of future developments within the realm of compositional HSFs on uniform multiprocessors.
Research line(s): Timeliness and Adaptation in Dependable Systems (TADS)