10.3969/j.issn.1000-7024.2014.04.024
MapReduce模型下的并行线性时间选择算法研究
针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法.重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型.并行计算局部最优解,汇总局部最优解再计算出全局最优解.实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点.
并行计算、MapReduce模型、线性时间选择算法、局部最优解、全局最优解
35
TP301(计算技术、计算机技术)
国家自然科学基金项目60903082;辽宁省教育厅基金项目L2012113
2014-05-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
1242-1246