Trinity: A Distributed Graph Engine on a Memory Cloud

所需积分/C币:9 2018-04-19 14:48:08 337KB PDF
21
收藏 收藏
举报

Computations performed by graph algorithms are data driven, and require a high degree of random data access. Despite the great progresses made in disk technology, it still cannot provide the level of efficient random access required by graph computation. On the other hand, memory-based approaches usually do not scale due to the capacity limit of single machines. In this paper, we introduce Trinity, a general purpose graph engine over a distributed memory cloud. Through optimized memory management and network communication, Trinity supports fast graph exploration as well as efficient parallel computing. In particular, Trinity leverages graph access patterns in both online and offline computation to optimize memory and communication for best performance. These enable Trinity to support efficient online query processing and offline analytics on large graphs with just a few commodity machines. Furthermore, Trinity provides a high level specification language called TSL for users to declare data schema and communication protocols, which brings great ease-of-use for general purpose graph management and computing. Our experiments show Trinity’s performance in both low latency graph queries as well as high throughput graph analytics on web-scale, billion-node graphs.

...展开详情
试读 12P Trinity: A Distributed Graph Engine on a Memory Cloud
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
Trinity: A Distributed Graph Engine on a Memory Cloud 9积分/C币 立即下载
1/12
Trinity: A Distributed Graph Engine on a Memory Cloud第1页
Trinity: A Distributed Graph Engine on a Memory Cloud第2页
Trinity: A Distributed Graph Engine on a Memory Cloud第3页

试读结束, 可继续读1页

9积分/C币 立即下载