《An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing》——论文笔记

ABSTRACT 在不同处理系统,应用,图,运行环境下,分区策略选择的问题。没有单个的策略适用于所有环境,实验表明分区策略取决于(1)输入图的度数分布(2)应用程序的类型和持续时间(3)集群大小。 1. INTRODUCTION 现在有各种各样的图,其规模很大,故出现了一些图处理系统,可以编写vertex-program。但在处理大图之前,首先需要对图进行划分。 划分对接下来的计算步骤会产生巨大的
相关文章
相关标签/搜索