鬼佬大哥大
  • / 7
  • 下載費用:30 金幣  

一種基于調度粒度的任務優先級計算方法.pdf

摘要
申請專利號:

CN201510523103.0

申請日:

2015.08.24

公開號:

CN105069250A

公開日:

2015.11.18

當前法律狀態:

撤回

有效性:

無權

法律詳情: 發明專利申請公布后的視為撤回IPC(主分類):G06F 17/50申請公布日:20151118|||實質審查的生效IPC(主分類):G06F 17/50申請日:20150824|||公開
IPC分類號: G06F17/50 主分類號: G06F17/50
申請人: 哈爾濱工程大學
發明人: 李靜梅; 田喬; 周智
地址: 150001黑龍江省哈爾濱市南崗區南通大街145號哈爾濱工程大學科技處知識產權辦公室
優先權:
專利代理機構: 代理人:
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201510523103.0

授權公告號:

||||||

法律狀態公告日:

2018.07.27|||2015.12.16|||2015.11.18

法律狀態類型:

發明專利申請公布后的視為撤回|||實質審查的生效|||公開

摘要

本發明涉及一種基于調度粒度的任務優先級計算方法,能夠降低調度頻率,減少調度消耗時間。本發明包括:(1)確定任務優先級;(2)設定調度粒度;(3)任務優先級計算細化。本發明在任務調度優先級計算時分析了調度粒度對任務調度的影響,并結合任務等待時間和任務間通信開銷等因素,確定任務優先級,從而能夠有效的降低調度頻率,減少任務調度過程中的消耗。

權利要求書

1.一種基于調度粒度的任務優先級計算方法,其特征是
(1)確定任務優先級
計算任務相對于一個確定內核的優先級Tipk,取所有內核上的最大值作為任務優先級Tip:
T i p = max 0 k m - 1 T i p k ]]>
m為內核數量,Tipk表示任務Ti相對于內核Pk的優先級;
(2)設定調度粒度
在計算任務Ti相對于一個處理器內核P的任務優先級時,設定調度粒度,其中處理器內
核P的調度粒度定義為一次調度過程中為處理器內核P分配的任務數量,一次調度過程是指
一個處理器內核請求調度;調度算法為其分配任務的過程中,調度的任務數量等于為每個處
理器內核分配的任務數量之和,調度粒度為:
lk=l·spk0≤k≤m-1
其中lp表示處理器內核P的調度粒度,l表示粒度因子,spp表示處理器內核P的處理速
度;
(3)任務優先級計算細化
計算一個任務在所有處理器內核上的任務優先級Tip及任務等待時間和任務間通信開銷
因素:
T i p = ( P W i + P C i p ) · l p PW i = t - T i t P C i p = Σ 0 p m - 1 C i p m 0 p m - 1 ]]>
其中PWi代表任務Ti的等待時間,PCip代表平均通信開銷,lp代表內核P的調度粒度,Cip
表示任務Ti的通信開銷;t表示當前時間,Tit表示任務就緒時間。

關 鍵 詞:
一種 基于 調度 粒度 任務 優先級 計算方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:一種基于調度粒度的任務優先級計算方法.pdf
鏈接地址:http://www.wwszu.club/p-6386058.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大