本發(fā)明屬于異構計算平臺,具體涉及一種面向異構計算平臺的任務調度方法。
背景技術:
1、異構計算平臺是指集成了多種不同類型處理器(如cpu、gpu、fpga、asic等)和存儲設備的計算系統(tǒng),這些組件通過高效的數(shù)據(jù)交換和協(xié)同工作,以優(yōu)化特定應用或工作負載的性能、功耗和成本,實現(xiàn)比單一處理器架構更高的計算效率和靈活性。
2、由于異構計算平臺的底層執(zhí)行邏輯是通過將任務進行拆分后隨機分配至最優(yōu)的算力硬件中完成任務運算,并將運算后的結果進行歸類打包輸出,但是任務的處理過程中數(shù)據(jù)的交互不可避免,且算力硬件的通道數(shù)量固定,執(zhí)行任務時還需要保持任務同步,因此任務交互過程中存在大量的資源開銷。
技術實現(xiàn)思路
1、(一)要解決的技術問題
2、本發(fā)明要解決的技術問題是如何提供一種面向異構計算平臺的任務調度方法,以解決上述的由于異構計算平臺的底層執(zhí)行邏輯是通過將任務進行拆分后隨機分配至最優(yōu)的算力硬件中完成任務運算,并將運算后的結果進行歸類打包輸出,但是任務的處理過程中數(shù)據(jù)的交互不可避免,且算力硬件的通道數(shù)量固定,執(zhí)行任務時還需要保持任務同步,因此任務交互過程中存在大量的資源開銷的問題。
3、(二)技術方案
4、為了解決上述技術問題,本發(fā)明提出一種面向異構計算平臺的任務調度方法,該方法包括如下步驟:
5、s1、基于異構計算平臺的歷史算力資源支出數(shù)據(jù),構建異構計算平臺的算力資源支出預測模型,預測異構計算平臺單位時間負載狀態(tài);
6、s2、獲取異構計算平臺存儲介質中的待執(zhí)行任務,分析待執(zhí)行任務屬性參數(shù),確定待執(zhí)行任務的算力資源開銷需求;
7、s3、按照待執(zhí)行任務的算力資源開銷需求偏好對待執(zhí)行任務進行劃分,得到待執(zhí)行任務的子任務序列;
8、s4、分析待執(zhí)行任務的子任務序列的交互開銷,篩選出影響每一個待執(zhí)行任務的子任務序列的交互開銷核心點,記為待執(zhí)行任務的聚合點;
9、s5、基于異構計算平臺單位時間負載狀態(tài)與待執(zhí)行任務的聚合點,構建待執(zhí)行任務聚合點最優(yōu)分配模型,生成任務調度方案。
10、(三)有益效果
11、本發(fā)明提出一種面向異構計算平臺的任務調度方法,本發(fā)明提出一種面向異構計算平臺的任務調度方案,通過構建待執(zhí)行任務聚合點最優(yōu)分配模型,分析異構計算待執(zhí)行任務中的交互開銷的聚合點,將待執(zhí)行任務中的交互開銷的聚合點優(yōu)先分配至同一個算力硬件節(jié)點中,降低任務交互開銷,減少任務執(zhí)行時的等待時間,提高任務執(zhí)行的效率。
1.一種面向異構計算平臺的任務調度方法,其特征在于,該方法包括如下步驟:
2.如權利要求1所述的面向異構計算平臺的任務調度方法,其特征在于,所述s1具體包括:
3.如權利要求2所述的面向異構計算平臺的任務調度方法,其特征在于,所述異構計算平臺的算力資源支出預測模型表達式為:
4.如權利要求2所述的面向異構計算平臺的任務調度方法,其特征在于,所述s2具體包括:
5.如權利要求4所述的面向異構計算平臺的任務調度方法,其特征在于,所述待執(zhí)行任務的復雜難度系數(shù)公式為:
6.如權利要求5所述的面向異構計算平臺的任務調度方法,其特征在于,所述待執(zhí)行任務的算力資源開銷需求公式為:
7.如權利要求4-6任一項所述的面向異構計算平臺的任務調度方法,其特征在于,所述s3具體包括:
8.如權利要求7所述的面向異構計算平臺的任務調度方法,其特征在于,所述s4具體包括:
9.如權利要求8所述的面向異構計算平臺的任務調度方法,其特征在于,所述每一個待執(zhí)行任務的子任務交互節(jié)點的交互開銷具體為:
10.如權利要求9所述的面向異構計算平臺的任務調度方法,其特征在于,所述s5具體包括: