[發明專利]一種可區域擴展重映射的動態任務調度方法

在審

• 申請號: 202210350072.3
• 申請日: 2022-04-02
• 公開（公告）號: CN114880085A
• 公開（公告）日: 2022-08-09
• 發明（設計）人: 張多利;王杰;葛虎;曾樹銘;王宇;宋宇鯤
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京律譜知識產權代理有限公司 11457
• 代理人: 孟德洲

1.一種可區域擴展重映射的動態任務調度方法，其特征在于，所述方法包括：

步驟100：根據異構多核處理器系統中各節點的網路布局，對后繼任務進行預映射，通過預映射方式，檢測確定執行所述后續任務的預映射節點，并標記對應的預映射鏈路；

步驟200，啟動擁塞感知算法，當判定所述預映射節點被占用或者所述預映射鏈路存在擁塞時，根據擁塞的預映射鏈路或者被占用的預映射節點，確定待重映射任務，對所述待重映射任務進行重映射，并判斷重映射后的待重映射任務對應的映射鏈路與所述預映射鏈路之間是否鏈路相關，若否，根據所述映射鏈路更新預映射鏈路，并上傳更新后的預映射鏈路對應的節點坐標，若是，執行步驟300；

步驟300，將鏈路相關的預映射鏈路對應的后繼任務進行重映射，重復執行步驟200，對鏈路相關進行檢測，當判定后繼任務均對應一條不相關的預映射鏈路時，上傳預映射鏈路對應的節點坐標，否則，執行步驟400；

步驟400，以所述源節點SRC為中心，選取中繼節點，并以所述中繼節點為新的源節點SRC，重新對鏈路相關的待重映射任務進行映射，并執行步驟300。

2.如權利要求1所述的可區域擴展重映射的動態任務調度方法，其特征在于，所述后繼任務為下一時刻需要執行且任務狀態為“計算完成、數據未發出”的任務。

3.如權利要求1所述的可區域擴展重映射的動態任務調度方法，其特征在于，所述后繼任務的預映射鏈路由源節點SRC、有限跳數以及后繼任務信息確定，其中，所述后繼任務信息用于確定執行所述后繼任務的節點坐標信息、方位信息。

4.如權利要求1所述的可區域擴展重映射的動態任務調度方法，其特征在于，所述步驟200中，所述待重映射任務包括：

當前進行預調度的后繼任務僅能由已預映射任務的目的節點DST執行時的已預映射任務，或者，具有相同的擁塞預映射鏈路的已預映射任務。

5.如權利要求4所述的可區域擴展重映射的動態任務調度方法，其特征在于，所述待重映射任務還包括：與當前進行預調度的后繼任務的鏈路存在鏈路相關的鏈路對應的已預映射任務，所述步驟200中還包括：

當判定所述待重映射任務僅能由與執行所述當前進行預調度的后繼任務的目的節點DST執行時，執行步驟400。

6.如權利要求1所述的可區域擴展重映射的動態任務調度方法，其特征在于，所述選取中繼節點，具體包括：

以源節點SRC為X-Y坐標原點，以有限跳數為距離，選取XY軸上狀態為空閑的節點作為所述中繼節點，或者，

以源節點SRC為中心點，以有限跳數為曼哈頓距離，構建菱形區域，選取所述菱形區域邊界上狀態為空閑的節點作為所述中繼節點，或者，

以源節點SRC為中心點，以有限跳數為曼哈頓距離，構建菱形區域，選取所述菱形區域內狀態為空閑的節點作為所述中繼節點。