分布式图并行计算框架 PowerGraph

本文链接：https://blog.csdn.net/qq_43682605/article/details/86597590

本文介绍了Joseph E. Conzalez及其在OSDI发表的PowerGraph论文，探讨了图计算的重要性，特别是在处理大规模自然图时的挑战。PowerGraph通过引入GAS计算模型和点切分策略，解决了高维度节点和低质量分区的问题，从而实现高性能的图并行计算。文章对比了PowerGraph与其他图处理框架，展示了其在通信和计算效率方面的优势。

摘要由CSDN通过智能技术生成

1. About Joseph E.Conzalez

首先关于约瑟夫，他目前在伯克利AMP实验室做博士后，这是他博客的一个截图。在他博客中写道，下个月即2016年1月份将要当任伯克利的助理教授。

在看了他的简历后，发现他居然也是Spark Graphx的第一作者，并且Graphx这篇论论文也是发表在OSDI上，非常牛逼！戳这里，是他的博客地址。

2. About OSDI

第二个要介绍的是关于OSDI这个会议，PowerGraph这篇文章是发表在2012年OSDI会议上，OSDI，它的全称是Operating Systems Design and Implementation。

它与另一个会议SOSP被公认为是System方面最好的会议，每两年开一次，轮流开，比如今年是SOSP，明年就是OSDI，一般是偶数年是OSDI。发表在上面的文章数，以前维持在每届20篇左右，从2002年开始稳定在每届27篇

下面这张表列出了目前有哪些科研机构和学校在OSDI上发表过文章，以及总共发表文章的数目是多少。可以看出这里都是世界顶尖级别的理工学校，像MIT（麻省理工），Princeton，Standford，Berkeley，CMU。

机构	文章数目
MIT	14
Microsoft	13
Princeton	12
Washington	12
Stanford	11
Berkeley	10
CMU	10
Michigan	7
Arizona	6
Rice	6

OSDI已经是计算机学界最顶级会议之一，很多革命性成果都在这里发表，比如MapReduce和BigTable等等。刚才提到本文作者Joseph已经以第一作者的身份在OSDI上发表了两篇文章。据统计目前国内只有2人中过该会，一个是清华牟帅在国外交流访问期间中过一篇，百度少帅李沐在CMU期间中过一篇。

这里在给大家科普一下usenix，USENIX成立于1975年，当时的名字叫做”Unix用户群”。它的主要目的是学习及开发Unix以及类似系统。1977年六月，美国电话电报公司的律师告诉用户群他们不能继续使用UNIX这个名字，因为UNIX是美国电话电报公司所拥有的一个商标。所以这个用户群更名成USENIX.从那以后，USENIX逐渐发展成一个倍受尊敬的由计算机操作系统用户，开发者和研究者所组成的机构。USENIX每年赞助好几个学术会议和工作室会议，其中最有名的是OSDI。

3. PowerGraph && GraphLab

第三个这里要介绍下，PowerGraph和GraphLab 是什么关系。

之前我在接触图计算时，只知道有GraphLab。其实平时我们狭义上说的GraphLab图计算指的就是PowerGraph，而PowerGraph后来被集成到GraphLab后只是GraphLab一个主要的底层框架，GraphLab实际上是一个机器学习框架，里面实现了非常多的机器学习算法，之前GraphLab是一个开源项目，但它在接受了两轮投资之后已经由原来的免费项目变成了一个付费试用的项目。网址由原来的graphlab.org也变成了dato.com。

上面这个是GraphLab的L