格拉奇

图形计算:在个人电脑上进行的大规模图形计算。目前的图形计算系统需要一个分布式计算集群来处理非常大的现实世界问题,如社交网络分析或网络图形分析。虽然分布式计算资源变得越来越容易访问,但是开发分布式图算法仍然是一个挑战,特别是对于非专家。在这项工作中,我们提出了GraphChi,一个基于磁盘的系统,可以有效地计算具有数十亿条边的图。通过使用一种众所周知的将大图形分解为小部分的方法和一种新颖的并行滑动窗口方法,GraphChi能够在非常大的图形上执行几种高级的数据挖掘、图形挖掘和机器学习算法,只需使用一台消费者级计算机。我们进一步扩展GraphChi以支持随时间演化的图,并证明在一台计算机上,GraphChi每秒可以处理超过10万个图形更新,同时执行计算。我们通过实验和理论分析表明,GraphChi在ssd和旋转硬盘上都有很好的性能。通过对现有分布式系统的重复实验,我们表明,GraphChi只需很少的资源,就可以在非常合理的时间内解决相同的问题。我们的工作使任何拥有现代电脑的人都可以进行大规模的图形计算