專利名稱：超級計算機(jī)的任務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，更具體地說，涉及一種超級計算機(jī)的任務(wù)調(diào) 度方法。
背景技術(shù)：
超級計算機(jī)是指多個計算節(jié)點(diǎn)組合起來的、能平行進(jìn)行大^L模計算或數(shù)據(jù) 處理的計算機(jī)，也稱為并行計算機(jī)。超級計算機(jī)由于其強(qiáng)大的運(yùn)算處理能力， 現(xiàn)已被越來越多地應(yīng)用于工業(yè)、科研、學(xué)術(shù)等領(lǐng)域。目前，超級計算機(jī)中的任 務(wù)調(diào)度方法大多以計算為中心進(jìn)行調(diào)度。具體地，是獲取各計算節(jié)點(diǎn)的剩余計 算能力，查找得到能滿足任務(wù)對節(jié)點(diǎn)的能力要求的節(jié)點(diǎn)，并將任務(wù)調(diào)度到該節(jié) 點(diǎn)。
根據(jù)任務(wù)調(diào)度的結(jié)果往往會造成大量的數(shù)據(jù)傳輸，特別是對于數(shù)據(jù)密集型 的應(yīng)用和數(shù)據(jù)中心來說，例如以搜索引擎業(yè)務(wù)為主的數(shù)據(jù)中心，花費(fèi)大量時間 來進(jìn)行數(shù)據(jù)傳輸將降低超級計算機(jī)的運(yùn)行效率，從而也降低了對數(shù)據(jù)的處理速度。

發(fā)明內(nèi)容
基于此，有必要提供一種能提高運(yùn)行效率的超級計算機(jī)的任務(wù)調(diào)度方法。 所述超級計算機(jī)的任務(wù)調(diào)度方法包括A.獲取計算節(jié)點(diǎn)的剩余計算能力及
所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離；B.按所述計算節(jié)點(diǎn)與任
務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離由近至遠(yuǎn)對所述計算節(jié)點(diǎn)進(jìn)行排序；C.根
據(jù)所述排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)。
優(yōu)選地，所述步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，
當(dāng)?shù)谝挥嬎愎?jié)點(diǎn)滿足任務(wù)對節(jié)點(diǎn)的能力要求時，將任務(wù)調(diào)度到所述計算節(jié)點(diǎn)。
4優(yōu)選地，所述步驟C可包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié) 點(diǎn)，當(dāng)?shù)谝挥嬎愎?jié)點(diǎn)的剩余計算能力不滿足所述任務(wù)對節(jié)點(diǎn)的能力要求時，將 所述第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移，直至所述第一計算節(jié)點(diǎn)的剩余計算 能力滿足任務(wù)對節(jié)點(diǎn)的能力要求，并將任務(wù)調(diào)度到所述第一計算節(jié)點(diǎn)。
所述步驟C還可包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng) 第一計算節(jié)點(diǎn)的剩余計算能力不滿足所述任務(wù)對節(jié)點(diǎn)的能力要求但大于所述任
務(wù)的最小調(diào)度單位時，將所述第一計算節(jié)點(diǎn)的剩余計算能力能處理的所述任務(wù) 的并行部分調(diào)度到第 一計算節(jié)點(diǎn)。
進(jìn)一步優(yōu)選地，所述將任務(wù)的并行部分調(diào)度到第一計算節(jié)點(diǎn)之后還包括 將所述第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移，直至所述第一計算節(jié)點(diǎn)的剩余計 算能力能處理所述任務(wù)剩余的并行部分，并將所述任務(wù)剩余的并行部分調(diào)度到 所述第一計算節(jié)點(diǎn)。
進(jìn)一步優(yōu)選地，所述將第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移的步驟是將 第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)遷移到距離所述第一計算節(jié)點(diǎn)最近的第三計算節(jié)點(diǎn)上。
優(yōu)選地，所迷將任務(wù)的并行部分調(diào)度到第一計算節(jié)點(diǎn)之后還包括按所述 排序結(jié)果由近至遠(yuǎn)依次查找第二計算節(jié)點(diǎn)，并將所述任務(wù)調(diào)度到第一計算節(jié)點(diǎn) 后剩余的并行部分調(diào)度到所述第二計算節(jié)點(diǎn)。
另外，所述步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng)?shù)?一計算節(jié)點(diǎn)的剩余能力不滿足任務(wù)對節(jié)點(diǎn)的能力要求時，比較下述調(diào)度方式產(chǎn) 生的數(shù)據(jù)傳輸量將所述第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移，直至所述第一 計算節(jié)點(diǎn)的剩余計算能力滿足任務(wù)對節(jié)點(diǎn)的能力要求，并將任務(wù)調(diào)度到所述第 一計算節(jié)點(diǎn)所產(chǎn)生的數(shù)據(jù)傳輸量；將所述第一計算節(jié)點(diǎn)的剩余計算能力能處理 的所述任務(wù)的并行部分調(diào)度到第 一計算節(jié)點(diǎn)，根據(jù)所述排序結(jié)果由近至遠(yuǎn)查找 到第二計算節(jié)點(diǎn)，并將所述任務(wù)剩余的并行部分調(diào)度到第二計算節(jié)點(diǎn)所產(chǎn)生的
數(shù)據(jù)傳輸量；將調(diào)度方式設(shè)為產(chǎn)生的數(shù)據(jù)傳輸量較小的調(diào)度方式。上述超級計算機(jī)的任務(wù)調(diào)度方法，通過獲取計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所 在節(jié)點(diǎn)之間的距離，將任務(wù)調(diào)度到離任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)盡可能近的計算 節(jié)點(diǎn)運(yùn)行，能有效減少數(shù)據(jù)的遷移，從而提高了超級計算機(jī)的運(yùn)行效率。


圖l是一個實施例中超級計算機(jī)的任務(wù)調(diào)度方法的流程圖2是一個實施例中根據(jù)排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)的方法流程圖3是另一個實施例中根據(jù)排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)的方法流程圖。
具體實施例方式
圖1示出了一個實施例中超級計算機(jī)的任務(wù)調(diào)度方法流程，具體過程如下 在步驟S101中，獲取計算節(jié)點(diǎn)的剩余計算能力及所述計算節(jié)點(diǎn)與任務(wù)待處 理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離。
在步驟S102中，按所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離由 近至遠(yuǎn)對所述計算節(jié)點(diǎn)進(jìn)行排序。
在步驟S103中，根據(jù)所述排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)。 上述計算節(jié)點(diǎn)的剩余計算能力，是指超級計算機(jī)中各計算節(jié)點(diǎn)可供夂配的 剩余的能力，例如剩余的計算能力(可以是浮點(diǎn)運(yùn)算次數(shù)等)、剩余的存儲能 力(可以是內(nèi)存大小等)、剩余的網(wǎng)絡(luò)帶寬(可以是每秒傳輸?shù)淖止?jié)數(shù)等)以 及溫度等信息。根據(jù)計算節(jié)點(diǎn)的剩余計算能力則可判斷該節(jié)點(diǎn)是否有能力運(yùn)行 任務(wù)。
上述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離，是指計算節(jié)點(diǎn)與任 務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間數(shù)據(jù)傳輸?shù)木嚯x，當(dāng)距離越遠(yuǎn)，則數(shù)據(jù)傳輸越慢， 距離越近，則數(shù)據(jù)傳輸越快。在一個實施例中，任務(wù)T(例如某一數(shù)據(jù)搜索任務(wù)) 所需要處理的數(shù)據(jù)存放在某個節(jié)點(diǎn)(節(jié)點(diǎn)NO)上，而超級計算機(jī)中的其它計算 節(jié)點(diǎn)與節(jié)點(diǎn)N0之間的距離由近至遠(yuǎn)分別為N1、 N2......節(jié)點(diǎn)N1與節(jié)點(diǎn)NO之間傳輸數(shù)據(jù)最快，依次次之。
圖2示出了一個實施例中沖艮據(jù)排序結(jié)果調(diào)度^f壬務(wù)到計算節(jié)點(diǎn)的方法流程， 具體過程如下
在步驟S201中，按照計算節(jié)點(diǎn)的排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)。如 上所述，假設(shè)離任務(wù)待處理數(shù)據(jù)所在的節(jié)點(diǎn)NO的距離由近至遠(yuǎn)分別為節(jié)點(diǎn)Nl、 N2…"。
在步驟S202中，判斷節(jié)點(diǎn)Ni(i^、 2......)的剩余計算能力是否滿足任務(wù)
對節(jié)點(diǎn)的能力要求，若是，則進(jìn)入步驟S203,否則，查找下一個節(jié)點(diǎn)，返回步 驟S202。在一個實施例中，按照排序結(jié)果由近至遠(yuǎn)查找計算節(jié)點(diǎn)Ni,首先判斷 離節(jié)點(diǎn)N0最近的節(jié)點(diǎn)N1的剩余計算能力是否滿足任務(wù)對節(jié)點(diǎn)的能力要求，若 是，則可直接將任務(wù)調(diào)度到節(jié)點(diǎn)1，否則，執(zhí)行i—十l，即查找下一個計算節(jié)點(diǎn) N2,判斷節(jié)點(diǎn)N2的剩余計算能力是否滿足任務(wù)對節(jié)點(diǎn)的能力要求，以此類推， 直到查找到剩余計算能力滿足任務(wù)對節(jié)點(diǎn)的能力要求，則將任務(wù)調(diào)度到該節(jié)點(diǎn)。 這里的任務(wù)對節(jié)點(diǎn)的能力要求可以是運(yùn)行該任務(wù)要求的內(nèi)存大小、運(yùn)行該任 務(wù)要求的浮點(diǎn)運(yùn)算次數(shù)、運(yùn)行該任務(wù)要求的帶寬、運(yùn)4亍該任務(wù)的節(jié)點(diǎn)溫度限制 等參數(shù)中的一種或兩種以上。
在步驟S203中，將任務(wù)調(diào)度到剩余計算能力滿足任務(wù)對節(jié)點(diǎn)的能力要求的 計算節(jié)點(diǎn)上。
圖3是另一個實施例中根據(jù)排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)的方法流程，具 體過程如下
在步驟S301中，按照計算節(jié)點(diǎn)的排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)。如 上所述，假設(shè)離任務(wù)待處理數(shù)據(jù)所在的節(jié)點(diǎn)NO的距離由近至遠(yuǎn)分別為節(jié)點(diǎn)Nl 、 N2…"。
在步驟S302中，判斷節(jié)點(diǎn)Ni(i^、 2......)的剩余計算能力是否滿足任務(wù)對節(jié)點(diǎn)的能力要求，若是，則進(jìn)入步驟S303,否則，ii^步驟S304。在一個實 施例中，首先判斷離節(jié)點(diǎn)NO最近的節(jié)點(diǎn)Nl的剩余計算能力是否滿足任務(wù)對節(jié) 點(diǎn)的能力要求。
在步驟S303中，將任務(wù)調(diào)度到節(jié)點(diǎn)Ni。在一個實施例中，當(dāng)查找到的節(jié)點(diǎn) Ni的剩余計算能力滿足任務(wù)對節(jié)點(diǎn)的能力要求，則直接將任務(wù)調(diào)度到該節(jié)點(diǎn)Ni。 例如，當(dāng)查找到離節(jié)點(diǎn)NO最近的節(jié)點(diǎn)Nl的剩余計算能力已能滿足任務(wù)對節(jié)點(diǎn) 的能力要求，則將任務(wù)調(diào)度到節(jié)點(diǎn)N1。由于節(jié)點(diǎn)Nl與任務(wù)待處理數(shù)據(jù)所在節(jié) 點(diǎn)NO的距離最短，數(shù)據(jù)傳輸也最快，因此提高了超級計算機(jī)的運(yùn)行效率。
在步驟S304中，判斷節(jié)點(diǎn)Ni的剩余計算能力是否大于任務(wù)的最小調(diào)度單 位，若是，則進(jìn)入步驟S305，否則，查找下一節(jié)點(diǎn)，返回步驟S302。在一個實 施例中，需調(diào)度的任務(wù)是并行程序，包括多個并行部分，當(dāng)節(jié)點(diǎn)Ni的剩余計算 能力不能滿足任務(wù)對節(jié)點(diǎn)的能力要求，并且小于任務(wù)的最小調(diào)度單位時，則說 明節(jié)點(diǎn)Ni無法運(yùn)行該任務(wù)，執(zhí)行i-i+l，即查找下一個節(jié)點(diǎn)是否能滿足任務(wù)對 節(jié)點(diǎn)的能力要求。
在步驟S305中，將節(jié)點(diǎn)Ni能處理的任務(wù)的并行部分調(diào)度到節(jié)點(diǎn)Ni。在一 個實施例中，當(dāng)節(jié)點(diǎn)Ni的剩余計算能力不能滿足任務(wù)對節(jié)點(diǎn)的能力要求但大于 任務(wù)的最小調(diào)度單位，則將節(jié)點(diǎn)Ni能處理的任務(wù)的并行部分調(diào)度到節(jié)點(diǎn)Ni。例 如，運(yùn)行任務(wù)T要求每秒所執(zhí)行的浮點(diǎn)運(yùn)算次數(shù)達(dá)到100，其最小調(diào)度單位為 10個浮點(diǎn)運(yùn)算次數(shù)，而節(jié)點(diǎn)Ni的剩余計算能力是20個浮點(diǎn)運(yùn)算次數(shù)，則可將 2個調(diào)度單位的并行部分調(diào)度到節(jié)點(diǎn)Ni。
在一個實施方式中，將節(jié)點(diǎn)Ni能處理的任務(wù)的并行部分調(diào)度到節(jié)點(diǎn)Ni后， 可將節(jié)點(diǎn)Ni上運(yùn)行的任務(wù)進(jìn)行遷移。優(yōu)選地，是將節(jié)點(diǎn)Ni上運(yùn)行的部分任務(wù) 遷移到離節(jié)點(diǎn)Ni最近的節(jié)點(diǎn)上，使節(jié)點(diǎn)Ni的剩余計算能力能夠滿足任務(wù)調(diào)度 到節(jié)點(diǎn)i后剩余的并行部分的能力要求，從而將任務(wù)剩余的并行部分調(diào)度到節(jié)點(diǎn) Ni。
在另一個實施方式中，將節(jié)點(diǎn)Ni能處理的任務(wù)的并行部分調(diào)度到節(jié)點(diǎn)Ni后，根據(jù)排序結(jié)果由近至遠(yuǎn)依次查找離節(jié)點(diǎn)Ni最近的節(jié)點(diǎn)(例如節(jié)點(diǎn)Nj)，而 可將任務(wù)調(diào)度到節(jié)點(diǎn)Ni后剩余的并行部分調(diào)度到節(jié)點(diǎn)Nj上。應(yīng)當(dāng)說明的是， 在將任務(wù)剩余的并行部分調(diào)度到節(jié)點(diǎn)Nj上時，可參照上面所述的方法，進(jìn)一步 判斷節(jié)點(diǎn)Nj的剩余計算能力能否滿足任務(wù)剩余的并行部分對節(jié)點(diǎn)的能力要求， 若能滿足，則直接將任務(wù)剩余的并行部分調(diào)度到節(jié)點(diǎn)Nj，否則，還可進(jìn)一步判 斷節(jié)點(diǎn)Nj的剩余計算能力是否大于任務(wù)的最小調(diào)度單位，以此類推，直到將任 務(wù)的并行部分全部調(diào)度完。由于所選擇運(yùn)行任務(wù)的節(jié)點(diǎn)充分考慮了與任務(wù)待處 理數(shù)據(jù)所在節(jié)點(diǎn)的距離，有效減少了節(jié)點(diǎn)之間的數(shù)據(jù)傳輸，從而提高了超級計 算機(jī)的運(yùn)行效率。
在調(diào)度任務(wù)剩余的并行部分到計算節(jié)點(diǎn)前，可對上述兩種實施方式所產(chǎn)生 的數(shù)據(jù)傳輸量進(jìn)行比對，這里的數(shù)據(jù)傳輸量是指傳輸?shù)臄?shù)據(jù)量以及數(shù)據(jù)傳輸?shù)?速度，從中選擇傳輸?shù)臄?shù)據(jù)量最小且數(shù)據(jù)傳輸速度最快的實施方式將任務(wù)剩余 的并行部分調(diào)度到相應(yīng)節(jié)點(diǎn)。
應(yīng)當(dāng)說明的是，上述超級計算機(jī)的任務(wù)調(diào)度方法還可用于數(shù)據(jù)中心、信息 中心、游戲中心中的任務(wù)調(diào)度，因此本發(fā)明不應(yīng)限制于某種特定系統(tǒng)。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā) 明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明 的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述方法包括A.獲取計算節(jié)點(diǎn)的剩余計算能力及所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離；B.按所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離由近至遠(yuǎn)對所述計算節(jié)點(diǎn)進(jìn)行排序；C.根據(jù)所述排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)。
2、 根據(jù)權(quán)利要求1所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng)?shù)?一計算節(jié)點(diǎn)滿足任務(wù) 對節(jié)點(diǎn)的能力要求時，將任務(wù)調(diào)度到所述計算節(jié)點(diǎn)。
3、 根據(jù)權(quán)利要求1所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng)?shù)谝挥嬎愎?jié)點(diǎn)的剩余計 算能力不滿足所述任務(wù)對節(jié)點(diǎn)的能力要求時，將所述第一計算節(jié)點(diǎn)上運(yùn)行的任 務(wù)進(jìn)行遷移，直至所述第一計算節(jié)點(diǎn)的剩余計算能力滿足任務(wù)對節(jié)點(diǎn)的能力要 求，并將任務(wù)調(diào)度到所述第一計算節(jié)點(diǎn)。
4、 根據(jù)權(quán)利要求1所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng)?shù)谝挥嬎愎?jié)點(diǎn)的剩余計 算能力不滿足所述任務(wù)對節(jié)點(diǎn)的能力要求但大于所述任務(wù)的最小調(diào)度單位時， 將所述第一計算節(jié)點(diǎn)的剩余計算能力能處理的所述任務(wù)的并行部分調(diào)度到第一 計算節(jié)點(diǎn)。
5、 根據(jù)權(quán)利要求4所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 將任務(wù)的并行部分調(diào)度到第 一計算節(jié)點(diǎn)之后還包括將所述第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移，直至所述第一計算節(jié)點(diǎn)的剩 余計算能力能處理所述任務(wù)剩余的并行部分，并將所述任務(wù)剩余的并行部分調(diào)度到所述第一計算節(jié)點(diǎn)。
6、 根據(jù)權(quán)利要求5所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 將第 一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移的步驟是將第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)遷移到距離所述第一計算節(jié)點(diǎn)最近的第三計算節(jié)點(diǎn)上。
7、 根據(jù)權(quán)利要求4所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 將任務(wù)的并行部分調(diào)度到第 一計算節(jié)點(diǎn)之后還包括按所述排序結(jié)果由近至遠(yuǎn)依次查找第二計算節(jié)點(diǎn)，并將所述任務(wù)調(diào)度到第 一計算節(jié)點(diǎn)后剩余的并行部分調(diào)度到所述第二計算節(jié)點(diǎn)。
8、 根據(jù)權(quán)利要求1所述的超級計算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟C包括根據(jù)所述排序結(jié)果由近至遠(yuǎn)依次查找計算節(jié)點(diǎn)，當(dāng)?shù)谝挥嬎愎?jié)點(diǎn)的剩余能 力不滿足任務(wù)對節(jié)點(diǎn)的能力要求時，比較下述調(diào)度方式產(chǎn)生的數(shù)據(jù)傳輸量將 所述第一計算節(jié)點(diǎn)上運(yùn)行的任務(wù)進(jìn)行遷移，直至所述第一計算節(jié)點(diǎn)的剩余計算 能力滿足任務(wù)對節(jié)點(diǎn)的能力要求，并將任務(wù)調(diào)度到所述第一計算節(jié)點(diǎn)所產(chǎn)生的 數(shù)據(jù)傳輸量；將所述第一計算節(jié)點(diǎn)的剩余計算能力能處理的所述任務(wù)的并行部 分調(diào)度到第一計算節(jié)點(diǎn)，根據(jù)所述排序結(jié)果由近至遠(yuǎn)查找到第二計算節(jié)點(diǎn)，并 將所述任務(wù)剩余的并行部分調(diào)度到第二計算節(jié)點(diǎn)所產(chǎn)生的數(shù)據(jù)傳輸量；將調(diào)度方式設(shè)為產(chǎn)生的數(shù)據(jù)傳輸量較小的調(diào)度方式。
全文摘要
本發(fā)明提供了一種超級計算機(jī)的任務(wù)調(diào)度方法，所述方法包括A.獲取計算節(jié)點(diǎn)的剩余計算能力及所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離；B.按所述計算節(jié)點(diǎn)與任務(wù)待處理數(shù)據(jù)所在節(jié)點(diǎn)之間的距離由近至遠(yuǎn)對所述計算節(jié)點(diǎn)進(jìn)行排序；C.根據(jù)所述排序結(jié)果調(diào)度任務(wù)到計算節(jié)點(diǎn)。采用本發(fā)明提供的超級計算機(jī)的任務(wù)調(diào)度方法，能提高運(yùn)行效率。
文檔編號G06F9/50GK101604261SQ200910108710
公開日2009年12月16日 申請日期2009年7月8日 優(yōu)先權(quán)日2009年7月8日
發(fā)明者朱定局 申請人:深圳先進(jìn)技術(shù)研究院