期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于线性选择算法及其并行化
1
作者
武继刚
李廉
《计算机应用与软件》
CSCD
1997年第6期35-41,共7页
本文对线性选择算法在比较算法类中给出了基于中值序列而设计的任何改进算法的复杂度下界;从应用的角度对子序列进行有关技术处理,并对递归参量进行动态选择,给出了线性选择算法的实用性改进,并对这一改进算法在共享存储的SIMD机器上给...
本文对线性选择算法在比较算法类中给出了基于中值序列而设计的任何改进算法的复杂度下界;从应用的角度对子序列进行有关技术处理,并对递归参量进行动态选择,给出了线性选择算法的实用性改进,并对这一改进算法在共享存储的SIMD机器上给出了并行化。
展开更多
关键词
线性选择算法
并行化
算法
在线阅读
下载PDF
职称材料
非递归的线性选择算法
2
作者
杨芳均
《广西大学学报（自然科学版）》
CAS
CSCD
1998年第3期219-221,共3页
给出一个基于映射方法对分组数据作快速排序的非递归的实用线性选择算法，并分析了算法的时间复杂性．
关键词
选择
排序
非递归
线性选择算法
时间复杂性
在线阅读
下载PDF
职称材料
MapReduce模型下的并行线性时间选择算法研究
被引量：
2
3
作者
王永贵
李鸿绪
宋晓
《计算机工程与设计》
CSCD
北大核心
2014年第4期1242-1246,共5页
针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总...
针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总局部最优解再计算出全局最优解。实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点。
展开更多
关键词
并行计算
MAPREDUCE模型
线性
时间
选择
算法
局部最优解
全局最优解
在线阅读
下载PDF
职称材料
题名
关于线性选择算法及其并行化
1
作者
武继刚
李廉
机构
烟台大学计算机科学系
兰州大学计算机科学系
出处
《计算机应用与软件》
CSCD
1997年第6期35-41,共7页
文摘
本文对线性选择算法在比较算法类中给出了基于中值序列而设计的任何改进算法的复杂度下界;从应用的角度对子序列进行有关技术处理,并对递归参量进行动态选择,给出了线性选择算法的实用性改进,并对这一改进算法在共享存储的SIMD机器上给出了并行化。
关键词
线性选择算法
并行化
算法
Keywords
Select, median, median sequence, recursion, parallel.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
非递归的线性选择算法
2
作者
杨芳均
机构
广西区直机关干部业余大学
出处
《广西大学学报（自然科学版）》
CAS
CSCD
1998年第3期219-221,共3页
文摘
给出一个基于映射方法对分组数据作快速排序的非递归的实用线性选择算法，并分析了算法的时间复杂性．
关键词
选择
排序
非递归
线性选择算法
时间复杂性
Keywords
selection
algorithm
mapping
median
sorting
分类号
O223 [理学—运筹学与控制论]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
MapReduce模型下的并行线性时间选择算法研究
被引量：
2
3
作者
王永贵
李鸿绪
宋晓
机构
辽宁工程技术大学软件学院
出处
《计算机工程与设计》
CSCD
北大核心
2014年第4期1242-1246,共5页
基金
国家自然科学基金项目(60903082)
辽宁省教育厅基金项目(L2012113)
文摘
针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总局部最优解再计算出全局最优解。实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点。
关键词
并行计算
MAPREDUCE模型
线性
时间
选择
算法
局部最优解
全局最优解
Keywords
parallel computing
MapReduce model
liner time selection algorithm
the locally optimal solution
the globallyoptimal solution
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于线性选择算法及其并行化
武继刚
李廉
《计算机应用与软件》
CSCD
1997
0
在线阅读
下载PDF
职称材料
2
非递归的线性选择算法
杨芳均
《广西大学学报（自然科学版）》
CAS
CSCD
1998
0
在线阅读
下载PDF
职称材料
3
MapReduce模型下的并行线性时间选择算法研究
王永贵
李鸿绪
宋晓
《计算机工程与设计》
CSCD
北大核心
2014
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
