在Pregel计算模型中,图中的每个顶点会对应一个计算单元,下列哪一项不属于计算单元的成员变量?
A. 顶点值(Vertex value):顶点对应的PR值
B. 出射边(Out edge):只需要表示一条边,可以不取值
C. 消息(Message):传递的消息
D. 入射边(Iut edge):只需要表示一条边,可以不取值
查看答案
下列哪一项不属于每个超步的组件?
A. 全局计算
B. 局部计算
C. 通讯
D. 栅栏同步
很多传统的图计算算法都存在以下哪些典型问题?
A. 常常表现出比较差的内存访问局部性
B. 针对单个顶点的处理工作过少
C. 计算过程中伴随着并行度的改变
D. 计算过程简易
一次BSP(Bulk Synchronous Parallel Computing Model,又称“大同步”模型)计算过程包括一系列全局超步(所谓的超步就是计算中的一次迭代),每个超步主要包括哪些组件?
A. 局部计算:每个参与的 处理器都有自身的计算任务
B. 通讯:处理器群相互交换数据
C. 栅栏同步:当一个处理器遇到“路障”(或栅栏),会等到其他所有处理器完成它们的计算步骤
D. 基于现有的分布式计算平台进行图计算
下列说法正确的是?
A. 在Pregel执行计算过程时,在每个超步中都会并行调用每个顶点上定义的Compute()函数
B. 顶点之间的通讯是借助于消息传递机制来实现的
C. 在默认情况下,Pregel计算框架并不会开启Combiner功能
D. 通常只对那些满足交换律和结合律的操作才可以去开启Combiner功能