BC-BSP:一个基于BSP的高可扩展并行迭代图处理系统 |
| |
作者单位: | ;1.东北大学计算机科学与工程学院 |
| |
摘 要: | 提出了一个基于整体同步并行计算(BSP)模型的、具有磁盘暂存功能的大规模图处理系统——BC-BSP。该系统通过提供应用程序接口(API)实现系统配置和有关策略的可扩展性,通过优化的图数据磁盘存储实现了数据处理规模的高可扩展性以及高性能的容错方案,并且可以处理普通数据集的聚类和分类等需要迭代计算的数据挖掘算法。通过实验验证了该系统的可扩展性,其在真实数据集上性能优于Giraph1.0.0,在模拟数据集上稍逊于Giraph的内存版。
|
关 键 词: | BSP 大规模图处理 迭代计算 磁盘缓存 |
BC-BSP: A BSP-Based High Scalable Parallel Iterative Graph Processing System |
| |
Abstract: | |
| |
Keywords: | |
|
|