公共文化服务平台

搜索到457篇“ 并行排序算法“的相关文章

面向大数据的可扩展正则采样并行排序算法: 2024年; 排序算法是计算机科学领域的一个基础算法,是大量应用的算法核心。在大数据时代,随着数据量的极速增长,并行排序算法受到广泛关注。现有的并行排序算法普遍存在通信开销过大、负载不均衡等问题,导致算法难以大规模扩展。针对以上问题,提出一种大规模可扩展的正则采样并行排序(scalable parallel sorting by regular sampling,ScaPSRS)算法,摒弃传统正则采样并行排序(parallel sorting by regular sampling,PSRS)算法中由一个进程负责采样的做法,转而让所有进程参与正则采样,选出p-1个分隔元素,将整个数据集划分成p个不相交的子集,然后实施并行排序,避免了单一进程的采样瓶颈。此外,ScaPSRS采用一种新的迭代更新策略选择p-1个分隔元素,保证划分的p个子集尽可能大小相同,从而确保p个进程对各自的子集进行本地排序时的负载均衡。在天河二号超级计算机上进行的大量实验表明,ScaPSRS算法能够成功地扩展到32000个内核,性能比PSRS算法和Hofmann等人提出的分区算法分别提升了3.7倍和11.7倍。; 王莹陈志广卢宇彤; 关键词：负载均衡大数据

基于Spark集群的并行排序算法的设计与实现: 并行排序算法在分布式集群上的主要挑战是如何使各节点的工作负载相对均衡，因为负载不均衡容易导致数据倾斜问题，原始数据集倾斜的数据分布与大量的重复关键字是造成此问题的主要原因。对于基于分区的并行排序算法而言，解决数据倾斜问题...; 吴兵; 关键词：并行排序算法

多核处理器中一种改进的并行排序算法: 2016年; 传统的基于多核处理器的并行排序算法受限于SIMD寄存器个数,并在子序列长度较长时合并算法效率较低。针对该问题,本文提出一种改进的并行排序算法,将基数划分和SIMD指令结合起来,能避免使用宽度较大的合并网络,并且缓解受限于SIMD寄存器的情况,充分利用处理器各级并行资源。实验结果表明,该算法能够提升并行排序效率。; 魏莹; 关键词：并行排序算法多核处理器 SIMD

并行排序算法的设计与分析被引量：1: 2014年; 排序作为最基础的算法之一,已广泛应用于许多行业领域中。文章在对并行算法的概念、目标和设计方法的基础上,切实结合并行算法的主要思想,给出了并行算法的具体设计。; 覃贤立; 关键词：排序

一种基于CUDA的并行排序算法设计与实现: 提出了一种新型的基于CUDA的并行排序算法,本算法适合在高并行化多核的图形处理器上执行.随着图形处理计算能力的增强和编程环境的改善,可以很好地运用图形硬件进行算法映射.通过实验发现,对于大规模的数组排序,在由GeForc...; 谭霜蒋江马安国; 关键词：排序并行计算 GPU计算

基于SIMD机制的并行排序算法被引量：4: 2009年; 探讨了如何利用现代CPU架构中的SIMD机制提高程序性能的途径,以冒泡排序为例设计了并行算法与并进行了代码实现,最后用实验结果论证了其可行性。; 明玉瑞李思泽; 关键词：冒泡排序

一种奇序列并行排序算法: 2007年; 提出了一种奇序列双调排序算法,通过分析发现,该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上,通过增加CCI操作,得到一种改进算法,改进后的算法能对任意奇双调序列进行正确排序,且不增加存储空间,计算复杂度级别也不变。; 张建平杜学东

RAPWBN模型上的快速高效并行排序算法被引量：1: 2005年; 在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 模型上的抽取压缩操作算法,并由此得到了 RAPWBN 模型上的两种快速高效并行排序算法,对长度为 N 的序列进行排序,在具有 N2个处理器和N 条行总线的 RAPWBN 模型上,若总线带宽ω>logN 字节,可以在 O(1)时间完成排序。在具有 N 个处理器和 N 条行总线的 RAPWBN 模型上,最好情况下以 O(logN)时间、最坏情况下以 O(N)时间完成排序。; 陈宏建陈崚罗家奇; 关键词：排序

线性阵列上的一种新的并行排序算法: 2005年; 首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法.; 黄明和钟萃相尹红; 关键词：并行排序算法线性阵列超立方网络分治

带有宽总线网络的可重构计算模型上的并行排序算法被引量：2: 2005年; 在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,则对元素位数固定的N个元素可以在O(1)时间完成排序,对元素位数不固定的N个元素,可以在O(k)时间完成排序,这里k为元素的最大位数.; 陈宏建陈崚沈洁; 关键词：排序

相关作者