并行排序算法

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多核处理器中一种改进的并行排序算法
《通讯世界（下半月）》2016年第8期235-236,共2页魏莹 
传统的基于多核处理器的并行排序算法受限于SIMD寄存器个数,并在子序列长度较长时合并算法效率较低。针对该问题,本文提出一种改进的并行排序算法,将基数划分和SIMD指令结合起来,能避免使用宽度较大的合并网络,并且缓解受限于SIMD寄存...
关键词：并行排序算法 多核处理器 基数划分指令 SIMD 
基于多核多线程的排序算法优化和实现被引量：3
《微电子学与计算机》2011年第1期116-119,共4页钱晓捷 李秀芳 
国家自然科学基金项目(60673087)
根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用WIN32 API多线程编程方法实现了新的算法.实验结果表明该算法比传统算法效率有很大提升.
关键词：多核 归并排序 多线程 并行排序算法 算法优化 
基于SIMD机制的并行排序算法被引量：4
《计算机系统应用》2009年第11期87-90,共4页明玉瑞 李思泽 
国家自然科学基金(10601036)
探讨了如何利用现代CPU架构中的SIMD机制提高程序性能的途径,以冒泡排序为例设计了并行算法与并进行了代码实现,最后用实验结果论证了其可行性。
关键词：SIMD机制 冒泡排序 并行算法 SIMD汇编技术 优化 
并行排序算法的研究与设计
《科技风》2009年第11期265-,共1页杜歆 
排序是最基础的算法之一,它应用极为广泛,应用于各个领域,不仅是数据库的核心技术,它本身也有广泛的应用场合。我们采用了分块排序、并归执行的算法,这样通过并发多个进程进行排序,通过对进程的同步的控制,合理的在内存中分配读进程和...
关键词：排序 算法、并归 
一种奇序列并行排序算法
《计算机工程》2007年第15期96-97,100,共3页张建平 杜学东 
提出了一种奇序列双调排序算法,通过分析发现,该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上,通过增加CCI操作,得到一种改进算法,改进后的算法能对任意奇双调序列进行正确排序,且不增加存储空间,计算复杂度级别也不变。
关键词：双调序列 归并排序 双调排序 
线性阵列上的一种新的并行排序算法
《江西师范大学学报（自然科学版）》2005年第3期235-238,共4页黄明和 钟萃相 尹红 
江西省自然科学基金资助项目(991810).
首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法.
关键词：并行排序算法 线性阵列 超立方网络 处理方法 分治 
RAPWBN模型上的快速高效并行排序算法被引量：1
《计算机工程》2005年第6期36-39,共4页陈宏建 陈崚 罗家奇 
国家自然科学基金资助项目(60473012);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003);扬州大学自然科学基金资助项目(KK0413161)
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个...
关键词：RAPWBN模型 排序 并行算法 SIMD模型 二进制前缀 开关连接形式 
带有宽总线网络的可重构计算模型上的并行排序算法被引量：2
《小型微型计算机系统》2005年第3期344-347,共4页陈宏建 陈崚 沈洁 
国家自然科学基金资助项目(60473012)资助;国家高性能计算基金资助项目(00219)资助;扬州大学自然科学基金项目(KK0413161)资助
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总...
关键词：RAPWBN模型 排序 并行算法 
基于流水光总线阵列上的快速可扩展并行排序算法
《计算机工程》2004年第24期17-18,191,共3页陈宏建 陈崚 秦玲 徐晓华 屠莉 
国家自然科学基金资助项目(60074013);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目
在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使...
关键词：LARPBS模裂 可扩展 排序 并行算法 
基于SIMD——SM模型的并行排序算法设计
《河西学院学报》2004年第2期57-59,共3页刘峰 任艳红 
文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
关键词：SIMD-SM模型 并行排序算法 存储器 直接排序 二分法插入排序 树形选择排序 计算机 系统结构 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部