期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
MapReduce模型下的并行线性时间选择算法研究 被引量:2
1
作者 王永贵 李鸿绪 宋晓 《计算机工程与设计》 CSCD 北大核心 2014年第4期1242-1246,共5页
针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总... 针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总局部最优解再计算出全局最优解。实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点。 展开更多
关键词 并行计算 MAPREDUCE模型 线性时间选择算法 局部最优解 全局最优解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部