陈文光

清华大学计算机系教授。主要研究领域为操作系统、编译器与并行计算。获国家科技进步二等奖一次,部级科技一等奖两次,部级科技进步二等奖两次。现为ACM中国理事会副主席;中国机算机学会杰出会员和杰出讲者,副秘书长,YOCSEF荣誉委员。在相关领域的国际一流会议(如PLDI、PPoPP、PACT、ICSE、USENIX ATC、OOPSLA、SC、CGO等)上连续发表多篇论文。PLDI 2012、PPoPP 2013/2014、CGO 2014、SC 2015程序委员会委员。《ACM China Magazine》主编,《Journal of Computer Science and Technology》、《软件学报》、《数值计算与计算机应用》编委。

演讲题目:图数据的存储

摘要:图数据是一种典型的大数据,由于图算法的数据访问具有较大的随机性,如何按照图的算法特点进行图数据的存储是一个重要的问题。本报告讨论了一些现有的图存储方法,从预处理、连续访问和随机访问以及存储与计算的关系等角度进行了分析,并提出了一种基于二维划分的图存储方法。该方法具有预处理开销小、连续访问比例高等特点,使用这一方法的单机图计算系统GridGraph比现有图计算系统性能可提高2-3倍。