对于每个顶点而言,Pregel只保存一份顶点值和边值,但是会保存两份“标志位”和输入消息队列,分别用于当前超步和下一个超步。() 此题为判断题(对,错)。
对于每个顶点而言,Pregel只保存一份顶点值和边值,但是会保存两份“标志位”和输入消息队列,分别用于当前超步和下一个超步。()
此题为判断题(对,错)。
相关考题:
在面向对象模型中,实体的每个属性应该用一个变量和两个消息表示,()。 A、一个消息用于存储属性当前的值,另一个消息用于存储属性修改前的值B、一个消息用于读取属性当前的值,另一个消息用于存储属性修改前的值C、一个消息用于存储属性当前的值,另一个消息用于修改属性的值D、一个消息用于读取属性当前的值,另一个消息用于修改属性的值
阅读下列算法说明和算法,将应填入(n)处的语句写在对应栏内。1. 【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步:首先访问连通图G的指定起始顶点v;第二步:从V出发,访问一个与v(1)p,再从顶点P出发,访问与p(2)顶点q,然后从q出发,重复上述过程,直到找不到存在(3)的邻接顶点为止。第三步:回退到尚有(4)顶点,从该顶点出发,重复第二、三步,直到所有被访问过的顶点的邻接点都已被访问为止。因此,在这个算法中应设一个栈保存被(5)的顶点,以便回溯查找被访问过顶点的未被访问过的邻接点。
1、Pregel的体系结构中,顶点的状态信息包括:A.顶点的当前值B.标志位,用来标记顶点是否处于活跃状态C.消息队列,包含了所有接收到的、发送给该顶点的消息D.以该顶点为起点的出射边列表,每条出射边包含了目标顶点ID和边的值
27、下列关于图计算产品Pregel的说法正确的是:A.当多个顶点的操作请求发生冲突时,Pregel采用局部有序和Handler来解决冲突B.传统的图计算框架通常表现出比较好的内存访问局部性C.Pregel是一种基于BSP模型实现的并行图处理系统D.在每个超步中,每个顶点会根据其接收消息的最大值和自身值比较,来确定自己状态作何种改变
下列关于图计算产品Pregel的说法正确的是:A.当多个顶点的操作请求发生冲突时,Pregel采用局部有序和Handler来解决冲突B.传统的图计算框架通常表现出比较好的内存访问局部性C.Pregel是一种基于BSP模型实现的并行图处理系统D.在每个超步中,每个顶点会根据其接收消息的最大值和自身值比较,来确定自己状态作何种改变