← 返回刚才阅读的位置

知识卡片

结构图卡 · 1779.c

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中被其他节点接收并做出处理。