GraphHP:一个图迭代处理的混合平台

• 作者: 李战怀 潘魏 索博 苏静 陈群
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图迭代 分布式计算 BSP GraphHP
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据分析
• 页码范围: 112-120
• 页数: 9页
• 分类号: TP311
• 字数: 6000字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.05.013

摘要

BSP(Bulk Synchronous Parallel,BSP)计算模型是建立大规模迭代式图处理分布式系统的重要基础.现有平台(如Pregel、Giraph、Hama)虽然已经实现了较高的可扩展性,但主机之间高频同步和通信负荷严重影响了并行计算的效率.为了解决这个关键性问题,本文提出了一种基于混合式模型的执行平台GraphHP(Graph Hybrid Processing).它不仅继承了以顶点为中心的BSP编程接口,而且能够显著减少同步和通信负荷.通过在图分区内部和分区之间建立混合执行模型,GraphHP实现了伪超步迭代计算,把分区内部计算从分布式同步和通信中分离出来.这种混合执行模型不需要繁重的调度算法或者以图为中心的串行算法,就能有效减少同步和通信负荷.最后,本文评估了经典的BSP应用在GraphHP平台的实现方式.实验表明它比现有的BSP实现平台效率更高.本文提出的GraphHP平台虽然是基于Hama实现的,但它很容易迁移到其他的BSP平台.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	陈群	西北工业大学计算机学院	54	495	11.0	20.0
3	苏静	西北工业大学计算机学院	12	34	4.0	5.0
4	索博	西北工业大学计算机学院	1	2	1.0	1.0
5	潘魏	西北工业大学计算机学院	1	2	1.0	1.0