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

摘要：

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

关键词：BSP、大规模图处理、迭代计算、磁盘缓存

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目61433008；国家自然科学基金61173028；教育部-中国移动科研基金MCM20122051

在线出版日期：2016-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-43