Conference proceeding
Response Time Analysis of Hierarchical Scheduling: The Synchronized Deferrable Servers Approach
2011 IEEE 32nd Real-Time Systems Symposium, pp.239-248
11/2011
DOI: 10.1109/RTSS.2011.29
Abstract
Hierarchical scheduling allows reservation of processor bandwidth and the use of different schedulers for different applications on a single platform. We propose a hierarchical scheduling interface called synchronized deferrable servers that can reserve different processor bandwidth on each core, and can combine global and partitioned scheduling on a multicore platform. Significant challenges will arise in the response time analysis of a task set if the tasks are globally scheduled on a multiprocessor platform and the processor bandwidth reserved for the tasks on each processor is different, as a result, existing works on response time analysis for dedicated scheduling on identical multiprocessor platforms are no longer applicable. A new response time analysis that overcomes these challenges is presented and evaluated by simulations. Based on this new analysis, we show that evenly allocating bandwidth across cores is "better" than other allocation schemes in terms of schedulability, and that the threshold between lightweight and heavyweight tasks under hierarchical scheduling may be different from the threshold under dedicated scheduling.
Details
- Title: Subtitle
- Response Time Analysis of Hierarchical Scheduling: The Synchronized Deferrable Servers Approach
- Creators
- Haitao Zhu - University of Nebraska–LincolnS Goddard - University of Nebraska–LincolnM. B Dwyer - University of Nebraska–Lincoln
- Resource Type
- Conference proceeding
- Publication Details
- 2011 IEEE 32nd Real-Time Systems Symposium, pp.239-248
- Publisher
- IEEE
- DOI
- 10.1109/RTSS.2011.29
- ISSN
- 1052-8725
- eISSN
- 2576-3172
- Language
- English
- Date published
- 11/2011
- Academic Unit
- Computer Science
- Record Identifier
- 9984259430402771
Metrics
8 Record Views