知识卡片
BSP超级步
Pregel在超级步S处理上步消息、更新本地顶点并发送下步消息,所有工作节点完成该步后再推进。屏障提供清晰的可见性边界,也让拖尾工作影响全局。消息传输可在实现中异步进行,但应用语义仍是下一超级步接收。
结构图:
flowchart TD
A[接收S减1步消息] --> B[执行活跃顶点函数]
B --> C[生成S加1步消息]
C --> D[全局同步与终止检查]
D --> E[进入下一超级步]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- 延伸阅读 · 查看原书依据
Pregel是Google提出的遵循BSP模型的大规模分布式图计算平台,专门用来解决网页链接分析、社交数据挖掘等实际应用中涉及的大规模分布式图计算问题。它是一个消息驱动的、遵循以图节点为中心的编程模型的同步图计算框架,对很多开源图计算系统(如Giraph、Hama)以及后续的改进图计算系统都有非常大的影响。
- 图数据库:架构与算法 · 查看原书依据
Pregel在编程模型上遵循以图节点为中心的模式,在超级步S 中,每个图节点可以汇总从超级步S -1中其他节点传递过来的消息,改变图节点自身的状态,并向其他节点发送消息,这些消息经过同步后,会在超级步S +1中被其他节点接收并做出处理。
参考来源
- 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html)
- 结论依据:原文在本章对BSP超级步给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。
- 原始内容:Pregel在编程模型上遵循以图节点为中心的模式,在超级步S 中,每个图节点可以汇总从超级步S -1中其他节点传递过来的消息,改变图节点自身的状态,并向其他节点发送消息,这些消息经过同步后,会在超级步S +1中被其他节点接收并做出处理。