[發明專利]超級計算機的任務調度方法及系統

有效

• 申請號: 200910108712.4
• 申請日: 2009-07-08
• 公開（公告）號: CN101604264A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: 朱定局
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F1/32
• 代理公司: 廣州華進聯合專利商標代理有限公司
• 代理人: 何 平

技術領域

本發明涉及計算機技術領域，更具體地說，涉及一種超級計算機的任務調 度方法及系統。

背景技術

超級計算機，是指多個計算節點組合起來的能平行進行大規模計算或數據 處理的計算機，也稱為并行計算機。超級計算機在運行時會消耗大量的電能， 通常，超級計算機會通過調度中心統計所有計算節點的狀態，根據計算節點的 狀態調度任務。而超級計算機有成千上萬個計算節點，僅由調度中心進行統計、 篩選和調度，難以遍歷所有的計算節點，且容易導致擁塞，從而使得超級計算 機運行時消耗大量的能量，同時也降低了超級計算機的運行效率。

發明內容

基于此，有必要提供一種能減少能耗的超級計算機的任務調度方法。

此外，還有必要提供一種能減少能耗的超級計算機的任務調度系統。

所述超級計算機的任務調度方法包括：A.計算節點查閱應用負載表，判斷 計算節點是否能完成等待運行的任務的并行部分，若是，則請求運行所述任務 的并行部分；B.調度中心接收計算節點的運行請求，獲取計算節點完成所述任 務的并行部分所增加的能耗；C.所述調度中心選擇所述增加的能耗最小的計算 節點，將所述任務的并行部分調度到該計算節點。

優選地，所述應用負載表記錄的內容包括：任務的運行狀態、任務的運行 地址、運行任務的并行部分所需的計算能力和運行任務的并行部分所需的能耗。

所述步驟A中判斷計算節點能否完成等待運行的任務的并行部分的步驟具 體是：計算節點查閱應用負載表，獲取完成等待運行的任務的并行部分所需的 計算能力，當所述計算節點自身的剩余計算能力大于所述并行部分所需的計算 能力時，則判斷所述計算節點能完成所述等待運行的任務的并行部分。

所述步驟C之后還包括：D.將所述任務的并行部分的運行狀態由等待運 行更新為正在運行，以及更新所述任務的并行部分的運行地址。

另外，所述方法還包括：E.計算節點查閱應用負載表，判斷計算節點是否 能完成正在運行的任務的并行部分，若是，則請求運行所述正在運行的任務的 并行部分；F.調度中心接收計算節點的運行請求，獲取將所述正在運行的任務 的并行部分遷移到計算節點以及該計算節點運行該任務的并行部分所增加的能 耗；G.所述調度中心查閱應用負載表，獲取運行所述任務的并行部分所需的能 耗，當所述增加的能耗小于所述應用負載表中記錄的運行所述任務的并行部分 所需的能耗時，則將所述正在運行的任務的并行部分遷移到所述計算節點。

優選地，所述步驟G之后還包括：更新所述任務的并行部分的運行地址以 及更新運行所述任務的并行部分所需的能耗。

所述超級計算機的任務調度系統包括：至少一個計算節點，所述計算節點 用于查閱應用負載表，判斷計算節點是否能完成等待運行的任務的并行部分， 若是，則請求運行所述任務的并行部分；調度中心，與所述計算節點進行交互， 用于接收計算節點的運行請求，獲取計算節點完成所述任務的并行部分所增加 的能耗，以及選擇所述增加的能耗最小的計算節點，并將所述等待運行的任務 的并行部分調度到該計算節點。

優選地，所述計算節點還用于查閱應用負載表，判斷計算節點是否能完成 正在運行的任務的并行部分，若是，則請求運行所述任務的并行部分。

進一步優選地，所述調度中心還用于接收計算節點的運行請求，獲取將正 在運行的任務的并行部分遷移到計算節點以及該計算節點運行所述任務的并行 部分所增加的能耗，以及查閱應用負載表，獲取運行所述任務的并行部分所需 的能耗，當所述增加的能耗小于所述應用負載表中記錄的運行所述任務的并行 部分所需的能耗時，則將所述任務的并行部分遷移到所述計算節點。

上述超級計算機的任務調度方法及系統中，通過計算節點查閱應用負載表， 當計算節點自身能完成等待運行的任務的并行部分時，則主動請求運行該并行 部分，而調度中心獲取各計算節點完成該并行部分所增加的能耗，選擇所增加 的能耗最小的計算節點，并將任務調度到該計算節點。由于計算節點是根據自 身能力主動請求運行任務，而調度中心選擇能耗最小的計算節點運行任務，這 樣，能有效減少超級計算機的能耗。

附圖說明

圖1是一個實施例中超級計算機的任務調度方法的流程圖；

圖2是另一個實施例中超級計算機的任務調度方法的流程圖；