1133Pegl的计算过程 pregel的计算过程是由一系列被称为“超步” 用户定义函数 的迭代组成的 F(vertex) 在每个超步中,每个顶点上面都会并行执行 用户自定义的函数,该函数描述了一个顶点v① 在一个超步S中需要执行的操作 该函数可以读取前一个超步(S1)中其他顶点 发送给顶点V的消息,执行相应计算后,修改 顶点V及其出射边的状态,然后沿着顶点V的 4 ③④⑤ 出射边发送消息给其他顶点,而且,一个消 ②3④5⑥ 息可能经过多条边的传递后被发送到任意已 6 知|D的目标顶点上去 ·这些消息将会在下一个超步(S+1)中被目标顶超级51)超步3题 点接收,然后象上述过程一样开始下一个超 步(S+1)的迭代过程 ○表示顶点 表示发送消息 大数据技术原理与应用(第2版 厦门大学计算机科学系 林子雨 ziyulin@xmu. edu《大数据技术原理与应用（第2版）》 厦门大学计算机科学系 林子雨 ziyulin@xmu.edu.cn 11.3.3 Pregel的计算过程 •Pregel的计算过程是由一系列被称为“超步” 的迭代组成的 •在每个超步中，每个顶点上面都会并行执行 用户自定义的函数，该函数描述了一个顶点V 在一个超步S中需要执行的操作 •该函数可以读取前一个超步(S-1)中其他顶点 发送给顶点V的消息，执行相应计算后，修改 顶点V及其出射边的状态，然后沿着顶点V的 出射边发送消息给其他顶点，而且，一个消 息可能经过多条边的传递后被发送到任意已 知ID的目标顶点上去 •这些消息将会在下一个超步(S+1)中被目标顶 点接收，然后象上述过程一样开始下一个超 步(S+1)的迭代过程 表示顶点 表示发送消息 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6