專利名稱：一種使嵌入式系統最高溫度最小化的調度方法
技術領域：
本發明涉及嵌入式系統領域，尤其涉及一種使嵌入式系統最高溫度最小化的調度方法。
背景技術：
嵌入式系統溫度的升高，是由于嵌入式系統產生的熱量不能及時散發出去，而這些熱量是由嵌入式系統的能耗直接導致的。目前，減少嵌入式系統功耗的常用技術是動態能耗管理(DPM)技術和動態調頻(DVQ技術。現在的絕大多數處理都支持這兩種節能技術。DPM是通過改變處理器狀態來減少能耗。當處理器有任務要處理時，DPM使處理器處于工作狀態，以保證這些任務在規定的截止時間內完成。當處理器沒有任務要處理時， DPM使處理器處于休眠狀態，從而使嵌入式系統的能耗降低。但是，處理器處于休眠狀態時， 只能保存嵌入式系統的基本運行環境，不能處理任務。DVS是通過改變處理器的頻率來實現節能。當處理器的負載比較重時，DVS提高處理器的頻率，從而保證這些任務在規定的截止時間內完成。當處理器的負載比較低時，DVS 降低處理器的頻率，這樣既能保證任務的實時性，又能夠減少能耗。與DPM不同的是，無論在高頻率還是低頻率，處理器都會繼續處理任務，而不會中止。由于DVS可以減少嵌入式系統能耗，因此也被用來降低嵌入式系統的溫度。調度算法根據嵌入式系統的負載，動態的調整處理器的頻率。在保證任務的截止時間的前提下， 使處理器保持最低速度運行。通過減少嵌入式系統在執行任務過程中產生的能耗，來降低嵌入式系統的溫度。本發明利用任務調度方法，采用DVS技術，使任務在運行過程中，系統
最高溫度最小。
發明內容
為了解決上述的技術問題，提供了一種使嵌入式系統最高溫度最小化的調度方法。本發明提供了一種使嵌入式系統最高溫度最小化的調度方法，包括步驟1，計算任務的最壞執行總周期E = If=O1^e1為第i個任務的最壞執行周期；步驟2，計算最優變換頻率時間點t* ；步驟3，如果任務的截止時間D小于或等于最優變換頻率時間點t*，則處理器以頻率E/D運行整個時間區間W，D]，否則執行步驟4 ；
權利要求
1.一種使嵌入式系統最高溫度最小化的調度方法，其特征在于，包括步驟1，計算任務的最壞執行總周期
2.如權利要求1所述的使嵌入式系統最高溫度最小化的調度方法，其特征在于，最優變換頻率時間點
3.如權利要求1所述的使嵌入式系統最高溫度最小化的調度方法，其特征在于，為
全文摘要
本發明公開了一種使嵌入式系統最高溫度最小化的調度方法，包括步驟1，計算任務的最壞執行總周期ei為第i個任務的最壞執行周期；步驟2，計算最優變換頻率時間點t*；步驟3，如果任務的截止時間D小于或等于最優變換頻率時間點t*，則處理器以頻率E/D運行整個時間區間
，否則執行步驟4；步驟4，計算第一頻率和第二頻率并以第一頻率運行時間區間
，以第二頻率運行時間區間[t*，D]；其中，B＝b-aC1，a＝1/C，b＝1/RC，C表示熱容，R表示熱阻，C1是正常數。本發明充分利用了任務調度的方法，有效地最小化嵌入式系統中的最高溫度，極大地提高嵌入式系統的可靠性和穩定性。
文檔編號G06F9/46GK102508698SQ201110287589
公開日2012年6月20日 申請日期2011年9月23日 優先權日2011年9月23日
發明者樂金明, 俞立呈, 劉彥男, 章鐵飛, 虞保忠, 陳天洲 申請人:浙江大學