In general, the logic of a partitioning algorithm is complex and many computation steps may depend heavily on each other, leading to poor parallelism. • The skewed degree distribution (such as power-law) of real graphs generates unbalanced load distribution over different processors. • The ...
结合流水线和分区并行 在实际应用中,你将把流水线和分区并行处理结合起来,以实现更高的性能提升。 在这种情况下,您需要分阶段处理分区数据并填充流水线,这样下一个流水线就可以在前一个分区处理完毕之前开始处理该分区。