Mixed-Criticality Scheduling Upon Non-Monitored Varying-Speed Processors


A varying-speed processor is characterized by two execution speeds: a normal speed and a degraded speed. Under normal circumstances it will execute at its normal speed; unexpected conditions may occur during run-time that cause it to execute slowly (but no slower than at its degraded speed). A processor that is self-monitoring immediately knows if its speed falls below its normal speed during run-time; by contrast, a non-monitored processor cannot detect such degradation in performance during run-time. The problem of executing an integrated workload, consisting of some more important components and some less important ones, upon a non-monitored varying-speed processor is considered. It is desired that all components execute correctly under normal circumstances, whereas the more important components should execute correctly (although the less important components need not) if the processor runs at any speed no slower than its specified degraded speed.

Meeting Name

8th IEEE International Symposium on Industrial Embedded Systems, SIES 2013 (2013: Jun. 19-21, Porto, Portugal)


Computer Science

Keywords and Phrases

Mixed-Criticality Scheduling; Non-Monitored Processors; Speedup Bounds; Varying-Speed Processors

International Standard Book Number (ISBN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2013 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2013