期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多处理器上(m,n)选择问题的一个并行算法
1
作者 钟诚 苏德富 《广西大学学报（自然科学版）》 CAS CSCD 1991年第1期61-64,共4页
给出求解从任意给定的n个数据中选取m个最小(最大)者即(m,n)选择问题的一个并行算法(m<n).该算法易于在基于共享内存的单指令流多数据流(SIMD)机器上实现,所需处理器数为n/2m,并行时间复杂性在最坏和平均情况下均为O(log(n/2m)logm&#... 给出求解从任意给定的n个数据中选取m个最小(最大)者即(m,n)选择问题的一个并行算法(m<n).该算法易于在基于共享内存的单指令流多数据流(SIMD)机器上实现,所需处理器数为n/2m,并行时间复杂性在最坏和平均情况下均为O(log(n/2m)logm·m),其并行执行代价为O(n/2log(n/2m)logm). 展开更多
关键词 并行算法 分组 选择 SIMD
全文增补中
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部