s6raph: vertex-centric graph processing framework with functional interface
s6raph: vertex-centric graph processing framework with functional interface
复制标题
s6raph：具有功能接口的以顶点为中心的图形处理框架
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Shigeyuki Sato
中科院分区：
文献类型：
--
作者：
Onofre Coll Ruiz;Kiminori Matsuzaki;Shigeyuki Sato
大图形数据的并行处理仍然面临许多挑战。最近出现了几种方法，并且出现了一种将图计算理解为以顶点为中心的迭代计算的强烈趋势。以顶点为中心的方法已经有几个系统，例如 Pregel、Giraph、GraphLab 和 PowerGraph。尽管在这些系统中开发的程序可以高效地并行运行，但编写顶点程序通常会导致代码可读性较差，充满与算法无关的副作用和控制语句。在本文中，我们介绍了“s6raph”，这是一种新的以顶点为中心的图形处理框架，其功能接口允许用户编写清晰简洁的函数。用户可以选择为最常见的图算法提供的几种默认行为之一。我们讨论了功能接口的设计并介绍了我们在 Erlang 中的原型实现。
Parallel processing of big graph-shaped data still presents many challenges. Several approaches have appeared recently, and a strong trend focusing on understanding graph computation as iterative vertex-centric computations has emerged. There have been several systems in the vertex-centric approach, for example Pregel, Giraph, GraphLab and PowerGraph. Though programs developed in these systems run efficiently in parallel, writing vertex-programs usually results in code with poor readability, that is full of side effects and control statements unrelated to the algorithm. In this paper we introduce ``s6raph', a new vertex-centric graph processing framework with a functional interface that allows the user to write clear and concise functions. The user can choose one of several default behaviours provided for most common graph algorithms. We discuss the design of the functional interface and introduce our prototype implementation in Erlang.