知识卡片
Pregel以超步组织图迭代
Pregel是面向图的迭代计算模型。顶点在一个超步中处理上一轮消息,计算并发送新消息,再通过栅栏进入下一轮。这样把局部更新与全局轮次分开;书中最短路径示例在所有顶点不再改善距离时结束,但其他图算法须各自定义终止条件。检查点保存一轮的状态,失败后从一致轮次恢复,代价是重做部分成功任务。
可联系[[并行回放仍需提交边界]]理解条件与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
每个“超步”分为三个步骤:每个节点首先执行本地计算,接着将本地计算的结果发送给图中相邻的节点,最后执行一次栅栏同步,等待所有节点的前两步操作结束。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第13章《大数据》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_003.xhtml;src-075)。
- 结论依据:原文的对应定义、执行流程或比较支撑“Pregel是面向图的迭代计算模型。”;额外边界是基于该机制的解释,不将历史实现推广为当前产品保证。
- 原始内容:每个“超步”分为三个步骤:每个节点首先执行本地计算,接着将本地计算的结果发送给图中相邻的节点,最后执行一次栅栏同步,等待所有节点的前两步操作结束。