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