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