关于Pregel模型的缺陷
来源:互联网 发布:拼电影台词软件 编辑:程序博客网 时间:2024/05/13 08:52
这里主要讲Aggregator, 在Pagerank计算中,由于每轮需要计算aggregation的值,即Hama中的globalError,这是一个每轮根据各个顶点value汇总进行reduce的聚合值,由于Pregel中即使顶点已经收敛,但其邻接顶点未收敛的话,他将被迫参与运算, 比如1->2, 3->2, 即使1收敛了,2,3未收敛的话,1同样将参与计算,无法halt,必须等到
MAXIMUM_CONVERGENCE_ERROR > globalError.get()
即所有顶点汇总的aggregation值小于自定义的MAXIMUM_CONVERGENCE_ERROR 时,才能有 voteToHalt();
即当前顶点才能停止计算,而不是当它收敛时就停止计算!
这是Pregel的一个大问题。GraphLab对此进行了解决。
0 0
- 关于Pregel模型的缺陷
- 关于Graphx中的pregel的API理解
- graphx之pregel模型
- pregel -分布式图计算模型
- pregel 与 spark graphX 的 pregel api
- Pregel
- pregel
- 关于AsyncTask的缺陷问题
- Java 线程/内存模型的缺陷
- 传统向量空间模型的缺陷
- 关于"缺陷"和"满足"的寓言
- 关于VC++ 6.0函数命名的缺陷
- 关于函数snprintf的缺陷探讨
- halcon中关于缺陷检查的例子
- 关于AsyncTask的缺陷和问题
- 图计算模型GraphLab——pregel原理API
- Spark的Graphx学习笔记--Pregel
- 并行图计算: GraphX 的 pregel 接口
- struts2 web.xml最小、最简单写法
- Freescale烧写模式不能连接到VMWare虚拟机Windows XP
- ffmpeg 提取视频文件关键帧
- [c]位运算计算一个数的二进制
- 【hibernate框架】核心开发接口-update方法
- 关于Pregel模型的缺陷
- Valgrind简单用法
- 11-1. 通讯录的录入与显示(10)
- EMC存储系统模拟器
- android 密码输入问题
- linux下system函数错误返回-1 错误原因NO child processes
- C 算法精介----链表->循环链表
- hdu2896--病毒侵袭(AC自动机入门2)
- Java调用浏览器