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

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

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

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

【部分圖文】：

方案整體設(shè)計(jì)

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

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

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



本文編號(hào)：3376677