期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于MapReduce的互联网拓扑特征参数算法研究
1
作者 朱凯龙 陆余良 张岩庆 《计算机科学》 CSCD 北大核心 2017年第6期80-84,共5页
针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和... 针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法。实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良好的可扩展性。 展开更多
关键词 互联网拓扑特征参数 MAPREDUCE 消息传递机制 算法并行化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部