《大规模分布式计算深入解析》3.2 顶点程序与消息传递:Pregel 的计算单元

compute 是唯一用户代码:收消息、改值、发消息、投票;3 条边产生 3 条消息。

顶点程序与消息传递:Pregel 的计算单元

Pregel 只暴露一个用户接口:顶点的 compute(vertex, messages)。系统负责超步、消息路由与收敛,算法作者只写「收到消息后怎么办」。

顶点程序契约

compute 每超步执行一次:读入上一超步的消息,更新顶点值,向邻居发新消息,或投票停止。bsp 用例 19:3 条边产生 3 条消息——一条边一条消息,消息数 = 边数,这是可核算的发送账本。

消息传递与活跃度

消息在屏障后才可见,避免读到半程状态。用例 20:活跃顶点无消息时第一超步计算并投票,收敛后无活跃顶点(superstep ≥ 1、active=0)。用例 21:无入边顶点收不到消息,保持初始值——初始值语义由算法自己负责。

验证

从卷十一实验包 解包,运行 Java 账本:bsp 用例 19-21 验证 3 条边产生 3 条消息、活跃顶点收敛后 active=0、无入边顶点保持初始值。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图