GRE:针对大规模图处理的一种新型算法框架

摘要：

　　在大数据时代,图的分析和挖掘是一类非常重要的应用.其中,一大类的图算法可以用遍历模式来实现.本文通过对图遍历算法的基本计算特征进行分析,给出了一个新的实现图遍历算法的框架—GRE.GRE采用扩展的广度优先搜索(GBFS)作为编程模型,同时底层提供统一的Runtime环境.用户只需要要对GBFS的基本操作原语进行实例化,就可以实现具体的算法.本文同时给出了三个典型的图遍历算法,即BFS,SSSP和PageRank的GRE实现.

关键词： 图遍历算法 大规模图处理 编程模型 并行算法

作者: YAN Jie 闫洁 TAN Guang-Ming 谭光明 SUN Ning-Hui 孙凝晖

作者单位: Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China;State Key Laborat 中国科学院计算技术研究所,北京 100190;计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京 100190;中科院大学,北京 100190 Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China;State Key Laborat 中国科学院计算技术研究所,北京 100190;计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京 100190 Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China 中国科学院计算技术研究所,北京 100190

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-8

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）