發(fā)布時間：2021-09-01 08:53

　　對于較大規(guī)模的復(fù)雜圖計算任務(wù),集中式計算方案往往難以勝任,而現(xiàn)有的分布式圖計算工具又會由于節(jié)點(diǎn)間數(shù)據(jù)傳輸耗時過多而效率低下.基于這種情況,本文提出了一種面向數(shù)據(jù)高交互任務(wù)的分布式圖計算方案,用于提高此類任務(wù)的計算性能.該方案基于任務(wù)分割的思想,將系統(tǒng)劃分為任務(wù)管理中心、數(shù)據(jù)中心與計算節(jié)點(diǎn).其中任務(wù)管理中心負(fù)責(zé)任務(wù)的分割、分發(fā)、定時狀態(tài)檢測、匯總等管理工作;計算節(jié)點(diǎn)完成分割后子任務(wù)的計算;數(shù)據(jù)中心對圖數(shù)據(jù)及計算結(jié)果進(jìn)行保存與管理.此外,本文以圖中心性計算為目標(biāo),實(shí)現(xiàn)了上述分布式圖計算方案并進(jìn)行相關(guān)實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果表明,本文所設(shè)計的方案可以有效提升此類數(shù)據(jù)高交互圖計算任務(wù)的計算效率. 

【文章來源】：小型微型計算機(jī)系統(tǒng). 2020,41(10)北大核心CSCD

【文章頁數(shù)】：6 頁

【部分圖文】：

方案整體設(shè)計

任務(wù)管理中心流程圖

計算節(jié)點(diǎn)執(zhí)行流程圖

【參考文獻(xiàn)】：
期刊論文
[1]大規(guī)模圖計算系統(tǒng)研究進(jìn)展[J]. 李金忠,彭蕾,劉歡,羅文浪.  小型微型計算機(jī)系統(tǒng). 2017(10)



本文編號：3376677