《An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing》——論文筆記

ABSTRACT 在不同處理系統,應用,圖,運行環境下,分區策略選擇的問題。沒有單個的策略適用於所有環境,實驗表明分區策略取決於(1)輸入圖的度數分佈(2)應用程序的類型和持續時間(3)集羣大小。 1. INTRODUCTION 現在有各種各樣的圖,其規模很大,故出現了一些圖處理系統,可以編寫vertex-program。但在處理大圖之前,首先需要對圖進行劃分。 劃分對接下來的計算步驟會產生巨大的
相關文章
相關標籤/搜索