XPSort——树形数据多核并行外存排序算法 被引量：1

1

作者 杨良怀 王靖 +1 位作者 周为钢 边继东 《电子学报》 EI CAS CSCD 北大核心 2014年第2期292-300,共9页

XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务,利用多核CPU对任务进行并行处理;同时,利用数据压缩、单临时文件以及避... XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务,利用多核CPU对任务进行并行处理;同时,利用数据压缩、单临时文件以及避免子树匹配等策略,有效地减少磁盘I/O,提高排序性能;它克服了NEXSORT算法没能有效利用内存空间、存在大量随机I/O的问题以及难以处理"右深树"的缺陷,也克服了HERMES的数据冗余、大量磁盘开销等缺点.文章对不同特性的XML文档开展了大量比较实验,结果表明XPSort优于已有算法,所提优化方法是有效可行的. 展开更多

关键词 XML文档 树形数据 排序算法 并行算法

在线阅读 下载PDF 职称材料

THSORT:单机并行排序算法 被引量：5

2

作者 施遥 张力 刘鹏 《软件学报》 EI CSCD 北大核心 2003年第2期159-165,共7页

排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、... 排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者. 展开更多

关键词 THsort 单机 并行排序算法 事务处理 计算机

在线阅读 下载PDF 职称材料

基于改进第二代非支配遗传算法的甲醇/柴油双燃料船舶发动机参数多目标优化 被引量：1

3

作者 赵柯洋 张衡 +4 位作者 贺波 庞轶星 程星鑫 苏玉香 李又一 《内燃机工程》 北大核心 2025年第1期17-26,共10页

利用一维发动机仿真软件GT-Power搭建了甲醇/柴油M15(即甲醇燃料所占体积比例为15%)混合燃料缸内直喷模型,选取转矩、比燃油消耗率、NOx排放量和CO排放量为优化目标,以发动机的进排气门正时角度、压缩比及空燃比为优化参数开展多目标优... 利用一维发动机仿真软件GT-Power搭建了甲醇/柴油M15(即甲醇燃料所占体积比例为15%)混合燃料缸内直喷模型,选取转矩、比燃油消耗率、NOx排放量和CO排放量为优化目标,以发动机的进排气门正时角度、压缩比及空燃比为优化参数开展多目标优化。为实现多目标优化问题的有效求解,采用灰熵并行分析方法改进第二代非支配遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ),并利用建立的响应面模型对仿真模型计算结果进行了仿真验证。优化结果显示:转矩提升了6.96%,比燃油消耗率降低了1.19%,NOx和CO排放量分别降低了12.37%和3.77%。 展开更多

关键词 甲醇/柴油 第二代非支配遗传算法 灰熵并行 性能优化

在线阅读 下载PDF 职称材料

基于多目标狼群算法的机场行李导入系统仿真优化研究 被引量：3

4

作者 陶翼飞 丁小鹏 +3 位作者 罗俊斌 付潇 吴佳兴 李宜榕 《系统仿真学报》 CAS CSCD 北大核心 2024年第7期1655-1669,共15页

针对民航机场行李导入系统运行过程中旅客行李注入等待时间长、系统能耗高等问题,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放值机柜台数量等关键控制参数对机场行李导入系统运行效率的影响,提出一种求... 针对民航机场行李导入系统运行过程中旅客行李注入等待时间长、系统能耗高等问题,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放值机柜台数量等关键控制参数对机场行李导入系统运行效率的影响,提出一种求解该问题的仿真优化框架。通过分析机场行李导入系统实际运行工况,建立参数化仿真优化模型。以最小化旅客行李注入平均等待时间和系统能耗为优化目标,结合系统设计和运行过程中的实际约束条件,建立该问题的数学模型,并设计了一种多目标自适应并行狼群算法进行求解。该算法针对所提问题特性及经典狼群算法易陷入局部最优和收敛速度慢等不足,提出一种混合整实数单链编码方式,融合反向学习策略生成初始种群,引入自适应游走概率机制和智能行为并行机制,采用局部和全局自适应邻域搜索及启发式保优策略实现狼群算法智能行为搜索,使用Pareto非支配排序进行寻优迭代并获得最优解集。以国内某大型国际航空枢纽机场行李导入系统为例设计不同规模多种算法对比实验,验证了所提方法的有效性和优越性。 展开更多

关键词 机场行李导入系统 关键控制参数 仿真优化 多目标自适应并行狼群算法 Pareto非支配排序

在线阅读 下载PDF 职称材料

划分点定位并行排序算法 被引量：6

5

作者 颜启华 潘久辉 《计算机研究与发展》 EI CSCD 北大核心 2002年第5期631-637,共7页

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

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

在线阅读 下载PDF 职称材料

一种新的并行归并排序算法 被引量：10

6

作者 王文义 邱涌 《计算机工程与应用》 CSCD 北大核心 2005年第5期71-72,81,共3页

文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡... 文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。 展开更多

关键词 并行归并 归并段对 排序算法

在线阅读 下载PDF 职称材料

带有宽总线网络的可重构计算模型上的并行归并排序算法 被引量：2

7

作者 陈宏建 陈崚 +2 位作者 秦玲 徐晓华 屠莉 《计算机工程与科学》 CSCD 2005年第5期59-62,共4页

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对... 在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成. 展开更多

关键词 计算机系统 可重构计算模型 并行归并排序算法 总线网络

在线阅读 下载PDF 职称材料

纵横多路并行归并算法 被引量：6

8

作者 王颖 李肯立 +1 位作者 李浪 李仁发 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2180-2186,共7页

基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同·该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法·通过和... 基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同·该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法·通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3k40时,该算法的时间复杂性低于同类算法·同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势· 展开更多

关键词 倾斜与振荡法 归并排序 多路归并 并行算法

在线阅读 下载PDF 职称材料

基于升序复核的并行三维图像骨架化算法 被引量：6

9

作者 滕奇志 康瑕 +1 位作者 唐棠 何小海 《光学精密工程》 EI CAS CSCD 北大核心 2009年第10期2528-2534,共7页

为了准确有效地提取三维图像的骨架,提出一种新的并行三维图像骨架化算法。首先对原图像进行距离变换,然后迭代并行细化。每轮迭代分为6个子迭代,每个子迭代处理一类边界点,标记满足初选规则的前景点。在6个子迭代结束后,按距离值升序... 为了准确有效地提取三维图像的骨架,提出一种新的并行三维图像骨架化算法。首先对原图像进行距离变换,然后迭代并行细化。每轮迭代分为6个子迭代,每个子迭代处理一类边界点,标记满足初选规则的前景点。在6个子迭代结束后,按距离值升序复核初选标记点,批量删除满足条件的点,完成一轮迭代。重复这一过程直到没有点被删除,得到最终骨架。将该算法应用于二维和三维图像,得到了与人类视觉感知相一致的目标骨架。新算法能够保证得到的骨架的连通性和拓扑结构,通过计算骨架点的距离值验证了其居中性,反映了目标的本质结构特征。 展开更多

关键词 骨架化 8-6树 升序复核 并行算法

在线阅读 下载PDF 职称材料

带有宽总线网络的可重构计算模型上的并行排序算法 被引量：2

10

作者 陈宏建 陈崚 沈洁 《小型微型计算机系统》 CSCD 北大核心 2005年第3期344-347,共4页

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

关键词 RAPWBN模型 排序 并行算法

在线阅读 下载PDF 职称材料

多核机群上通信高效的整数序列并行排序方法 被引量：2

11

作者 柯琦 钟诚 +1 位作者 陈清媛 陆向艳 《计算机应用》 CSCD 北大核心 2013年第3期821-824,共4页

建立一个适用于整数序列排序的数据分配模型,在多核计算节点组成的异构机群上设计通信高效的整数序列并行算法。所提出的数据分配模型依据机群中各节点不同的计算能力、通信速率和存储容量,动态计算出调度分配给各节点的数据块的大小以... 建立一个适用于整数序列排序的数据分配模型,在多核计算节点组成的异构机群上设计通信高效的整数序列并行算法。所提出的数据分配模型依据机群中各节点不同的计算能力、通信速率和存储容量,动态计算出调度分配给各节点的数据块的大小以平衡各个节点的负载。所设计的并行排序算法利用整数序列的特性,主节点采取两轮分发数据与接收结果的方法,从节点运用分桶打包方式返回有序的整数子序列给主节点,主节点采用桶映射方法将各个有序子序列直接整合成最终有序序列,以减少需要耗费较多通信时间的数据归并操作。分析与实验测试结果表明,给出的多核机群上的整数序列并行排序算法高效,具有良好的可扩展性。 展开更多

关键词 整数排序 并行算法 多核机群 数据分配

在线阅读 下载PDF 职称材料

一种基于和谐理论神经网络的分类算法 被引量：2

12

作者 张冰 朱明程 《计算机应用》 CSCD 北大核心 2004年第2期47-49,共3页

文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基... 文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基于神经网络的分类算法,不需事先对待分类的数据进行任何形式的预处理,分类运算可在有限步长内自动完成,具有结构简单、透明度高、运算速度快等特点。 展开更多

关键词 并行分类算法 人工神经网络 和谐理论

在线阅读 下载PDF 职称材料

RAPWBN模型上的快速高效并行排序算法 被引量：1

13

作者 陈宏建 陈崚 罗家奇 《计算机工程》 EI CAS CSCD 北大核心 2005年第6期36-39,共4页

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

关键词 RAPWBN模型 排序 并行算法 SIMD模型 二进制前缀 开关连接形式

在线阅读 下载PDF 职称材料

并行拓扑排序算法PTSA的设计与实现 被引量：4

14

作者 朱立华 《计算机工程与应用》 CSCD 北大核心 2004年第35期109-111,182,共4页

文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了... 文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。 展开更多

关键词 AOV网 拓扑排序 并行拓扑排序算法PTSA 混合数据结构 十字队列 拓扑序列

在线阅读 下载PDF 职称材料

一种基于互联处理器网络的并行分类算法 被引量：1

15

作者 张冰 朱明程 《计算机应用》 CSCD 北大核心 2003年第7期9-12,共4页

文中提出一个IPBPS(InterconnectedProcessor BasedParallelSorting)并行分类算法,运行在由独立处理器构成的计算机网络上,以解决网络分布式数据库的分类计算问题。基于并行算法应与并行计算的拓扑结构相匹配的思想,设计了一种旨在减小... 文中提出一个IPBPS(InterconnectedProcessor BasedParallelSorting)并行分类算法,运行在由独立处理器构成的计算机网络上,以解决网络分布式数据库的分类计算问题。基于并行算法应与并行计算的拓扑结构相匹配的思想,设计了一种旨在减小处理器间通信开销的网络结构。在此并行计算环境中,每个处理器执行同样的程序,计算负载均匀分布在每个处理器中,具有较高的加速比。同时,这种基本的处理器互联结构可灵活扩展,且随着网络的扩大,算法的并行加速比更高。 展开更多

关键词 并行分类 分类算法 分布式数据库的分类运算

在线阅读 下载PDF 职称材料

基于机器视觉的纽扣电池托盘分拣系统 被引量：6

16

作者 顾六平 姚庆文 《包装工程》 CAS 北大核心 2018年第15期178-182,共5页

目的为了提高电池生产企业的检测效率,避免误检,以降低企业生产成本。方法分析传统分拣方式中存在的不足之处,以ABB并联机器人和美国康纳智能相机为平台,搭建一个基于机器视觉的工业机器人分拣系统。运用经典的SIFT算法对分拣对象的图... 目的为了提高电池生产企业的检测效率,避免误检,以降低企业生产成本。方法分析传统分拣方式中存在的不足之处,以ABB并联机器人和美国康纳智能相机为平台,搭建一个基于机器视觉的工业机器人分拣系统。运用经典的SIFT算法对分拣对象的图片信息进行处理,克服了光照和位置变化对视觉系统造成的不良影响,提高分拣了效率。结果 ABB并联机器人根据图像信息能识别出待分拣的物体,且工作稳定、可靠,分拣成功率为100%。结论该分拣系统软硬件设计合理,满足了电池生产企业的要求。 展开更多

关键词 并联机器人 机器视觉 SIFT算法 分拣系统

在线阅读 下载PDF 职称材料

基于Java的按位拆分快速排序并行算法 被引量：1

17

作者 庹清 宋耀虎 《计算机应用》 CSCD 北大核心 2012年第9期2455-2457,共3页

针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有... 针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。 展开更多

关键词 按位拆分 快速排序 并行算法 数据实验 算法分析

在线阅读 下载PDF 职称材料

Valiant并行归并及排序时间复杂性的分析研究 被引量：3

18

作者 钟诚 《广西大学学报（自然科学版）》 CAS CSCD 1997年第4期285-288,共4页

深入分析研究著名的Valiant并行归并及排序算法，并推导其关于EREW（异步读写），CREW（并发读异步写）和CRCW（并发读写）计算模型的修正的时间复杂性结果．

关键词 Valiant归并 Valiant排序 并行算法 时间复杂性

在线阅读 下载PDF 职称材料

基于改进的GPU并行NSGA-Ⅲ的土地利用优化配置 被引量：13

19

作者 王海军 曾浩然 +2 位作者 张文婷 张彬 周玲慧 《农业工程学报》 EI CAS CSCD 北大核心 2020年第21期283-291,共9页

土地利用优化配置是实现土地资源可持续利用的重要途径。该研究根据地理单元发展演变特点对基于参考点的非支配排序的遗传算法进行针对性改进,并耦合多目标优化方法,构建了土地利用空间优化模型。针对目前空间优化模型耗时过长,效率低... 土地利用优化配置是实现土地资源可持续利用的重要途径。该研究根据地理单元发展演变特点对基于参考点的非支配排序的遗传算法进行针对性改进,并耦合多目标优化方法,构建了土地利用空间优化模型。针对目前空间优化模型耗时过长,效率低的问题,该研究将GPU(Graphics Processing Unit,GPU)并行计算和土地利用优化配置模型有机结合,提升模型的优化效率。选取武汉市东西湖区进行实证研究,对比了模型在CPU(Central Processing Unit,CPU)串行计算和GPU并行计算2种方式下的运行耗时,并从最终优化结果中选取生态保护优先和经济发展优先2种典型方案进行分析。结果表明:1)GPU并行计算能够显著提升模型的优化效率,模型运行耗时由原来的158.08 h缩短到了1.68 h;2)模型能够统筹协调多个目标,对研究区域土地的数量结构和空间布局进行合理配置,为规划决策者提供多个可行方案。生态保护优先方案中,生态效益降低了6.16%,经济效益增长了13.64%;经济发展优先方案中,生态效益降低了6.19%,经济效益增长了15.86%。 展开更多

关键词 土地利用 优化 非支配排序 遗传算法 GPU并行计算 武汉市东西湖区

在线阅读 下载PDF 职称材料

基于并行非支配排序遗传算法的限流措施多目标优化 被引量：24

20

作者 叶承晋 黄民翔 +1 位作者 陈丽莉 刘畅 《电力系统自动化》 EI CSCD 北大核心 2013年第2期49-55,共7页

分析了当前限流措施优化模型和算法存在的缺陷,提出了综合考虑安全性、稳定性、经济性的限流措施多目标优化模型。在潮流约束下,模型以总投资成本最小、故障后功角稳定性最佳、短路电流综合越限最小为优化目标,并且引入带精英策略的改... 分析了当前限流措施优化模型和算法存在的缺陷,提出了综合考虑安全性、稳定性、经济性的限流措施多目标优化模型。在潮流约束下,模型以总投资成本最小、故障后功角稳定性最佳、短路电流综合越限最小为优化目标,并且引入带精英策略的改进非支配排序遗传算法,结合基于限流效果灵敏度的支路筛选策略,应用于Pareto最优限流措施的求解。为提升优化速度,在MATLAB计算平台上对改进非支配排序遗传算法进行了主从并行改造。最后,结合改进的新英格兰10机39节点系统优化结果,验证了所提出的多目标优化方法有效、可行。 展开更多

关键词 短路电流 限流措施 暂态稳定 多目标优化 改进非支配排序遗传算法 并行计算

在线阅读 下载PDF 职称材料