期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
RAPWBN模型上的快速高效并行排序算法
被引量：
1
1
作者
陈宏建
陈崚
罗家奇
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第6期36-39,共4页
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个...
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个处理器和N 条行总线的 RAPWBN 模型上,若总线带宽ω>logN 字节,可以在 O(1)时间完成排序。在具有 N 个处理器和 N 条行总线的 RAPWBN 模型上,最好情况下以 O(logN)时间、最坏情况下以 O(N)时间完成排序。
展开更多
关键词
RAPWBN模型
排序
并行算法
SIMD模型
二进制前缀
开关连接形式
在线阅读
下载PDF
职称材料
题名
RAPWBN模型上的快速高效并行排序算法
被引量：
1
1
作者
陈宏建
陈崚
罗家奇
机构
扬州大学计算机系
南京大学软件新技术国家重点实验室
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第6期36-39,共4页
基金
国家自然科学基金资助项目(60473012)
国家高性能计算基金资助项目(00219)
+1 种基金
江苏省教育厅自然科学基金资助项目(99KJB520003)
扬州大学自然科学基金资助项目(KK0413161)
文摘
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个处理器和N 条行总线的 RAPWBN 模型上,若总线带宽ω>logN 字节,可以在 O(1)时间完成排序。在具有 N 个处理器和 N 条行总线的 RAPWBN 模型上,最好情况下以 O(logN)时间、最坏情况下以 O(N)时间完成排序。
关键词
RAPWBN模型
排序
并行算法
SIMD模型
二进制前缀
开关连接形式
Keywords
RAPWBN model
Sorting
Parallel algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
RAPWBN模型上的快速高效并行排序算法
陈宏建
陈崚
罗家奇
《计算机工程》
EI
CAS
CSCD
北大核心
2005
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
