一種基于并發(fā)改進的大規(guī)模圖數(shù)據(jù)流式劃分方法及系統(tǒng)
本發(fā)明公開了一種基于并發(fā)改進的大規(guī)模圖數(shù)據(jù)流式劃分方法 及系統(tǒng),屬于計算機存儲領(lǐng)域。本發(fā)明包括:工作節(jié)點登記同步;代 理服務(wù)器發(fā)送頂點信息;工作節(jié)點返回梯度信息;代理服務(wù)器發(fā)送最 優(yōu)分區(qū)信息;工作節(jié)點保存分區(qū)結(jié)果。本發(fā)明通過一次發(fā)送多個頂點 及其相關(guān)信息的方法,解決了現(xiàn)有流式圖劃分方法一次網(wǎng)絡(luò)時延處理 一個頂點的問題,減少網(wǎng)絡(luò)時延對系統(tǒng)的影響,提高了圖劃分效率。
華中科技大學(xué)
2021-04-14