[發明專利]一種適用于數控系統周期任務的節能調度方法有效
| 申請號： | 201210445655.0 | 申請日： | 2012-11-09 |
| 公開（公告）號： | CN103810043A | 公開（公告）日： | 2014-05-21 |
| 發明（設計）人： | 張憶文;郭銳鋒;王鴻亮;劉嫻 | 申請（專利權）人： | 中國科學院沈陽計算技術研究所有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50;G06F1/32 |
| 代理公司： | 沈陽科苑專利商標代理有限公司 21002 | 代理人： | 許宗富 |
| 地址： | 110168 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 適用于 數控系統 周期 任務 節能 調度 方法 | ||
1.一種適用于數控系統周期任務的節能調度方法，其特征在于：包括如下步驟：?
任務集調度之前，計算數控系統中任務Ti在離線狀態下的最佳運行速度?
再計算任務Ti在最佳運行速度下的執行時間，根據最早截止期限優先原則對任務集進行排序；?
當某個任務完成時，回收該任務空閑時間Slack_Time，利用該空閑時間Slack_Time計算出該任務的在處理器提供連續電壓下的運行速度S；?
根據運行速度S，來確定每個任務前部分的運行速度SL和后部分的運行速度SH;計算出任務在前部分的運行速度SL下的實際的執行時間ex.L和在后部分的運行速度SH的執行時間ex.H，最后以所求的實際的執行時間ex.L、ex.H來調度執行任務。?
2.按照權利1所述的一種適用于數控系統周期任務的節能調度方法，其特征在于：最早截止期限優先原則:截止期限越短，優先級越高，當任務Ti的截止期限相同時，早到達的任務Ti優先級高；當任務Ti的截止期限和到達時間均相同時，任務Ti系列的下標i小的有更高的優先級。?
3.按照權利1所述的一種適用于數控系統周期任務的節能調度方法，其特征在于：計算各任務Ti在離線狀態下的最佳運行速度其計算步驟如下：?
利用執行時間Ci與周期Pi比值之和公式計算出系統的利用率Utot,再將利用率Utot與處理器的最小速度Smin進行比較，較大者為離線狀態下的最佳運行速度。
4.按照權利1所述的一種適用于數控系統周期任務的節能調度方法，其特征在于：當某個任務完成時，回收該任務空閑Slack_Time時間，利用該空閑時間Slack_Time計算出該任務的在處理器提供連續電壓下的運行速度S，其運行速度S處理步驟如下：?
建立一個數據結構α隊列來記錄提前完成的任務，α隊列為在離線狀態最佳運行速度下的就緒隊列，記錄任務的到達時間、截止期限和剩余執行時間；?
回收該任務空閑時間Slack_Time，找出α隊列中提前完成的任務，利用每個提前完成任務的剩余執行時間，計算出每個提前完成任務的空閑時間Slack_Time，利用總的空閑時間Slack_Time計算出運行速度S。?
5.按照權利1或4所述的一種適用于數控系統周期任務的節能調度方?法，其特征在于：根據運行速度S，來確定每個任務前部分的運行速度SL和后部分的運行速度SH，其處理步驟如下：?
根據運行速度S的值與處理器規定的兩個相鄰速度SLow和SHigh進行比較，當運行速度S大于SLow并S小于等于SHigh時，來確定認為任務前部分的運行速度SL即為處理器規定的速度SLow，任務后部分的運行速度SH即為處理器規定的速度SHigh。?
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院沈陽計算技術研究所有限公司，未經中國科學院沈陽計算技術研究所有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210445655.0/1.html，轉載請聲明來源鉆瓜專利網。
