一種基于磁盤的分布式圖計(jì)算方法

新一代信息技術(shù)

本發(fā)明公開了一種基于磁盤的分布式圖計(jì)算方法，該方法采用

基于磁盤的分布式計(jì)算模型，用圖分割算法將原始圖分割成 P 個(gè)子圖，

通過 N 次迭代完成一個(gè)圖算法作業(yè)，子圖的一次執(zhí)行為一個(gè)任務(wù)，共

包括(P×N)個(gè)任務(wù)；一個(gè)任務(wù)包括(1)子圖加載和構(gòu)建；(2)子圖的計(jì)算；

(3)結(jié)果存儲(chǔ)、向其它子圖發(fā)送相關(guān)數(shù)據(jù)的步驟；本方法以流水的方式

調(diào)度任務(wù)，通過任務(wù)之間的重疊執(zhí)行，可隱藏系統(tǒng)執(zhí)行過程中磁盤讀

寫與通訊的時(shí)延，這種執(zhí)行過程使整個(gè)系統(tǒng)

試用