是什么让图算法成为并发的良好候选者?

数据挖掘 算法 图表 阿帕奇火花 平行线
2022-02-26 13:24:18

GraphX 是用于处理图形数据的 Apache Spark 库。我能够在这些幻灯片上找到“图形并行”算法列表(参见幻灯片 23)。但是,我很好奇这些算法的哪些特性使它们可以并行化。

1个回答

两个词:联想和交换

换句话说,算法确实需要独立于您对数据进行排序或分组的操作......这最大限度地减少了算法中对串扰的需求并提高了效率。