[發明專利]一種節點調度優先級確定方法及裝置有效
| 申請號： | 201210031763.3 | 申請日： | 2012-02-13 |
| 公開（公告）號： | CN102567120A | 公開（公告）日： | 2012-07-11 |
| 發明（設計）人： | 石偉 | 申請（專利權）人： | 北京星網銳捷網絡技術有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 北京同達信恒知識產權代理有限公司 11291 | 代理人： | 黃志華 |
| 地址： | 100036 北京市海淀*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 節點 調度 優先級 確定 方法 裝置 | ||
1.一種節點調度優先級確定方法，應用于根據任務隊列深度確定節點調度優先級的多核處理器中，其特征在于，所述方法包括：
確定出現臨界資源互鎖的節點n；
在每條在節點n處發生臨界資源互鎖的流水線上，降低距離節點n最近，且位于節點n之前的節點n-1的調度優先級，其中n為大于1的正整數。
2.如權利要求1所述的方法，其特征在于，在流水線A上，降低距離節點n最近，且位于節點n之前的節點n-1的調度優先級，具體包括：
根據節點n-1的調度優先級與在每條在節點n處發生臨界資源互鎖的流水線上，節點n的固定執行時長的正比關系，和/或在每條在節點n處發生臨界資源互鎖的流水線上，節點n的每次鎖定時間長度的反比關系，降低節點n-1的調度優先級。
3.如權利要求2所述的方法，其特征在于，在流水線A上，降低距離節點n最近，且位于節點n之前的節點n-1的調度優先級，具體包括：
根據在節點n處發生臨界資源互鎖的流水線條數、在每條在節點n處發生臨界資源互鎖的流水線上，節點n的每次鎖定時間長度、在每條在節點n處發生臨界資源互鎖的流水線上，節點n的固定執行時長、流水線A上節點n-1的固定執行時長以及流水線A上節點n-1的任務隊列深度，確定流水線A上節點n-1的調度優先級。
4.如權利要求3所述的方法，其特征在于，通過以下公式確定流水線A上節點n-1的調度優先級HA，n-1：
其中，
K為在節點n處發生臨界資源互鎖的流水線條數；
Wi，n為節點n在第i條在節點n處發生臨界資源互鎖的流水線上的每次鎖定時間長度；
Ti，n為節點n在第i條在節點n處發生臨界資源互鎖的流水線上的固定執行時長；
QA，n-1為節點n-1在流水線A上的任務隊列深度；
TA，n-1為節點n-1在流水線A上的固定執行時長。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京星網銳捷網絡技術有限公司，未經北京星網銳捷網絡技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210031763.3/1.html，轉載請聲明來源鉆瓜專利網。
