一種基于塊的子圖構(gòu)建及分布式圖處理方法
本發(fā)明公開了一種基于塊的子圖構(gòu)建及分布式圖處理方法,其子圖構(gòu)建方法,包括圖分割、對子圖中的頂點重新貼標(biāo)簽、將區(qū)間與數(shù)據(jù)片關(guān)聯(lián)、分塊和構(gòu)建子圖的步驟;采用啟發(fā)式的、輕量級的 SGP方法進(jìn)行圖分割,采用用戶定義的啟發(fā)式函數(shù)把頂點按順序指派到 P個子圖,具有性能高,邊的切割率較低的特點,并且可以兼顧子圖工作負(fù)載平衡問題;其分布式圖處理系統(tǒng),塊分割之后,子圖之間以整個內(nèi)存塊為單位進(jìn)行通信;與現(xiàn)有技術(shù)的細(xì)粒度通訊方式相比,本發(fā)
華中科技大學(xué)
2021-04-14