11.33 Pregel的计算过程 在 Pregel计算过程中,一个算法什么时候可以结束,是由所有顶点的状态 决定的 ·在第0个超步,所有顶点处于活跃状态,都会参与该超步的计算过程 一个顶点不需要继续执行进一步的计算时,就会把自己的状态设置为 停机”,进入非活跃状态 一旦一个顶点进入非活跃状态,后续超步中就不会再在该顶点上执行计算, 除非其他顶点给该顶点发送消息把它再次激活 当一个处于非活跃状态的顶点收到来自其他顶点的消息时, Pregel计算框 架必须根据条件判断来决定是否将其显式唤醒进入活跃状态 当图中所有的顶点都已经标识其自身达到“非活跃( inactive)”状态,并 且没有消息在传送的时候,算法就可以停止运行 不需要执行进一步 计算就设置为停机 活跃 非活跃 收到消息后被唤醒 图9-3一个简单的状态机图 《大数据技术原理与应用(第2版 厦门大学计算机科学系 林子雨 ziyulin@xmu. edu《大数据技术原理与应用（第2版）》 厦门大学计算机科学系 林子雨 ziyulin@xmu.edu.cn 11.3.3 Pregel的计算过程 活跃 非活跃 不需要执行进一步 计算就设置为停机 收到消息后被唤醒 图9-3 一个简单的状态机图 •在Pregel计算过程中，一个算法什么时候可以结束，是由所有顶点的状态 决定的 •在第0个超步，所有顶点处于活跃状态，都会参与该超步的计算过程 •当一个顶点不需要继续执行进一步的计算时，就会把自己的状态设置为 “停机”，进入非活跃状态 •一旦一个顶点进入非活跃状态，后续超步中就不会再在该顶点上执行计算， 除非其他顶点给该顶点发送消息把它再次激活 •当一个处于非活跃状态的顶点收到来自其他顶点的消息时，Pregel计算框 架必须根据条件判断来决定是否将其显式唤醒进入活跃状态 •当图中所有的顶点都已经标识其自身达到“非活跃（inactive）”状态，并 且没有消息在传送的时候，算法就可以停止运行