顶点程序与消息传递:Pregel 的计算单元
Pregel 只暴露一个用户接口:顶点的 compute(vertex, messages)。系统负责超步、消息路由与收敛,算法作者只写「收到消息后怎么办」。
顶点程序契约
compute 每超步执行一次:读入上一超步的消息,更新顶点值,向邻居发新消息,或投票停止。bsp 用例 19:3 条边产生 3 条消息——一条边一条消息,消息数 = 边数,这是可核算的发送账本。
消息传递与活跃度
消息在屏障后才可见,避免读到半程状态。用例 20:活跃顶点无消息时第一超步计算并投票,收敛后无活跃顶点(superstep ≥ 1、active=0)。用例 21:无入边顶点收不到消息,保持初始值——初始值语义由算法自己负责。
验证
从卷十一实验包 解包,运行 Java 账本:bsp 用例 19-21 验证 3 条边产生 3 条消息、活跃顶点收敛后 active=0、无入边顶点保持初始值。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。