检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一类新的并行排序算法(英文)

湖南师范大学自然科学学报 2003年第3期26卷 1-5页

作者：全惠云肖伟陈毓屏湖南师范大学数学与计算机科学学院数学系中国长沙410081 武汉大学软件工程实验室中国武汉430072

提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和最大的运算时间.第二部分给出了一种新的并行排序网络,对于n个元素的排序序列,可以使用n(n-1) 2个比较元素... 详细信息

提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和最大的运算时间.第二部分给出了一种新的并行排序网络,对于n个元素的排序序列,可以使用n(n-1) 2个比较元素和n(n-1) 2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序,同时给出了以{0,1}元素组成的序列的排序过程.

关键词：并行排序算法异步并行算法并行排序网络比较元素反转换元素运算时间

在线全文

学校读者我要写书评

暂无评论

划分点定位并行排序算法

计算机研究与发展 2002年第5期39卷 631-637页

作者：颜启华潘久辉华南师范大学计算机科学系广州510631

提出并分析了划分点定位并行排序 ( parallel sorting by divide- point locating)算法 .在算法中 ,输入数据被平均划分并分配给所有处理机 ,因而每个处理机具有相同的工作负载 .给出了网络分布计算环境下 PSDL算法的实验结果 ,并与 PSR... 详细信息

提出并分析了划分点定位并行排序 ( parallel sorting by divide- point locating)算法 .在算法中 ,输入数据被平均划分并分配给所有处理机 ,因而每个处理机具有相同的工作负载 .给出了网络分布计算环境下 PSDL算法的实验结果 ,并与 PSRS算法进行了对比 .理论分析和实验结果表明 ,PSDL算法是一种高效率。

关键词：并行排序划分点划分点定位算法并行排序算法计算机

在线全文

学校读者我要写书评

暂无评论

适合多处理机MPSCU的并行排序算法

计算机工程 1989年第5期4卷 68-70,F003页

作者：周六丁程代杰重庆大学

本文给出了一个适合多处理机MPSCU的并行排序算法。它用k个处理机能在O((N/k)log_2N/k+N)时间内完成N点排序。

关键词：并行排序算法多处理机排序算法

在线全文

学校读者我要写书评

暂无评论

一种新的并行排序算法研究

华中理工大学学报 1994年第6期22卷 124-128页

作者：孟令奎金先级张江陵华中理工大学计算机科学与工程系

讨论了一种新的并行排序算法．基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ￣２）个神经元经６个时间步（６级前馈）即可完成排序。

关键词：线性阈值函数并行排序算法

在线全文

学校读者我要写书评

暂无评论

采用折叠-展开技术的一种并行排序算法

北方交通大学学报 1998年第2期22卷 81-88页

作者：须德朱宜学丁嘉种北方交通大学电子信息工程学院

给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法，它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列，排序后再展开到整个ｎ×ｎ阵列上，实现ｎ×ｎ项数据的行主序排序，其平均时间复杂度为（２＋１／ｋ）ｎ＋ｏ（ｎ）．若采用ｎ×... 详细信息

给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法，它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列，排序后再展开到整个ｎ×ｎ阵列上，实现ｎ×ｎ项数据的行主序排序，其平均时间复杂度为（２＋１／ｋ）ｎ＋ｏ（ｎ）．若采用ｎ×ｎ／ｋ阵列模型，且各处理器初始、结束状态允许有ｋ项数据时，该算法的平均时间复杂度只有（１＋２／ｋ）ｎ＋ｏ（ｎ）．

关键词：网孔环接式阵列处理机并行排序算法折叠展开

在线全文

学校读者我要写书评

暂无评论

线性阵列上的一种新的并行排序算法

江西师范大学学报（自然科学版） 2005年第3期29卷 235-238页

作者：黄明和钟萃相尹红江西师范大学软件学院江西南昌330027

首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法.

关键词：并行排序算法线性阵列超立方网络处理方法分治

在线全文

学校读者我要写书评

暂无评论

一种在r台机上的并行排序算法

微电子学与计算机 1994年第1期11卷 25-26,30页

作者：李磊胡洁西安交通大学青森市青森大学工学部

本文给出一个在ｒ台机上的实用并行排序算法，井行步数不超过Ｔｒ＝Ｏ（（ｎ／ｒ）ｌｏｇ２ｒ·ｌｏｇ２ｎ），１≤ｒ≤ｎ。

关键词：排序并行排序算法

基于Spark集群的并行排序算法的设计与实现

在线全文

学校读者我要写书评

暂无评论

基于Spark集群的并行排序算法的设计与实现

作者：吴兵哈尔滨工业大学

学位级别：硕士

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

并行排序算法在分布式集群上的主要挑战是如何使各节点的工作负载相对均衡,因为负载不均衡容易导致数据倾斜问题,原始数据集倾斜的数据分布与大量的重复关键字是造成此问题的主要原因。对于基于分区的并行排序算法而言,解决数据倾斜问题的核心是分离器的划分策略能够尽可能均匀地划分原始数据集。在本文中,我们总结了一个高效的分离器在划分原始数据集时必须满足的6条标准。我们在Spark集群上针对Bucket Sort、Counting Sort、Pigeonhole Sort、Radix Sort以及Sample Sort设计了对应的基于分区的并行排序算法,并针对每种算法分析了其满足分离器划分策略6条标准的情况。对于样本排序我们设计了两种不同的分离器划分策略:百分位分离器划分策略与次优分离器划分策略。百分位分离器划分策略专注于均等地划分数据集,不考虑某一热key的分区中可能存在非热key的情况;而次优分离器划分策略通过一种等区与不等区的划分机制保证了热key与非热key不在同一分区之中,又通过等区切分、小分区合并以及分桶再平衡策略的手段尽可能保证了其能够均匀地划分数据集。分桶再平衡策略的工作原理是将热key数据通过Round-Robin的方式均匀地划分到多个分区之中。我们在一个具有32节点的总内存容量为768GB的Spark集群中对各算法进行了实验。实验证明,对于含有大量重复关键字的数据集,在已实现的6种并行排序算法以及Spark自带的sort By算子中,样本并行排序算法有着最小的排序时间开销以及最均衡的负载分布,并且使用百分位分离器划分策略的样本排序比使用次优分离器划分策略的样本排序有着相对更少的排序时间,但后者具备热key数据与非热key数据不在同一分区的特点。

关键词：并行排序算法重复关键字分离器划分策略样本排序分区再平衡

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多核处理器中一种改进的并行排序算法

通讯世界（下半月） 2016年第8期 235-236页

作者：魏莹兰州职业技术学院甘肃省兰州市730070

传统的基于多核处理器的并行排序算法受限于SIMD寄存器个数,并在子序列长度较长时合并算法效率较低。针对该问题,本文提出一种改进的并行排序算法,将基数划分和SIMD指令结合起来,能避免使用宽度较大的合并网络,并且缓解受限于SIMD寄存... 详细信息

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

关键词：并行排序算法多核处理器基数划分指令 SIMD