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

知识卡片

普通读书笔记卡 · 1779.d.2

微同步将GAS组合为超级步

理解等级:中级

PowerGraph可让Gather、Apply、Scatter各阶段完成后再推进,用微屏障约束可见性;本轮激活节点在下轮调度。异步配置则允许较早利用更新。GAS接口与同步策略可分开选择,但消息、缓存和状态传播必须共同满足所选语义。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • 延伸阅读 · 查看原书依据

      PowerGraph是一个非常值得关注的离线挖掘类图计算系统,其无论在图计算的理论分析方面还是实际系统实施方面都具有优秀的表现。实际效果也表明,PowerGraph基本上是目前主流图计算系统里效率最高的。另外,PowerGraph还是一个灵活的图计算架构,既可以模拟同步计算模型,也可以模拟异步计算模型。

    • 图数据库:架构与算法 · 查看原书依据

      而其对同步模型的模拟可以在GAS三个阶段都设立“微同步”(minor step),即所有的节点执行完前面某个子步骤并进行同步后,再依次进入下一个阶段。

    参考来源

    - 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html) - 结论依据:原文在本章对微同步将GAS组合为超级步给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:而其对同步模型的模拟可以在GAS三个阶段都设立“微同步”(minor step),即所有的节点执行完前面某个子步骤并进行同步后,再依次进入下一个阶段。