一種主從分布式圖處理系統(tǒng)負載動態(tài)優(yōu)化方法
本發(fā)明公開了一種主從分布式圖處理系統(tǒng)負載動態(tài)優(yōu)化方法, 包括主計算節(jié)點的動態(tài)再劃分控制步驟,工作計算節(jié)點中負載監(jiān)控步 驟和負載轉(zhuǎn)移步驟。本發(fā)明不依賴于圖數(shù)據(jù)的初始劃分。工作節(jié)點在 迭代執(zhí)行時,根據(jù)主節(jié)點的指令執(zhí)行動態(tài)再劃分進行負載均衡,負載 監(jiān)控步驟監(jiān)控各個計算節(jié)點的負載,并在每次迭代執(zhí)行結(jié)束前發(fā)送到 其他各個計算節(jié)點,同時負載轉(zhuǎn)移步驟在每次迭代執(zhí)行開始時,根據(jù) 收到的其他節(jié)點的監(jiān)控到的負載消息判斷是否所在節(jié)點超載,
華中科技大學(xué)
2021-04-14