期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于LS-SIMD的奇偶比较交换排序算法
1
作者
王馨梅
张翔
+1 位作者
张发存
崔杜武
《计算机工程》
CAS
CSCD
北大核心
2004年第13期52-53,F003,共3页
研究并实现了在LS-SIMD计算机上基于奇偶比较方法的按行或按列数据并行排序算法,并对算法的计算复杂性和通信复杂性进行了分析。该研究对于扩展LS SIMD计算机在非数值计算方面的应用有着十分重要的实际意义。
关键词
SIMD
奇偶比
较
交换
处理元阵列
下载PDF
职称材料
二维网格上的一个快速并行分类算法
2
作者
罗晓广
李晓梅
《计算机研究与发展》
EI
CSCD
北大核心
1997年第S1期71-75,共5页
文中采用递归分治的策略，构造了Ｎ×Ｎ网格上分类Ｎ个元素的一个快速并行算法．该算法总共需３Ｎ＋Ｏ（Ｎ１／３ｌｏｇＮ）步，每步至多做一次比较交换操作．由于Ｎ×Ｎ网格上的分类Ｎ个元素的并行算法的时间下界是３Ｎ－Ｏ（...
文中采用递归分治的策略，构造了Ｎ×Ｎ网格上分类Ｎ个元素的一个快速并行算法．该算法总共需３Ｎ＋Ｏ（Ｎ１／３ｌｏｇＮ）步，每步至多做一次比较交换操作．由于Ｎ×Ｎ网格上的分类Ｎ个元素的并行算法的时间下界是３Ｎ－Ｏ（Ｎ）步，因此，该算法已近似地达到最优，而且直观简洁．
展开更多
关键词
并行分类算法
网格
0-1分类引理
剥夺算法
奇偶比
较
交换
算法
下载PDF
职称材料
题名
基于LS-SIMD的奇偶比较交换排序算法
1
作者
王馨梅
张翔
张发存
崔杜武
机构
西安理工大学
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第13期52-53,F003,共3页
基金
西安理工大学在职研究生科研资金资助项目
文摘
研究并实现了在LS-SIMD计算机上基于奇偶比较方法的按行或按列数据并行排序算法,并对算法的计算复杂性和通信复杂性进行了分析。该研究对于扩展LS SIMD计算机在非数值计算方面的应用有着十分重要的实际意义。
关键词
SIMD
奇偶比
较
交换
处理元阵列
Keywords
SIMD
Even-odd transposition
Processor elements array
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二维网格上的一个快速并行分类算法
2
作者
罗晓广
李晓梅
机构
国防科学技术大学计算机系
出处
《计算机研究与发展》
EI
CSCD
北大核心
1997年第S1期71-75,共5页
文摘
文中采用递归分治的策略，构造了Ｎ×Ｎ网格上分类Ｎ个元素的一个快速并行算法．该算法总共需３Ｎ＋Ｏ（Ｎ１／３ｌｏｇＮ）步，每步至多做一次比较交换操作．由于Ｎ×Ｎ网格上的分类Ｎ个元素的并行算法的时间下界是３Ｎ－Ｏ（Ｎ）步，因此，该算法已近似地达到最优，而且直观简洁．
关键词
并行分类算法
网格
0-1分类引理
剥夺算法
奇偶比
较
交换
算法
Keywords
parallel sorting algorithm, mesh, 0 1 sorting lemma, shearsort algorithm, odd even comparison and exchange sorting algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于LS-SIMD的奇偶比较交换排序算法
王馨梅
张翔
张发存
崔杜武
《计算机工程》
CAS
CSCD
北大核心
2004
0
下载PDF
职称材料
2
二维网格上的一个快速并行分类算法
罗晓广
李晓梅
《计算机研究与发展》
EI
CSCD
北大核心
1997
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
