Mixed-Criticality Scheduling upon Varying-Speed Multiprocessors
An increasing trend in embedded computing is the moving towards mixed-criticality (MC) systems, in which functionalities of different importance degrees (criticalities) are implemented upon a common platform. Most previous work on MC scheduling focuses on the aspect that different timing analysis tools may result in multiple WCET estimations for each "job" (piece of code). Recently, a different MC model has been proposed, targeting systems with varying execution speeds. It is assumed that the precise speed of the processor upon which the system is implemented varies in an a priori unknown manner during runtime, and estimates must be made as to how low the actual speed may fall. Prior work has dealt with uniprocessor platforms of this kind, the research reported in this paper seeks to generalize this prior work to be applicable to multicore platforms. In our method, a linear program (LP) is constructed based on necessary and sufficient scheduling conditions, and according to its solution, jobs are executed in a processor-sharing based method. Optimality of the algorithm is proved, and an example is constructed to show the necessity of processor sharing.
Z. Guo and S. K. Baruah, "Mixed-Criticality Scheduling upon Varying-Speed Multiprocessors," Proceedings of the 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (2014, Dalian, China), pp. 237-244, Institute of Electrical and Electronics Engineers (IEEE), Aug 2014.
The definitive version is available at https://doi.org/10.1109/DASC.2014.50
2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing, DASC 2014 (2014: Aug. 24-27, Dalian, China)
Keywords and Phrases
Embedded Computing; Importance Degrees; Mixed Criticalities; Multi Processor Scheduling; Multi-Core Platforms; Optimal; Processor Sharing; Varying Speed System
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2014 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Aug 2014