|
華中科技大學(xué)
搜 索
高等教育領(lǐng)域數(shù)字化綜合服務(wù)平臺(tái)
搜 索
.jpg){kind=logo}
華中科技大學(xué)
教育部
- 74 高校采購(gòu)信息
- 3295 科技成果項(xiàng)目
- 0 創(chuàng)新創(chuàng)業(yè)項(xiàng)目
- 0 高校項(xiàng)目需求
一種基于磁盤的分布式圖計(jì)算方法
所屬領(lǐng)域:
項(xiàng)目成果/簡(jiǎn)介:
本發(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)
項(xiàng)目階段:
掃碼關(guān)注，查看更多科技成果
取消
確定