并行排序算法相关论文
并行排序算法在分布式集群上的主要挑战是如何使各节点的工作负载相对均衡,因为负载不均衡容易导致数据倾斜问题,原始数据集倾斜的......
本文首先介绍了一种机群下的并行排序算法，并对该算法的复杂性进行了分析，然后叙述了如何使用COIRBA技术来实现该算法，最后通过实验数......
整型数据排序是一种重要的数据排序问题。提出一个多核异构机群上数据分配模型，使得数据的分配调度能够适应各节点不同的计算能力、......
投影四面体法[1]是不规则体数据可视化的一种重要方法，在每帧绘制前都需要对四面体集合进行排序。逐层提取互不遮挡的四面体，可以达......
提出了一个改进的BSP的I/O代价模型,不但易于实现,而且利用该模型能减少I/O、通信及同步时间,显著地提高BSP程序的运行效率.给出了......
提出了一个改进的BSP的I/O代价模型,不但易于实现,而且利用该模型能减少I/O、通信及同步时间,显著地提高BSP程序的运行效率.给出了......
讨论了一种新的并行排序算法，基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ＾２）个神经元经６个时间步（６级前馈）即可完成排序，排序时间与排序规模无......
文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有......
本文给出一个在ｒ台机上的实用并行排序算法，并行步数不超过Ｔｒ＝Ｏ（ｎ／ｒ）ｌｏｇ２ｒ．ｌｏｇ２ｎ），１＜ｒ＜ｎ．......
首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列......
提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和......
提出并分析了划分点定位并行排序(parallel sorting by divide-point locating)算法.在算法中,输入数据被平均划分并分配给所有处......
传统的基于多核处理器的并行排序算法受限于SIMD寄存器个数,并在子序列长度较长时合并算法效率较低。针对该问题,本文提出一种改进......
给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法，它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列，排序后再展开到整个ｎ×ｎ阵列上......
本文给出了一个适合多处理机MPSCU的并行排序算法。它用k个处理机能在O((N/k)log_2N/k+N)时间内完成N点排序。......
Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batckr排序网络.通过观察......
