[發(fā)明專利]一種多核處理器集群任務(wù)資源分配方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010247472.9
• 申請(qǐng)日: 2010-08-06
• 公開(kāi)（公告）號(hào): CN101916209A
• 公開(kāi)（公告）日: 2010-12-15
• 發(fā)明（設(shè)計(jì)）人: 柴亞輝;熊李艷;胡林峰;劉覺(jué)夫;謝昕;劉建輝
• 申請(qǐng)（專利權(quán)）人: 華東交通大學(xué)
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F1/20
• 代理公司: 南昌市平凡知識(shí)產(chǎn)權(quán)代理事務(wù)所 36122
• 代理人: 姚伯川

1.一種多核處理器集群任務(wù)資源分配方法，其特征在于，所述方法根據(jù)用戶所提交到該集群上的作業(yè)任務(wù)，以CPU資源節(jié)點(diǎn)為基本分配單元，進(jìn)行任務(wù)分配，構(gòu)成任務(wù)資源分配器；

任務(wù)資源分配器將集群上的資源映射為一個(gè)M×N的矩陣AR，矩陣中M代表每個(gè)機(jī)柜中的CPU節(jié)點(diǎn)數(shù)目，N代表機(jī)柜的數(shù)目；則其中的任一資源節(jié)點(diǎn)為A_i，j，其中1＜＝i＜＝M，0＜＝j(luò)＜＝N；

資源狀態(tài)矩陣表示集群上的資源狀態(tài)，標(biāo)志F_i，j表示該資源上是否有正在運(yùn)行的任務(wù)；如果F_i，j＝1表示有任務(wù)在其上運(yùn)行，F(xiàn)_i，j＝0表示該節(jié)點(diǎn)是空閑節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的一種多核處理器集群任務(wù)資源分配方法，其特征在于，所述任務(wù)資源分配器的分配方法如下：

第1步：任務(wù)調(diào)度器從用戶提交的任務(wù)隊(duì)列中取出排在第一位的任務(wù)，確認(rèn)其所需要的資源，查看空閑資源數(shù)量是否能夠滿足用戶的資源需求；如果用戶任務(wù)的資源需求大于集群總的資源數(shù)量，則拒絕該任務(wù)；如果當(dāng)前空閑資源不能滿足其資源需求，則將該任務(wù)重新放入任務(wù)提交隊(duì)列中的末尾；如果當(dāng)前空閑資源能夠滿足該用戶需求，則轉(zhuǎn)第2步；

第2步：調(diào)度器查看當(dāng)前空閑資源的排列情況，如果該作業(yè)是集群上提交的第一個(gè)作業(yè)，則從資源隊(duì)列的位置0，0開(kāi)始算起；否則，從上次提交任務(wù)時(shí)，所選中的最后一個(gè)資源節(jié)點(diǎn)位置(X，Y)開(kāi)始算起，轉(zhuǎn)第3步；

第3步：在為該任務(wù)尋找空閑資源位置時(shí)，根據(jù)兩個(gè)參數(shù)P與Q的設(shè)定值進(jìn)行資源定位，其中P代表在資源矩陣中行的初始跳變數(shù)，Q代表列的跳變數(shù)，如(P，Q)＝(4，2)，表示當(dāng)前節(jié)點(diǎn)位置的下一節(jié)點(diǎn)位置(U，V)為((i+4)mod?M，(j+2)mod?N)，如果下一位置已經(jīng)被任務(wù)占用，轉(zhuǎn)第4步；

第4步：在(U，V)的四周的四個(gè)項(xiàng)點(diǎn)位置尋找空閑位置，這4個(gè)頂點(diǎn)位置坐標(biāo)依次為((U+1)mod?M，(V+1)mod?N)、((U+1)mod?M，(V-1)modN)、((U-1)mod?M，(V-1)mod?N)、((U-1)mod?M，(V+1)mod?N)，如果在這4個(gè)節(jié)點(diǎn)中找到空閑位置，則選中該位置，如果沒(méi)有找到空閑位置，轉(zhuǎn)第5步；

第5步：在(U，V)的四周的四個(gè)位置中尋找空閑位置，這4個(gè)位置坐標(biāo)依次為(U，(V+1)mod?N)、((U+1)mod?M，V)、(U，(V-1)mod?N)、((U+1)mod?M，V)，如果在這4個(gè)節(jié)點(diǎn)中找到空閑位置，則選中該位置，如果沒(méi)有找到空閑位置，轉(zhuǎn)第6步；

第6步，將下一位置定位在(U，V)＝((U+random(1，M-1))mod?M，(V+random(1，N-1))mod?N)，如果該節(jié)點(diǎn)為空閑節(jié)點(diǎn)，則轉(zhuǎn)選定該節(jié)點(diǎn)，如果該任務(wù)所需要資源已經(jīng)全部滿足，則此次任務(wù)資源匹配工作完成，轉(zhuǎn)第1步；如果還不能滿足該任務(wù)資源需求，轉(zhuǎn)第3步；如果該節(jié)點(diǎn)為非空閑節(jié)點(diǎn)，則轉(zhuǎn)第4步。