[發(fā)明專利]超級計算機的任務(wù)調(diào)度方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200910108712.4
• 申請日: 2009-07-08
• 公開（公告）號: CN101604264A
• 公開（公告）日: 2009-12-16
• 發(fā)明（設(shè)計）人: 朱定局
• 申請（專利權(quán)）人: 深圳先進技術(shù)研究院
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F1/32
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司
• 代理人: 何 平

1.一種超級計算機的任務(wù)調(diào)度方法，其特征在于，所述方法包括：

A.計算節(jié)點查閱應(yīng)用負載表，判斷計算節(jié)點是否能完成等待運行的任務(wù)的 并行部分，若是，則請求運行所述任務(wù)的并行部分；

B.調(diào)度中心接收計算節(jié)點的運行請求，獲取計算節(jié)點完成所述任務(wù)的并行 部分所增加的能耗；

C.所述調(diào)度中心選擇所述增加的能耗最小的計算節(jié)點，將所述任務(wù)的并行 部分調(diào)度到該計算節(jié)點；

所述步驟C之后還包括：

D.將所述任務(wù)的并行部分的運行狀態(tài)由等待運行更新為正在運行，以及更 新所述任務(wù)的并行部分的運行地址；

所述方法還包括：

E.計算節(jié)點查閱應(yīng)用負載表，判斷計算節(jié)點是否能完成正在運行的任務(wù)的 并行部分，若是，則請求運行所述正在運行的任務(wù)的并行部分；

F.調(diào)度中心接收計算節(jié)點的運行請求，獲取將所述正在運行的任務(wù)的并行 部分遷移到計算節(jié)點以及該計算節(jié)點運行該任務(wù)的并行部分所增加的能耗；

G.所述調(diào)度中心查閱應(yīng)用負載表，獲取運行所述任務(wù)的并行部分所需的能 耗，當所述增加的能耗小于所述應(yīng)用負載表中記錄的運行所述任務(wù)的并行部分 所需的能耗時，則將所述正在運行的任務(wù)的并行部分遷移到所述計算節(jié)點。

2.根據(jù)權(quán)利要求1所述的超級計算機的任務(wù)調(diào)度方法，其特征在于，所述 應(yīng)用負載表記錄的內(nèi)容包括：任務(wù)的運行狀態(tài)、任務(wù)的運行地址、運行任務(wù)的 并行部分所需的計算能力和運行任務(wù)的并行部分所需的能耗。

3.根據(jù)權(quán)利要求2所述的超級計算機的任務(wù)調(diào)度方法，其特征在于，所述 步驟A中判斷計算節(jié)點能否完成等待運行的任務(wù)的并行部分的步驟具體是：

計算節(jié)點查閱應(yīng)用負載表，獲取完成等待運行的任務(wù)的并行部分所需的計 算能力，當所述計算節(jié)點自身的剩余計算能力大于所述并行部分所需的計算能 力時，則判斷所述計算節(jié)點能完成所述等待運行的任務(wù)的并行部分。

4.根據(jù)權(quán)利要求1所述的超級計算機的任務(wù)調(diào)度方法，其特征在于，所述 步驟G之后還包括：

更新所述任務(wù)的并行部分的運行地址以及更新運行所述任務(wù)的并行部分所 需的能耗。

5.一種超級計算機的任務(wù)調(diào)度系統(tǒng)，其特征在于，所述系統(tǒng)包括：

至少一個計算節(jié)點，所述計算節(jié)點用于查閱應(yīng)用負載表，判斷計算節(jié)點是 否能完成等待運行的任務(wù)的并行部分，若是，則請求運行所述任務(wù)的并行部分；

調(diào)度中心，與所述計算節(jié)點進行交互，用于接收計算節(jié)點的運行請求，獲 取計算節(jié)點完成所述任務(wù)的并行部分所增加的能耗，以及選擇所述增加的能耗 最小的計算節(jié)點，并將所述等待運行的任務(wù)的并行部分調(diào)度到該計算節(jié)點；

所述計算節(jié)點還用于查閱應(yīng)用負載表，判斷計算節(jié)點是否能完成正在運行 的任務(wù)的并行部分，若是，則請求運行所述任務(wù)的并行部分；

所述調(diào)度中心還用于接收計算節(jié)點的運行請求，獲取將正在運行的任務(wù)的 并行部分遷移到計算節(jié)點以及該計算節(jié)點運行所述任務(wù)的并行部分所增加的能 耗，以及查閱應(yīng)用負載表，獲取運行所述任務(wù)的并行部分所需的能耗，當所述 增加的能耗小于所述應(yīng)用負載表中記錄的運行所述任務(wù)的并行部分所需的能耗 時，則將所述任務(wù)的并行部分遷移到所述計算節(jié)點。