Pregel是来自Google的图处理框架,其工作机理来源于BSP(Bulk synchronous parallel)[1]计算模型,首次出现在Google于SIGMOD 2010发表的论文[2]上。Pregel主要关注的是大规模图处理算法任务,构建于Google内部的集群机器[3]之上,其拥有高效率、可扩展及容错(Efficient, Scalable and Fault-Toerlant)等特性,提供良好的及易于编程的图处理任务抽象API,实验证明其能够很好地处理大规模图结构数据。
Pregel其核心设计思想是以顶点为中心(vertex-centric)的编程方法,主要来源于BSP计算模型:程序是用一系列在顶点上的迭代(超步,superstep)再加每一次迭代后的全局同步来实现,在每个迭代中,每个顶点都会执行一个自定义的函数(compute)。在这个自定义函数中,顶点可以接收(recieve)在上一次迭代中的消息,再发送(send)消息至其它顶点,以便在下一个迭代中被其接收,当前顶点可以修改自身状态,其邻接点的状态以及修改图拓扑结构。在每一次的计算后,每个顶点都可以决定自身(voteToHalt)的下一个状态,如果没有消息或计算任务,顶点将处于inactive状态。
没有模板吗????发来,我给你成稿
再看看别人怎么说的。
用户登录
还没有账号?立即注册
用户注册
投稿取消
文章分类: |
|
还能输入300字
上传中....