大数据图计算
1、试述BSP模型中超步的3个组件及具体含义。①局部通信。每个参与的处理器都有自身的计算任务,它们只读取存储在本地内存中的值,不同处理器的计算任务都是异步并且独立的。②通信。处理器群相互交换数据,交换的形式是,由一方发起推送(Put)和获取(Get)操作③栅栏同步。当一个处理器遇到“路障”(或栅栏),会等其他所有的处理器完成它们的计算步骤;每一次同步也是一个超步的完成和下一个超步的开始。2、Pregel为什么选择一种纯消息传递模型?①消息传递具有足够的表达能力,没有必要使用远程读取或共享内存的方







