與實時任務的可調度分析不同，實時DVS調度在保證任務截止時間限制同時，還要關注任務執行的處理器功耗。功耗研究一段時間的累積效果，傳統基于最壞執行時間的任務調度模型不能滿足實時DVS調度需要。該文采用實際執行時間(AET)概率分布建立實時任務調度模型，利用隨機分析的方法分析AET分布對實時DVS調度算法性能的影響，提出了基于平均執行時間的實時DVS動態調度算法。實驗結果表明，該算法在任務具有不同AET分布情況下可保持穩定的功耗性能。
關 鍵 詞 動態電壓調整; 感功計算; 功耗優化; 實時系統; 任務調度

目前，嵌入式微處理器廣泛采用動態電壓調整 (Dynamic Voltage Scaling，DVS) 技術，工作電壓在運行時可動態調整。由于集成電路的動態功耗近似地與工作電壓平方成正比[1]，DVS已成為嵌入式實時系統降低功耗、延長電池使用時間的有效技術手段。硬實時系統(特別是安全關鍵系統)中任務具有嚴格的截至時間要求，即使在最壞的情況下也必須保證任務在指定時間內完成。為了達到這個要求，設計實時系統時應按最壞情況進行負荷分配，既保證實時系統一般情況下能輕負荷運行，降低功耗，又保證實時系統不突破任務截至時間。
實時DVS任務調度(RTDVS)可分為靜態(或離線)和動態(或在線)兩類[2]。靜態調度是依據任務周期、最壞執行時間(WCET)、截至時間等可事先掌握的信息，針對WCET與截至時間之間的靜態松弛時間進行處理器速度調度。現實系統中，任務的實際執行時間(AET)是一個不確定量，不同任務具有不同的分布特性，有的接近于WCET，有的則比WCET小很多。動態調度就是在系統運行時根據實際松弛時間進行處理器速度調度。對于實時周期任務，有基于截至時間優先調度(EDF)的動態回收算法和投機算法、基于反饋技術的動態算法、基于整數線性規劃的動態算法、基于單調速率調度(RMS)的動態算法，以及以空間換時間的半靜態算法等[3-7]。以上調度算法多數采用WCET作為任務執行時間建立調度模型。采用WCET建模，在分析可調度性時是充分而且必要的，因為可調度性要求在最壞情況下也要保證可調度。而功耗注重的是累計效果，僅僅采用WCET建模不能滿足要求，需要考慮AET實際分布因素。本文采用AET分布建立實時任務調度模型，利用隨機分析的方法討論任務AET分布特性對RTDVS性能的影響，提出基于平均執行時間(ACET)的固定優先級實時DVS動態算法。