文档章节

论文阅读 - Optimizing Graph Algorithms on Pregel-like

wdfnst
 wdfnst
发布于 2016/05/15 08:55
字数 245
阅读 11
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

  • Highlight, page 1
    Standard graph algorithms in this setting can incur unnecessary in- efficiencies such as slow convergence or high communication or computation cost

  • Highlight, page 1
    Standard graph algorithms in this setting can incur unnecessary in- efficiencies such as slow convergence or high communication or computation cost

  • Highlight, page 1
    large diameters or skew in component sizes.

  • Highlight, page 1
    performing some serial computation on a tiny fraction of the in- put graph

  • Underline, page 1
    complementing

  • Highlight, page 1
    our open-source Pregel implementation

  • Highlight, page 2
    FCS monitors the size of the “active” graph on which the computation is executing. If the active graph becomes small enough, FCS sends it to the master, which performs the end of the computation serially inside master.compute(), then sends the results back to the workers.

  • Highlight, page 2
    sets of vertices (called subvertices) are merged to form supervertices.

  • Highlight, page 6
    FCS monitors the size the active- subgraph. Once the size of the active-subgraph is below a threshold (5M edges by default), it sends the active-subgraph to the mas- ter, which performs the rest of the computation serially, and sends the results back to the workers.

  • Highlight, page 8
    Our SEAS optimiza- tion instead stores the edges of a supervertex s in a distributed fash- ion among all of its subvertices.

  • Highlight, page 8
    In our implementation of SEAS, subvertices store a pointer to their latest supervertices.

wdfnst

wdfnst

粉丝 3
博文 27
码字总数 22859
作品 1
宁波
私信 提问
加载中
请先登录后再评论。
分布式处理系统--Apache Giraph

Apache Giraph 是一个可伸缩的分布式迭代图处理系统,灵感来自 BSP (bulk synchronous parallel) 和 Google 的 Pregel. Giraph 区别于其他项目的是开源、基于 Hadoop 的架构等。...

匿名
2013/05/08
2.6K
0
高仿腾讯爱看

高仿腾讯爱看App中用户体验,包括App启动动画,和阅读列表交互效果。在阅读列表视图中,点击展开列表行(UITableViewCell),该列表行成为新视图展示更多内容。还可以收缩列表行返回之前阅读...

匿名
2013/05/21
1.4K
0
Spark数据挖掘-深入GraphX(1)

Spark数据挖掘-深入GraphX(1) 1 网络数据集 当图被用来描述系统中的组件之间的交互关系的时候,图可以被用来表示任何系统。图原理提供了通用的语言和一系列工具来表示和分析复杂的系统。简单...

clebeg
2015/11/26
970
2
实践 HTML5 的 CSS3 Media Queries

先来介绍下 media,确切的说应该是 CSS media queries(CSS 媒体查询),媒体查询包含了一个媒体类型和至少一个使用如宽度、高度和颜色等媒体属性来限制样式表范围的表达式。CSS3 加入的媒体...

xhload3d
2016/06/21
383
0
IPython数据研究和交易策略的完美结合

为什么要有IPython研究平台? 量化/算法交易、计量金融本质上都是在从玩一些数据开始的,进行数据洗刷(很幸福的是Ricequant帮您处理了绝大部分的这部分工作)、数据整合,数据挖掘亦或是从统...

dana-quant
2015/09/13
96
0

没有更多内容

加载失败,请刷新页面

加载更多

红队之windows用户和组

目录 0x01 用户账户和组策略 0x02 Windows中的访问控制 0x03 安全标识符SID 0x04 用户账户控制(UAC) 用户帐户 用户帐户是对计算机用户身份的标识,本地用户帐户、密码存在本地计算机上,只...

黑白天安全团队
昨天
15
0
厉害了!百度智能云NIRO Pro智能机器人半年内连获三项产品设计大奖

短短半年内,百度智能云NIRO Pro智能机器人连获三项产品设计大奖,其中包括有“设计界奥斯卡”之称的德国红点奖,成功引领了全球助理机器人的工业设计和发展趋势风向标。红点奖评委这样评价,...

百度智能云
2019/12/04
5
0
StringBuider 在什么条件下、如何使用效率更高?

作者:后青春期的Keats cnblogs.com/keatsCoder/p/13212289.html 引言 都说 StringBuilder 在处理字符串拼接上效率要强于 String,但有时候我们的理解可能会存在一定的偏差。最近我在测试数据...

Object_Man
今天
11
0
发布更新|腾讯云 Serverless 产品动态 20200813

一、云函数 SCF + Ckafka 联合转储方案正式发布 发布时间: 2020-08-06 产品背景: SCF + Ckafka 联合转储方案可以帮忙用户节省使用与开发成本,用户可以将 Ckafka 消息转储同步转储至消息队...

腾讯云Serverless
49分钟前
5
0
如何正确强制执行Git推送? - How do I properly force a Git push?

问题: I've set up a remote non-bare "main" repo and cloned it to my computer. 我已经建立了一个远程的非裸露的“主”仓库,并将其克隆到我的计算机上。 I made some local changes, u......

javail
50分钟前
14
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部