基于HBase的并行BSF方法

摘要：

　　NoSQL数据库作为下一代巨型数据的存储模式，在科学计算和商业计算领域均发挥着重要作用，受到当前学术界和企业界的广泛关注，本文提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法，首先利用Watts-Strogatz模型完成对巨型网络的数学建模，这种建模方式使得网络模型具有一定的聚类效果：其次利用HBase最近发布的coprocessor对并行BSF方法的简化和改进，简化并行BFS方法，提高其计算效率，此外，还设计并实施了大量实验，实验得出了巨型网络的最短路径树，验证了该算法的正确性和有效性：同时对比其它路径算法，验证算法的高效性。

关键词： NoSQL数据库 并行广度算法 最短路径 运算效率 建模分析

作者: QIANG Yan 强彦 LU Jun-Zuo 卢军佐 LIU Tao 刘涛 PEI Bo 裴博

作者单位: Department of Computer Science and Technology, Taiyuan University of technology, Shanxi 030024, Chin 太原理工大学 计算机科学与技术学院,山西 030024

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-7

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）