專利名稱：超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，更具體地說，涉及一種超級(jí)計(jì)算機(jī)的任務(wù)調(diào) 度方法及系統(tǒng)。
背景技術(shù)：
超級(jí)計(jì)算機(jī)，是指多個(gè)計(jì)算節(jié)點(diǎn)組合起來的能平行進(jìn)行大規(guī)模計(jì)算或數(shù)據(jù) 處理的計(jì)算機(jī)，也稱為并行計(jì)算機(jī)。超級(jí)計(jì)算機(jī)在運(yùn)行時(shí)會(huì)消耗大量的電能， 通常，超級(jí)計(jì)算機(jī)會(huì)通過調(diào)度中心統(tǒng)計(jì)所有計(jì)算節(jié)點(diǎn)的狀態(tài)，根據(jù)計(jì)算節(jié)點(diǎn)的 狀態(tài)調(diào)度任務(wù)。而超級(jí)計(jì)算機(jī)有成千上萬個(gè)計(jì)算節(jié)點(diǎn)，僅由調(diào)度中心進(jìn)行統(tǒng)計(jì)、 篩選和調(diào)度，難以遍歷所有的計(jì)算節(jié)點(diǎn)，且容易導(dǎo)致?lián)砣?，從而使得超?jí)計(jì)算 機(jī)運(yùn)行時(shí)消耗大量的能量，同時(shí)也降低了超級(jí)計(jì)算機(jī)的運(yùn)行效率。

發(fā)明內(nèi)容
基于此，有必要提供一種能減少能耗的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法。 此外，還有必要提供一種能減少能耗的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)。
所迷超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法包括A.計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)栽表，判斷 計(jì)算節(jié)點(diǎn)是否能完成等待運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù) 的并行部分；B.調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任 務(wù)的并行部分所增加的能耗；C所述調(diào)度中心選擇所述增加的能耗最小的計(jì)算 節(jié)點(diǎn)，將所述任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
優(yōu)選地，所述應(yīng)用負(fù)載表記錄的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行 地址、運(yùn)行任務(wù)的并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的并行部分所需的能耗。
所述步驟A中判斷計(jì)算節(jié)點(diǎn)能否完成等待運(yùn)行的任務(wù)的并行部分的步驟具 體是計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)栽表，獲取完成等待運(yùn)行的任務(wù)的并行部分所需的計(jì)算能力，當(dāng)所述計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述并行部分所需的計(jì)算 能力時(shí)，則判斷所述計(jì)算節(jié)點(diǎn)能完成所述等待運(yùn)行的任務(wù)的并行部分。
所述步驟C之后還包括D.將所述任務(wù)的并行部分的運(yùn)行狀態(tài)由等待運(yùn) 行更新為正在運(yùn)行，以及更新所述任務(wù)的并行部分的運(yùn)行地址。
另外，所述方法還包括E.計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)栽表，判斷計(jì)算節(jié)點(diǎn)是否 能完成正在運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述正在運(yùn)行的任務(wù)的 并行部分；F.調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取將所述正在運(yùn)行的任務(wù) 的并行部分遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)的并行部分所增加的能 耗；G.所述調(diào)度中心查閱應(yīng)用負(fù)載表，獲取運(yùn)行所述任務(wù)的并行部分所需的能 耗，當(dāng)所述增加的能耗小于所述應(yīng)用負(fù)載表中記錄的運(yùn)行所述任務(wù)的并行部分 所需的能耗時(shí)，則將所述正在運(yùn)行的任務(wù)的并行部分遷移到所述計(jì)算節(jié)點(diǎn)。
優(yōu)選地，所述步驟G之后還包括更新所述任務(wù)的并行部分的運(yùn)行地址以 及更新運(yùn)行所述任務(wù)的并行部分所需的能耗。
所述超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)包括至少一個(gè)計(jì)算節(jié)點(diǎn)，所述計(jì)算節(jié)點(diǎn) 用于查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成等待運(yùn)行的任務(wù)的并行部分， 若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分；調(diào)度中心，與所述計(jì)算節(jié)點(diǎn)進(jìn)行交互， 用于接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任務(wù)的并行部分所增加 的能耗，以及選擇所述增加的能耗最小的計(jì)算節(jié)點(diǎn)，并將所述等待運(yùn)行的任務(wù) 的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
優(yōu)選地，所述計(jì)算節(jié)點(diǎn)還用于查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成 正在運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分。
進(jìn)一步優(yōu)選地，所述調(diào)度中心還用于接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取將正 在運(yùn)行的任務(wù)的并行部分遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行所述任務(wù)的并行 部分所增加的能耗，以及查閱應(yīng)用負(fù)載表，獲取運(yùn)行所述任務(wù)的并行部分所需 的能耗，當(dāng)所述增加的能耗小于所述應(yīng)用負(fù)載表中記錄的運(yùn)行所述任務(wù)的并行
5部分所需的能耗時(shí)，則將所述任務(wù)的并行部分遷移到所述計(jì)算節(jié)點(diǎn)。
上述超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法及系統(tǒng)中，通過計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表， 當(dāng)計(jì)算節(jié)點(diǎn)自身能完成等待運(yùn)行的任務(wù)的并行部分時(shí)，則主動(dòng)請(qǐng)求運(yùn)行該并行 部分，而調(diào)度中心獲取各計(jì)算節(jié)點(diǎn)完成該并行部分所增加的能耗，選擇所增加 的能耗最小的計(jì)算節(jié)點(diǎn)，并將任務(wù)調(diào)度到該計(jì)算節(jié)點(diǎn)。由于計(jì)算節(jié)點(diǎn)是根據(jù)自 身能力主動(dòng)請(qǐng)求運(yùn)行任務(wù)，而調(diào)度中心選擇能耗最小的計(jì)算節(jié)點(diǎn)運(yùn)行任務(wù)，這 樣，能有效減少超級(jí)計(jì)算機(jī)的能耗。


圖l是一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法的流程圖； 圖2是另 一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法的流程圖； 圖3是一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)的示意圖。
具體實(shí)施例方式
圖l示出了一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法流程，具體過程如下
在步驟S101中，計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)能完成等待運(yùn)行 的任務(wù)的并行部分時(shí)，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分。
在步驟S102中，調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所 述任務(wù)的并行部分所增加的能耗。
在步驟S103中，調(diào)度中心選擇所述增加的能耗最小的計(jì)算節(jié)點(diǎn)，并將所述 任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
在一個(gè)實(shí)施方式中，應(yīng)用負(fù)載表可存儲(chǔ)在一個(gè)計(jì)算節(jié)點(diǎn)上，供調(diào)度中心和 各計(jì)算節(jié)點(diǎn)進(jìn)行查閱。應(yīng)用負(fù)載表可記錄的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù)
的運(yùn)行地址、運(yùn)行任務(wù)的各并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的各并行部分 所需的能耗等。其中，任務(wù)的運(yùn)行狀態(tài)包括等待運(yùn)行、正在運(yùn)行和運(yùn)行完成；任務(wù)的運(yùn)行地址即運(yùn)行該任務(wù)的各并行部分的計(jì)算節(jié)點(diǎn)所在地址。
在一個(gè)實(shí)施方式中，判斷計(jì)算節(jié)點(diǎn)能否完成等待運(yùn)行的任務(wù)的并行部分的
過程具體是計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，獲取完成等待運(yùn)行的任務(wù)的并行部分 所需的計(jì)算能力，當(dāng)計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述并行部分所需的計(jì) 算能力時(shí)，則判斷的該計(jì)算節(jié)點(diǎn)能完成所述等待運(yùn)行的任務(wù)的并行部分。這里 的計(jì)算能力是指計(jì)算節(jié)點(diǎn)的中央處理能力(具體可以是浮點(diǎn)運(yùn)算次數(shù))、內(nèi)存能 力(具體可以是內(nèi)存大小)和網(wǎng)絡(luò)能力(具體可以是網(wǎng)絡(luò)帶寬)等。
在一個(gè)實(shí)施例中，將任務(wù)調(diào)度到增加能耗最小的計(jì)算節(jié)點(diǎn)后，更新應(yīng)用負(fù) 栽表，具體是將所述任務(wù)的并行部分的運(yùn)行狀態(tài)由等待運(yùn)行更新為正在運(yùn)行； 更新所述任務(wù)的并行部分的運(yùn)行地址(即運(yùn)行該并行部分的計(jì)算節(jié)點(diǎn)的地址)。
由于所有計(jì)算節(jié)點(diǎn)都能主動(dòng)參與調(diào)度的過程，當(dāng)計(jì)算節(jié)點(diǎn)判斷自身能完成任務(wù) 的某一并行部分時(shí)，則主動(dòng)請(qǐng)求運(yùn)行該并行部分，同時(shí)計(jì)算其完成該并行部分 所增加的能耗并提供給調(diào)度中心，調(diào)度中心則選擇能耗最低的計(jì)算節(jié)點(diǎn)，這樣 使得任務(wù)調(diào)度更合理、公平和快速，能有效減少超級(jí)計(jì)算機(jī)的能耗，也能提高 超級(jí)計(jì)算機(jī)的運(yùn)行效率。
圖2示出了另一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法流程，該流程描述 了計(jì)算節(jié)點(diǎn)請(qǐng)求運(yùn)行正在運(yùn)行的任務(wù)的并行部分的過程，具體過程如下
在步驟S201中，計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)栽表，判斷計(jì)算節(jié)點(diǎn)能完成正在運(yùn)行 的任務(wù)的并行部分時(shí)，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分。
在步驟S202中，調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取將該正在運(yùn)行的 任務(wù)的并行部分遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行任務(wù)的并行部分所增加的 能耗。
在步驟S203中，調(diào)度中心查閱應(yīng)用負(fù)載表，獲取運(yùn)行所迷任務(wù)的并行部分 所需的能耗。該能耗即正在運(yùn)行任務(wù)的并行部分的計(jì)算節(jié)點(diǎn)所消耗的能量。
在步驟S204中，判斷所述增加的能耗是否小于應(yīng)用負(fù)載表中記錄的運(yùn)行所述任務(wù)的并行部分所需的能耗，若是，則進(jìn)入步驟S205，否則結(jié)束。
在步驟S205中，將所述正在運(yùn)行的任務(wù)的并行部分遷移到所述計(jì)算節(jié)點(diǎn)。 在步驟S206中，更新所迷任務(wù)的并行部分的運(yùn)行地址以及更新運(yùn)行所述任 務(wù)的并行部分所需的能耗。在一個(gè)實(shí)施例中，當(dāng)計(jì)算節(jié)點(diǎn)完成正在運(yùn)行的任務(wù) 的某一并行部分所增加的能耗以及將該并行部分遷移到該計(jì)算節(jié)點(diǎn)所增加的能 耗的總和小于正在運(yùn)行該并行部分的計(jì)算節(jié)點(diǎn)的能耗時(shí)，則調(diào)度中心會(huì)將任務(wù) 的該并行部分遷移到計(jì)算節(jié)點(diǎn)。而應(yīng)用負(fù)載表中記錄的該任務(wù)的并行部分的運(yùn) 行地址也將由原計(jì)算節(jié)點(diǎn)的地址更新為新計(jì)算節(jié)點(diǎn)的地址，且記錄的運(yùn)行該任 務(wù)的并行部分所需的能耗也將由原計(jì)算節(jié)點(diǎn)的能耗更改為新計(jì)算節(jié)點(diǎn)運(yùn)行該并 行部分的能耗。
圖3示出了一個(gè)實(shí)施例中超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)，該系統(tǒng)調(diào)度中心100 及與其進(jìn)行交互的至少一個(gè)計(jì)算節(jié)點(diǎn)(計(jì)算節(jié)點(diǎn)200、 300......N)。其中各計(jì)算節(jié)點(diǎn)(計(jì)算節(jié)點(diǎn)200、 300......N)用于查閱應(yīng)用負(fù)栽表，判斷計(jì)算
節(jié)點(diǎn)是否完成等待運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行 部分。
調(diào)度中心100用于接收各計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任 務(wù)的并行部分所增加的能耗，以及選擇所述增加的能耗最小的計(jì)算節(jié)點(diǎn)，并將 所述等待運(yùn)行的任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
在一個(gè)實(shí)施方式中，應(yīng)用負(fù)栽表可存儲(chǔ)在一個(gè)計(jì)算節(jié)點(diǎn)上，供調(diào)度中心和 各計(jì)算節(jié)點(diǎn)進(jìn)行查閱。應(yīng)用負(fù)載表可記錄的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù) 的運(yùn)行地址、運(yùn)行任務(wù)的各并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的各并行部分 所需的能耗等。其中，任務(wù)的運(yùn)行狀態(tài)包括等待運(yùn)行、正在運(yùn)行和運(yùn)行完成； 任務(wù)的運(yùn)行地址即運(yùn)行該任務(wù)的并行部分的計(jì)算節(jié)點(diǎn)所在的地址。
在一個(gè)實(shí)施方式中，各計(jì)算節(jié)點(diǎn)(計(jì)算節(jié)點(diǎn)200、 300......N)還可用于查
閱應(yīng)用負(fù)載表，判斷其是否能完成正在運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行該正在運(yùn)行的任務(wù)的并行部分。調(diào)度中心IOO則接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，
獲取將正在運(yùn)行的任務(wù)的并行部分遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行所述任
務(wù)的并行部分所增加的能耗，同時(shí)，調(diào)度中心IOO查閱應(yīng)用負(fù)載表，獲取應(yīng)用
負(fù)載表中記錄的運(yùn)行該任務(wù)的并行部分所需的能耗，當(dāng)上述增加的能耗小于應(yīng) 用負(fù)載表中記錄的運(yùn)行任務(wù)的并行部分所需的能耗時(shí)，則將該正在運(yùn)行的任務(wù) 的并行部分遷移到該計(jì)算節(jié)點(diǎn)。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā) 明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明 的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述方法包括A.計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成等待運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分；B.調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任務(wù)的并行部分所增加的能耗；C.所述調(diào)度中心選擇所述增加的能耗最小的計(jì)算節(jié)點(diǎn)，將所述任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
2、 根據(jù)權(quán)利要求l所迷的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 應(yīng)用負(fù)栽表記錄的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行地址、運(yùn)行任務(wù)的 并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的并行部分所需的能耗。
3、 根據(jù)權(quán)利要求2所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟A中判斷計(jì)算節(jié)點(diǎn)能否完成等待運(yùn)行的任務(wù)的并行部分的步驟具體是計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，獲取完成等待運(yùn)行的任務(wù)的并行部分所需的計(jì) 算能力，當(dāng)所述計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述并行部分所需的計(jì)算能 力時(shí)，則判斷所述計(jì)算節(jié)點(diǎn)能完成所述等待運(yùn)行的任務(wù)的并行部分。
4、 根據(jù)權(quán)利要求1所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟C之后還包括D. 將所述任務(wù)的并行部分的運(yùn)行狀態(tài)由等待運(yùn)行更新為正在運(yùn)行，以及更 新所述任務(wù)的并行部分的運(yùn)行地址。
5、 根據(jù)權(quán)利要求4所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 方法還包括E. 計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成正在運(yùn)行的任務(wù)的 并行部分，若是，則請(qǐng)求運(yùn)行所述正在運(yùn)行的任務(wù)的并行部分；F. 調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取將所述正在運(yùn)行的任務(wù)的并行 部分遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)的并行部分所增加的能耗；G. 所述調(diào)度中心查閱應(yīng)用負(fù)載表，獲取運(yùn)行所述任務(wù)的并行部分所需的能耗，當(dāng)所述增加的能耗小于所述應(yīng)用負(fù)載表中記錄的運(yùn)行所述任務(wù)的并行部分 所需的能耗時(shí)，則將所述正在運(yùn)行的任務(wù)的并行部分遷移到所述計(jì)算節(jié)點(diǎn)。
6、根據(jù)權(quán)利要求5所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法，其特征在于，所述 步驟G之后還包括................— —J需的能耗。
7、 一種超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)，其特征在于，所述系統(tǒng)包括 至少一個(gè)計(jì)算節(jié)點(diǎn)，所述計(jì)算節(jié)點(diǎn)用于查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成等待運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分； 調(diào)度中心，與所述計(jì)算節(jié)點(diǎn)進(jìn)行交互，用于接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任務(wù)的并行部分所增加的能耗，以及選擇所述增加的能耗 最小的計(jì)算節(jié)點(diǎn)，并將所述等待運(yùn)行的任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。
8、 根據(jù)權(quán)利要求7所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)，其特征在于，所述 計(jì)算節(jié)點(diǎn)還用于查閱應(yīng)用負(fù)栽表，判斷計(jì)算節(jié)點(diǎn)是否能完成正在運(yùn)行的任務(wù)的 并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分。
9、 根據(jù)權(quán)利要求8所述的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度系統(tǒng)，其特征在于，所述 調(diào)度中心還用于接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取將正在運(yùn)行的任務(wù)的并行部分 遷移到計(jì)算節(jié)點(diǎn)以及該計(jì)算節(jié)點(diǎn)運(yùn)行所述任務(wù)的并行部分所增加的能耗，以及 查閱應(yīng)用負(fù)載表，獲取運(yùn)行所述任務(wù)的并行部分所需的能耗，當(dāng)所述增加的能 耗小于所述應(yīng)用負(fù)載表中記錄的運(yùn)行所述任務(wù)的并行部分所需的能耗時(shí)，則將 所述任務(wù)的并行部分遷移到所述計(jì)算節(jié)點(diǎn)。
全文摘要
本發(fā)明提供了一種超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法及系統(tǒng)，所述方法包括A.計(jì)算節(jié)點(diǎn)查閱應(yīng)用負(fù)載表，判斷計(jì)算節(jié)點(diǎn)是否能完成等待運(yùn)行的任務(wù)的并行部分，若是，則請(qǐng)求運(yùn)行所述任務(wù)的并行部分；B.調(diào)度中心接收計(jì)算節(jié)點(diǎn)的運(yùn)行請(qǐng)求，獲取計(jì)算節(jié)點(diǎn)完成所述任務(wù)的并行部分所增加的能耗；C.所述調(diào)度中心選擇所述增加的能耗最小的計(jì)算節(jié)點(diǎn)，將所述任務(wù)的并行部分調(diào)度到該計(jì)算節(jié)點(diǎn)。采用本發(fā)明提供的超級(jí)計(jì)算機(jī)的任務(wù)調(diào)度方法及系統(tǒng)，能有效降低超級(jí)計(jì)算機(jī)的能耗。
文檔編號(hào)G06F9/50GK101604264SQ20091010871
公開日2009年12月16日 申請(qǐng)日期2009年7月8日 優(yōu)先權(quán)日2009年7月8日
發(fā)明者朱定局 申請(qǐng)人:深圳先進(jìn)技術(shù)研究院