期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于MPP的并行归并算法
被引量：
6
1
作者
丁卫群
计永昶
陈国良
《计算机研究与发展》
EI
CSCD
北大核心
1999年第1期52-56,共5页
文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序...
文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较．
展开更多
关键词
PSRS
算法
并行归并算法
MPP
并行
计算机
在线阅读
下载PDF
职称材料
带有宽总线网络的可重构计算模型上的并行归并排序算法
被引量：
2
2
作者
陈宏建
陈崚
+2 位作者
秦玲
徐晓华
屠莉
《计算机工程与科学》
CSCD
2005年第5期59-62,共4页
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对...
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.
展开更多
关键词
计算机系统
可重构计算模型
并行
归并
排序
算法
总线网络
在线阅读
下载PDF
职称材料
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法
被引量：
1
3
作者
胡玥
高庆狮
刘宏岚
《计算机研究与发展》
EI
CSCD
北大核心
2002年第10期1307-1316,共10页
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ...
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。
展开更多
关键词
优化
BITONIC
算法
“
并行
-优化-串行”
归并
向量
算法
分类向量
算法
串行
算法
并行
化
并行
算法
并行
归并
并行
排序
Bitonic排序
在线阅读
下载PDF
职称材料
题名
一种基于MPP的并行归并算法
被引量：
6
1
作者
丁卫群
计永昶
陈国良
机构
中国科学技术大学计算机科学技术系国家高性能计算中心
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第1期52-56,共5页
基金
国家"八六三"高技术计划
国家高性能项目基金
文摘
文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较．
关键词
PSRS
算法
并行归并算法
MPP
并行
计算机
Keywords
PSRS algorithm,parallel merging algorithm, linear quadtree, Dawning 1000 MPP
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
带有宽总线网络的可重构计算模型上的并行归并排序算法
被引量：
2
2
作者
陈宏建
陈崚
秦玲
徐晓华
屠莉
机构
扬州大学信息工程学院
出处
《计算机工程与科学》
CSCD
2005年第5期59-62,共4页
基金
国家自然科学基金资助项目(60473012)国家高性能计算基金资助项目(00219)江苏省教育厅自然科学基金资助项目(99KJ852003)扬州大学自然科学基金资助项目(KK0413161)
文摘
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.
关键词
计算机系统
可重构计算模型
并行
归并
排序
算法
总线网络
Keywords
RAPWBN model
merge sorting
parallel algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法
被引量：
1
3
作者
胡玥
高庆狮
刘宏岚
机构
北京科技大学智能语言与计算机科学研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第10期1307-1316,共10页
基金
国家自然科学基金资助 ( 6 0 0 830 0 8)
文摘
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。
关键词
优化
BITONIC
算法
“
并行
-优化-串行”
归并
向量
算法
分类向量
算法
串行
算法
并行
化
并行
算法
并行
归并
并行
排序
Bitonic排序
Keywords
sequential algorithm deserialize, parallel algorithm, parallel merging, parallel sorting, Bitonic sorting
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于MPP的并行归并算法
丁卫群
计永昶
陈国良
《计算机研究与发展》
EI
CSCD
北大核心
1999
6
在线阅读
下载PDF
职称材料
2
带有宽总线网络的可重构计算模型上的并行归并排序算法
陈宏建
陈崚
秦玲
徐晓华
屠莉
《计算机工程与科学》
CSCD
2005
2
在线阅读
下载PDF
职称材料
3
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法
胡玥
高庆狮
刘宏岚
《计算机研究与发展》
EI
CSCD
北大核心
2002
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
