知识卡片
BSP超级步
内容
Pregel 的 BSP 模型把计算分成超级步：本轮接收上轮消息、更新节点、发送下轮消息，并在全局屏障同步。它简单可靠，但慢节点会拖住所有节点。
参考来源
- 位置：《大数据日知录：架构与算法》第14章《图数据库：架构与算法》"Pregel"BSP模型一节（源文件：_epub-src/OEBPS/text00019.html）
- 结论依据：原文明确"Pregel在概念模型上遵循BSP模型，整个计算过程由若干顺序执行的超级步（Super Step）组成……每个图节点可以汇总从超级步……中其他节点传递过来的消息，改变图节点自身的状态，并向其他节点发送消息，这些消息经过同步后"进入下一超级步，"由全局同步点分割开的连续执行的超级步组成"。
- 原始内容：Pregel在概念模型上遵循BSP模型，整个计算过程由若干顺序执行的超级步（Super Step）组成，系统从一个"超级步"迈向下一个"超级步"，直到达到算法的终止条件……每个图节点可以汇总从超级步中其他节点传递过来的消息，改变图节点自身的状态，并向其他节点发送消息……典型的Pregel计算由图信息输入、图初始化操作，以及由全局同步点分割开的连续执行的超级步组成。