買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜河海大學申請的專利一種基于干擾等級和通信代價的批調度系統及方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114253693B 。

龍圖騰網通過國家知識產權局官網在2025-05-27發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111672670.4，技術領域涉及：G06F9/48；該發明授權一種基于干擾等級和通信代價的批調度系統及方法是由陸宇翔;許國艷設計研發完成，并于2021-12-31向國家知識產權局提交的專利申請。

本一種基于干擾等級和通信代價的批調度系統及方法在說明書摘要公布了：本發明公開了一種基于干擾等級和通信代價的批調度系統及方法，包括批調度模塊和GPU調度優化模塊，批調度模塊對podgroup中pod進行調度，并判斷podgroup是否有足夠的pod調度成功，若滿足要求則為這些pod綁定到對應節點；否則該podgroup中的所有pod回滾，等待重新調度；GPU調度優化模塊計算podgroup中所有任務在GPU上的平均性能降級以及干擾等級；通過GPU之間的模型同步代價和更新模型數據計算通信代價；將干擾等級和通信代價加權和作為適應度并使用混合蛙跳算法不斷更新調度策略得到最終的調度策略。本發明通過插件化方式實現批調度，避免了引入其他調度器時造成的緩存一致性問題；結合干擾等級和通信代價，使用混合蛙跳算法來找尋全局最優解，可以有效提高分布式訓練任務的效率。

本發明授權一種基于干擾等級和通信代價的批調度系統及方法在權利要求書中公布了：1.一種基于干擾等級和通信代價的批調度系統，其特征在于，包括批調度模塊和GPU調度優化模塊，批調度模塊，用以對調度隊列中的pod進行排序，使得同組pod位于調度隊列的同一區域；從調度隊列隊頭取出一個pod，根據用戶為pod申請的資源，從節點列表中選出所有滿足資源需求的節點，并按照打分策略對所有滿足資源需求的節點進行打分，得到最高分節點；對最高分節點進行預調度處理，預占用節點資源；判斷podgroup中是否有足夠的pod調度成功，若滿足要求，則為這些pod綁定到對應節點；若不滿足要求，則該podgroup中的所有pod回滾，等待重新調度；其中，批調度以podgroup為單位，pod是一個容器組，包括一個或多個共享網絡、CPU、GPU資源容器；GPU調度優化模塊，用以對GPU資源進行細粒度調度；從podgroup中選擇一個任務，其中pod為任務，且一個pod為一個任務；將選擇的一個任務與GPU上正在運行的n個任務分別進行向量表示得到n+1個任務向量；將n+1個任務向量輸入多層感知機，得到所選任務在GPU上的平均性能降級；重新選擇podgroup中的任務，重復上述操作，直到得到podgroup中所有任務在GPU上的平均性能降級后，計算得到干擾等級；定義GPU之間的模型同步代價為mscij；根據GPU之間的連接方式構建GPU拓撲樹并根據GPU拓撲樹權值計算mscij；定義更新模型數據為mudsij，使用同步代價和更新模型數據計算得到通信代價，并將通信代價加權后求和得到通信代價加權和；將干擾等級和通信代價加權和作為適應度，再使用混合蛙跳算法不斷更新調度策略，得到最終的調度策略；在GPU調度優化模塊中，干擾等級的計算過程為：定義干擾感知的多層感知機： 其中，W1……WL-1為權重矩陣，L是多層感知機層數；為權重矩陣的轉置；b1……bL為偏置向量；g2……gL為Relu激活函數；h為輸出層權重；hT為輸出層權重的轉置；α1……αL-1為多層感知機中間層的輸入；φ1……φL為多層感知機中間層的輸出，T1……Tn+1為任務向量；σ為映射方法；為性能降級向量的預測值；在多層感知機的訓練過程中，通過梯度下降算法更新權重矩陣W，來最小化性能降級向量的預測值與性能降級向量的目標值zt之間的均方損失，并使用正則化防止過擬合，損失函數L為： 其中，λ為正則化權重；wt為訓練樣例權重；m為任務向量維數；將n+1個任務向量輸入多層感知機，得到性能降級向量的預測值該性能降級向量的預測值有n+1個元素，分別對應n+1個任務的性能降級，再通過如下公式計算得到平均性能降級SDi： 根據分布式訓練所有子任務的平均性能降級，并根據如下計算公式得到干擾等級IM： 其中，m為podgroup中的任務數量；在GPU調度優化模塊中，通信代價的計算過程為：定義GPUi與GPUj之間的模型同步代價為mscij，定義更新模型數據為mudsij；獲取GPU之間的連接關系并根據該連接關系建立GPU拓撲樹，根據GPU拓撲樹權值計算模型同步代價mscij；根據模型同步代價mscij和更新模型數據mudsij計算得到通信代價CM，計算公式為： 其中，n為GPU個數，i和j為GPU對應的的編號。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人河海大學，其通訊地址為：210024 江蘇省南京市鼓樓區西康路1號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。