基于BSP大图处理系统中多分区策略研究

来源 :兰州文理学院学报：自然科学版 | 被引量 : 0次 | 上传用户：hzqifeng

【摘要】

：

由于现实生活中的许多应用都以图的形式生成数据,并且一个大图包含数百万个顶点和数十亿条边等问题.本文提出了基于BC-BSP（Bulk Synchronous Prallel,大块同步并行）的系统BC-BS

【作者】

：

蹇旭罗南超

【机构】

：

阿坝师范学院计算机科学系

【出处】

：

兰州文理学院学报：自然科学版

【发表日期】

：

2017年3期

【关键词】

：

聚类分层聚类模糊聚类聚类数有效性函数 clustering hierarchical clustering fuzzy clustering

【基金项目】

：

四川省教育厅重点项目（15ZA0339）, 阿坝师范学院校级规划项目（ASB12-24）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

由于现实生活中的许多应用都以图的形式生成数据,并且一个大图包含数百万个顶点和数十亿条边等问题.本文提出了基于BC-BSP（Bulk Synchronous Prallel,大块同步并行）的系统BC-BSP＋,以并行化方式来对大图进行迭代处理.通过BSP系统灵活配置策略（即磁盘管理参数）和拓展功能（即编程接口）,根据容错和负载均衡计算大规模图形.通过图的三种分区策略（随机Hash划分算法RHP、负载均衡Hash划分算法BHP和基于范围的顶点划分算法VCRP）来支持大图的处理工作.实验结果表明VCRP优于BH

其他文献

食指固定定位法在桡动脉采血中的应用

目的探讨食指固定定位法在桡动脉采血中的应用效果。方法将250例患者随机分为观察组130例和对照组120例，对照组使用传统的食指和中指固定定位法采集桡动脉血，观察组使用食指固

期刊

食指固定定位法桡动脉采血穿刺成功率Forefinger fixed locationRadial artery blood collection t

高中数学课堂中如何引导学生积极参与

高中数学教学中教师要组织学生积极参与数学学习的积极性。教学实践证明，数学学习中学生能积极参与课堂教学中，学生的成绩就会有明显的提高，就能提高教学效果，达到教学目的。因此

期刊

高中数学数学课堂引导积极参与

代理冲突框架下的过度投资分析

本文主要探讨了代理冲突框架下的过度投资

期刊

代理冲突过度投资

眼镜蛇毒对成年大鼠齿状回Nestin表达的影响

目的探讨眼镜蛇毒对成年大鼠齿状回巢蛋白（Nestin）免疫反应阳性表达的影响。方法将24只成年SD大鼠随机分为正常对照组、生理盐水组、眼镜蛇毒组,每组8只。采用SABC免疫组织化学

期刊

眼镜蛇毒齿状回巢蛋白大鼠Naja naja atra venomDentate gyrusNestinRat

网球训练中墙球练习的作用研究

DOI：10.16655/j.cnki.2095-2813.2016.04.014　　摘要：隨着网球的不断发展，网球运动已融入人们的日常生活当中，想要打好网球，学习、练习是必不可少的。网球的训练基础是墙球，练习好墙球才能更加灵活地打好网球。由于每个运动员对墙球的掌握熟练程度不同，因此应该给与运动员相对应的练习方案，通过不断的加大对墙球练习的难度来提升运动员在实战中的应对能力，以便更好地促进其进步

期刊

网球训练墙球练习练习方法作用

学校创客教育资源校本化建设中的软实力*

学校创客教育具体的实施策略,能体现出一个学校其实施创客教育的“软实力”。创客教育是学校实施一系列的关于科技素养的动手实践与探究的综合课程,被人们形象化地称为是当今

期刊

学校创客教育资源校本化建设软实力

农业知识产权理论分析及其对农业的影响

通过对农业知识产权的理论分析，结合我国农业发展的的实际情况，阐述其对我国农业发展的利弊影响，探求我国农业知识产权发展的制约因素，力求寻找到有效的解决途径，趋利避害，加强合作

期刊

农业知识产权影响

餐饮管理课程的BTEC课程教学实践研究

本文借鉴英国BTEC课程模式，介绍了基于BTEC课程方案开发思路和步骤，提出了运用BTEC教学模式开发课程方案时的几个重点注意的问题。