BC-BSP：一个基于BSP的高可扩展并行迭代图处理系统

• 作者: 冷芳玲 刘恩孚 鲍玉斌
• 来源期刊: 中兴通讯技术
• 学科: 工学
• 关键词: BSP 大规模图处理 迭代计算 磁盘缓存
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 专题:大数据分析处理与应用
• 页码范围: 38-43
• 页数: 6页
• 分类号: TP393
• 字数: 6618字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6868.2016.02.009

摘要

提出了一个基于整体同步并行计算（BSP）模型的、具有磁盘暂存功能的大规模图处理系统——BC-BSP。该系统通过提供应用程序接口（API）实现系统配置和有关策略的可扩展性，通过优化的图数据磁盘存储实现了数据处理规模的高可扩展性以及高性能的容错方案，并且可以处理普通数据集的聚类和分类等需要迭代计算的数据挖掘算法。通过实验验证了该系统的可扩展性，其在真实数据集上性能优于Giraph1.0.0，在模拟数据集上稍逊于Giraph的内存版。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍玉斌	东北大学计算机科学与工程学院	85	1496	22.0	36.0
2	冷芳玲	东北大学计算机科学与工程学院	16	146	7.0	12.0
3	刘恩孚	东北大学计算机科学与工程学院	1	1	1.0	1.0