中國科學院計算機網絡信息中心王彥棡獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉中國科學院計算機網絡信息中心申請的專利一種基于八叉樹的計算節點負載均衡方法和裝置獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120012508B 。
龍圖騰網通過國家知識產權局官網在2025-08-19發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510114440.8,技術領域涉及:G06F30/23;該發明授權一種基于八叉樹的計算節點負載均衡方法和裝置是由王彥棡;周純葆;付晗;汪嘉恒;楊沁蒙;王玨設計研發完成,并于2025-01-24向國家知識產權局提交的專利申請。
本一種基于八叉樹的計算節點負載均衡方法和裝置在說明書摘要公布了:本申請提供一種基于八叉樹的計算節點負載均衡方法和裝置,包括將計算區域劃分為多個子區域,對計算區域進行遞歸劃分,得到計算區域對應的八叉樹結構,根據八叉樹結構,依次將葉節點分配到不同的計算節點上,使得各計算節點的負載值均衡,隨著模擬仿真進程,重新計算葉節點的負載值,根據葉節點的負載值,重新分配葉節點到計算節點上,使得計算節點的負載值重新均衡。本發明基于計算負載評估結果,對負載不均衡的進程進行八叉樹網格劃分,主要在相鄰背景網格的進程之間進行調整,優化各計算節點的負載分布,并有利于計算過程中相鄰子區域的數據傳輸。
本發明授權一種基于八叉樹的計算節點負載均衡方法和裝置在權利要求書中公布了:1.一種基于八叉樹的計算節點負載均衡方法,其特征在于,所述方法包括: 獲取計算區域,將計算區域劃分為多個子區域,所述計算區域是對爆炸事件模擬仿真過程涉及到計算的空間; 對所述計算區域進行遞歸劃分,直到子區域中最小區域的負載值均小于預設負載值,得到所述計算區域對應的八叉樹結構,所述八叉樹結構中葉節點對應子區域中最小區域; 根據所述八叉樹結構,確定所述計算區域的空間填充曲線,按照所述空間填充曲線的填充順序和所述葉節點的負載值,依次將葉節點分配到不同的計算節點上,使得各計算節點的負載值均衡,當計算節點負載值的差距值大于預設差距值,重新計算葉節點的負載值,根據所述葉節點的負載值,重新分配葉節點到計算節點上,使得計算節點的負載值重新均衡; 其中,所述當計算節點負載值的差距值大于預設差距值,重新計算葉節點的負載值,包括: 在模擬仿真過程中,根據預設時間間隔,比較計算節點中最大負載值和最小負載值的差距值是否大于預設差距值; 若是,則判斷八叉樹結構中葉節點的負載值是否大于預設負載值; 若是,則將大于預設負載值的葉節點對應的最小區域進行劃分,直到最小區域的負載值均小于預設負載值,得到新的八叉樹結構,更新空間填充曲線,并重新計算新的八叉樹結構中葉節點的負載值; 根據更新后的空間填充曲線的填充順序和葉節點的負載值,依次將葉節點分配到不同的計算節點上,使得各計算節點的負載值均衡; 否則,重新計算八叉樹結構中葉節點的負載值。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人中國科學院計算機網絡信息中心,其通訊地址為:100190 北京市海淀區中關村南四街4號院內2號樓;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。