知识卡片

延伸参考卡 · 4545.i.1.b.1.a.2.a.4

Pregel以超步组织图迭代

理解等级:中级

Pregel是面向图的迭代计算模型。顶点在一个超步中处理上一轮消息,计算并发送新消息,再通过栅栏进入下一轮。这样把局部更新与全局轮次分开;书中最短路径示例在所有顶点不再改善距离时结束,但其他图算法须各自定义终止条件。检查点保存一轮的状态,失败后从一致轮次恢复,代价是重做部分成功任务。

可联系[[并行回放仍需提交边界]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      每个“超步”分为三个步骤:每个节点首先执行本地计算,接着将本地计算的结果发送给图中相邻的节点,最后执行一次栅栏同步,等待所有节点的前两步操作结束。

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第13章《大数据》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_003.xhtml;src-075)。 - 结论依据:原文的对应定义、执行流程或比较支撑“Pregel是面向图的迭代计算模型。”;额外边界是基于该机制的解释,不将历史实现推广为当前产品保证。 - 原始内容:每个“超步”分为三个步骤:每个节点首先执行本地计算,接着将本地计算的结果发送给图中相邻的节点,最后执行一次栅栏同步,等待所有节点的前两步操作结束。