并行排序算法

作品数：24被引量：22H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：陈崚陈宏建潘久辉颜启华刘鹏更多>>
相关机构：国防科学技术大学扬州大学清华大学西安交通大学更多>>
相关期刊：《航空计算技术》《河西学院学报》《江西师范大学学报（自然科学版）》《微电子学与计算机》更多>>
相关基金：国家自然科学基金江苏省教育厅自然科学基金广东省自然科学基金清华大学校科研和教改项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种奇序列并行排序算法
《计算机工程》2007年第15期96-97,100,共3页张建平 杜学东 
提出了一种奇序列双调排序算法,通过分析发现,该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上,通过增加CCI操作,得到一种改进算法,改进后的算法能对任意奇双调序列进行正确排序,且不增加存储空间,计算复杂度级别也不变。
关键词：双调序列 归并排序 双调排序 
RAPWBN模型上的快速高效并行排序算法被引量：1
《计算机工程》2005年第6期36-39,共4页陈宏建 陈崚 罗家奇 
国家自然科学基金资助项目(60473012);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003);扬州大学自然科学基金资助项目(KK0413161)
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个...
关键词：RAPWBN模型 排序 并行算法 SIMD模型 二进制前缀 开关连接形式 
基于流水光总线阵列上的快速可扩展并行排序算法
《计算机工程》2004年第24期17-18,191,共3页陈宏建 陈崚 秦玲 徐晓华 屠莉 
国家自然科学基金资助项目(60074013);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目
在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使...
关键词：LARPBS模裂 可扩展 排序 并行算法 
适合多处理机MPSCU的并行排序算法
《计算机工程》1989年第5期68-70,F003,共4页周六丁 程代杰 
国家自然科学基金项目
本文给出了一个适合多处理机MPSCU的并行排序算法。它用k个处理机能在O((N/k)log_2N/k+N)时间内完成N点排序。
关键词：并行排序算法 多处理机 排序算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部