114 Pregel的C++AP 在 Pregel执行计算过程时,在每个超步中都会并行调用每个顶点上定义 的 Compute0函数 允许 Compute0方法查询当前顶点及其边的信息,以及发送消息到其他 的顶点 Compute方法可以调用 Getvaluer0方法来获取当前顶点的值 调用 Mutable Valued方法来修改当前顶点的值 -通过由出射边的迭代器提供的方法来查看、修改出射边对应的值 °对状态的修改,对于被修改的顶点而言是可以立即被看见的,但是,对 于其他顶点而言是不可见的,因此,不同顶点并发进行的数据访问是不 存在竞争关系的 整个过程中,唯一需要在超步之间持久化的顶点级状态,是顶点和其对 应的边所关联的值,因而, Pregel计算框架所需要管理的图状态就只包 括顶点和边所关联的值,这种做法大大简化了计算流程,同时,也有利 于图的分布和故障恢复 大数据技术原理与应用(第2版 厦门大学计算机科学系 林子雨 ziyulin@xmu. edu《大数据技术原理与应用（第2版）》 厦门大学计算机科学系 林子雨 ziyulin@xmu.edu.cn •在Pregel执行计算过程时，在每个超步中都会并行调用每个顶点上定义 的Compute()函数 •允许Compute()方法查询当前顶点及其边的信息，以及发送消息到其他 的顶点 –Compute()方法可以调用GetValue()方法来获取当前顶点的值 –调用MutableValue()方法来修改当前顶点的值 –通过由出射边的迭代器提供的方法来查看、修改出射边对应的值 •对状态的修改，对于被修改的顶点而言是可以立即被看见的，但是，对 于其他顶点而言是不可见的，因此，不同顶点并发进行的数据访问是不 存在竞争关系的 整个过程中，唯一需要在超步之间持久化的顶点级状态，是顶点和其对 应的边所关联的值，因而，Pregel计算框架所需要管理的图状态就只包 括顶点和边所关联的值，这种做法大大简化了计算流程，同时，也有利 于图的分布和故障恢复 11.4 Pregel的C++ API