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

发布时间：2017-11-14 02:20

本文关键词：BC-BSP:一个基于BSP的高可扩展并行迭代图处理系统

【摘要】：提出了一个基于整体同步并行计算(BSP)模型的、具有磁盘暂存功能的大规模图处理系统——BC-BSP。该系统通过提供应用程序接口(API)实现系统配置和有关策略的可扩展性,通过优化的图数据磁盘存储实现了数据处理规模的高可扩展性以及高性能的容错方案,并且可以处理普通数据集的聚类和分类等需要迭代计算的数据挖掘算法。通过实验验证了该系统的可扩展性,其在真实数据集上性能优于Giraph1.0.0,在模拟数据集上稍逊于Giraph的内存版。
【作者单位】：东北大学计算机科学与工程学院;
【基金】：国家自然科学基金重点项目(61433008);国家自然科学基金(61173028) 教育部-中国移动科研基金(MCM20122051)
【分类号】：TP333
【正文快照】： 图是计算机科学中最常用的一类抽象数据结构,更具有一般性的表示能力。现实世界中的许多应用场景都可以很自然地使用图结构表示。例如,交通运输网络、社交网络中的资源对象之间的关系以及生物信息网络等。在大数据时代,需要分析的图规模越来越大。以互联网和社交网络为例,随着

【相似文献】

中国期刊全文数据库前8条

1 郑学军;王晋东;姜增良;;基于USBKey和BSP的嵌入式系统安全方案[J];计算机应用研究;2007年08期

2 于巍巍,张太镒;利用TriMedia注册表和成员管理器实现BSP[J];单片机与嵌入式系统应用;2005年11期

3 方晨;陈小鸣;;基于SEP3203处理器的BSP的实现[J];电脑知识与技术;2006年26期

4 刘芳;蔡浩江;王蓉蓉;王建刚;;基于SEP3203处理器的BSP的实现探讨[J];微计算机信息;2007年02期

5 刘久星,孙永强;PRAM,BSP和LogP并行模型之间的关系及其比较[J];小型微型计算机系统;1999年11期

6 孟雷;徐尽;;基于ARM7处理器Vx Works系统BSP设计[J];陕西教育(高教版);2007年12期

7 蒋巧文,潘孟春;基于ARM体系的嵌入式系统BSP的程序设计[J];电子技术应用;2004年09期

8 ;[J];;年期

中国硕士学位论文全文数据库前1条

1 吴健;基于S3C2440A和Win CE 6.0操作系统的BSP的研究和应用开发[D];昆明理工大学;2013年