A. 许多非图结构的大数据,通常会被转换为关系模型后进行分析 B. 许多大数据都是以大规模图或网络的形式呈现 C. 图数据结构很好地表达了数据之间的关联性 D. 关联性计算是大数据计算的核心
A. 顶点值(Vertex value):顶点对应的PR值 B. 出射边(Out edge):只需要表示一条边,可以不取值 C. 消息(Message):传递的消息 D. 入射边(Iut edge):只需要表示一条边,可以不取值
A. 全局计算 B. 局部计算 C. 通讯 D. 栅栏同步
A. 常常表现出比较差的内存访问局部性 B. 针对单个顶点的处理工作过少 C. 计算过程中伴随着并行度的改变 D. 计算过程简易
A. 局部计算:每个参与的 处理器都有自身的计算任务 B. 通讯:处理器群相互交换数据 C. 栅栏同步:当一个处理器遇到“路障”(或栅栏),会等到其他所有处理器完成它们的计算步骤 D. 基于现有的分布式计算平台进行图计算
A. 在Pregel执行计算过程时,在每个超步中都会并行调用每个顶点上定义的Compute()函数 B. 顶点之间的通讯是借助于消息传递机制来实现的 C. 在默认情况下,Pregel计算框架并不会开启Combiner功能 D. 通常只对那些满足交换律和结合律的操作才可以去开启Combiner功能