返回主题:图计算:切分、BSP 与迭代

知识卡片

普通读书笔记卡 · 5434.b

共享边限制子图更新并行

理解等级:中级

GraphChi当前子图中,没有共同边的顶点可并行更新;存在共享边的顶点需避免同时修改同一状态。本章方案把有内部边的一组串行处理,是保守调度而非理论最大并行度。改进调度必须保留读写冲突保护,不能只增加线程。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html) - 结论依据:原文在本章对共享边限制子图更新并行给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:将子图内的节点分为两类,如果两个节点都在子图中且两者有边相连,那么这些节点作为第一类,子图中其他节点作为第二类。