[發(fā)明專(zhuān)利]一種基于調(diào)度粒度的任務(wù)優(yōu)先級(jí)計(jì)算方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201510523103.0
• 申請(qǐng)日: 2015-08-24
• 公開(kāi)（公告）號(hào): CN105069250A
• 公開(kāi)（公告）日: 2015-11-18
• 發(fā)明（設(shè)計(jì)）人: 李靜梅;田喬;周智
• 申請(qǐng)（專(zhuān)利權(quán)）人: 哈爾濱工程大學(xué)
• 主分類(lèi)號(hào): G06F17/50
• 分類(lèi)號(hào): G06F17/50
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于調(diào)度粒度的任務(wù)優(yōu)先級(jí)計(jì)算方法，其特征是

(1)確定任務(wù)優(yōu)先級(jí)

計(jì)算任務(wù)相對(duì)于一個(gè)確定內(nèi)核的優(yōu)先級(jí)T_ipk，取所有內(nèi)核上的最大值作為任務(wù)優(yōu)先級(jí)T_ip：

Tip=max0≤k≤m-1Tipk]]>

m為內(nèi)核數(shù)量，T_ipk表示任務(wù)T_i相對(duì)于內(nèi)核P_k的優(yōu)先級(jí)；

(2)設(shè)定調(diào)度粒度

在計(jì)算任務(wù)T_i相對(duì)于一個(gè)處理器內(nèi)核P的任務(wù)優(yōu)先級(jí)時(shí)，設(shè)定調(diào)度粒度，其中處理器內(nèi)核P的調(diào)度粒度定義為一次調(diào)度過(guò)程中為處理器內(nèi)核P分配的任務(wù)數(shù)量，一次調(diào)度過(guò)程是指一個(gè)處理器內(nèi)核請(qǐng)求調(diào)度；調(diào)度算法為其分配任務(wù)的過(guò)程中，調(diào)度的任務(wù)數(shù)量等于為每個(gè)處理器內(nèi)核分配的任務(wù)數(shù)量之和，調(diào)度粒度為：

l_k＝l·sp_k0≤k≤m-1

其中l(wèi)_p表示處理器內(nèi)核P的調(diào)度粒度，l表示粒度因子，sp_p表示處理器內(nèi)核P的處理速度；

(3)任務(wù)優(yōu)先級(jí)計(jì)算細(xì)化

計(jì)算一個(gè)任務(wù)在所有處理器內(nèi)核上的任務(wù)優(yōu)先級(jí)T_ip及任務(wù)等待時(shí)間和任務(wù)間通信開(kāi)銷(xiāo)因素：

Tip=(PWi+PCip)·lpPWi=t-TitPCip=Σ0≤p≤m-1Cipm0≤p≤m-1]]>

其中PW_i代表任務(wù)T_i的等待時(shí)間，PC_ip代表平均通信開(kāi)銷(xiāo)，l_p代表內(nèi)核P的調(diào)度粒度，C_ip表示任務(wù)T_i的通信開(kāi)銷(xiāo)；t表示當(dāng)前時(shí)間，T_it表示任務(wù)就緒時(shí)間。