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.