[發明專利]一種適用于數控系統的低功耗調度方法有效
| 申請號： | 201410653044.4 | 申請日： | 2014-11-17 |
| 公開（公告）號： | CN105677449B | 公開（公告）日： | 2019-02-26 |
| 發明（設計）人： | 郭銳鋒;鄧昌義;張憶文;劉嫻;王鴻亮 | 申請（專利權）人： | 中國科學院沈陽計算技術研究所有限公司 |
| 主分類號： | G06F9/46 | 分類號： | G06F9/46;G06F11/07 |
| 代理公司： | 沈陽科苑專利商標代理有限公司 21002 | 代理人： | 徐麗 |
| 地址： | 110168 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 適用于 數控系統 功耗 調度 方法 | ||
1.一種適用于數控系統的低功耗調度方法，其特征在于，包括以下步驟：
在t＝0時刻，所有任務同時釋放，計算離線狀態的關鍵速度；
當有新任務到達時，設置其中，為任務執行過程剩余的時間，Ci為所述新任務Ti最壞情況下的執行時間；
當有任務完成時，設置該任務的Cleft＝0；如果有其他新任務到達，選擇當前要執行的任務，設置當前要執行的任務的運行速度，如果當前要執行的任務的運行速度小于關鍵速度，則設置當前要執行的任務的運行速度為關鍵速度；否則，保持當前要執行的任務的運行速度值不變；如果沒有新任務到達，計算處理器無任務執行的時間tidle；
在到達的新任務中選擇一個任務執行，在該任務的執行過程中，其不斷減少；
如果處理器無任務執行的時間大于tθ，則利用動態電源管理DPM將處理器進入休眠狀態；否則，處理器以關鍵速度運行；其中，tθ為處理器無任務執行狀態下所產生的最小空閑時間；
所述當前要執行的任務的運行速度，通過以下步驟計算：
首先計算所有任務的總利用率：U＝C1/P1+...+Cn/Pn，其中，C1,...,Cn為對應新任務最壞情況下的執行時間，P1...Pn為對應新任務的周期；
然后遍歷任務集中的所有任務,Ti∈{T1,...,Tn|P1≥…≥Pn}，其中任務集按照截止時間逆序排列，截止時間越長，排序越靠前；
對任務的利用率進行更新操作：U＝U-Ci/Pi；
設置任務剩余執行時間：
通過更新操作：和S＝S+x，最終計算出當前要執行任務的速度S；
所述處理器無任務執行狀態下所產生的最小空閑時間tθ為：
tθ＝Esw/Pidle
其中，Exw為處理器空閑時的最低能量開銷，Pidle為處理器空閑時的功耗。
2.根據權利要求1所述的一種適用于數控系統的低功耗調度方法，其特征在于，所述在到達的新任務中選擇一個任務執行通過EDF調度方法選擇要執行的任務，其原則為：任務截止期限越短，其優先級越高；當任務的截止期限相同時，比較任務的到達時間，最先到達的任務的優先級越高。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院沈陽計算技術研究所有限公司，未經中國科學院沈陽計算技術研究所有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410653044.4/1.html，轉載請聲明來源鉆瓜專利網。
