期刊文献+
共找到122篇文章
< 1 2 7 >
每页显示 20 50 100
数据分布型sort-first并行图形绘制系统的研究与实现 被引量:11
1
作者 金哲凡 林海 石教英 《计算机研究与发展》 EI CSCD 北大核心 2004年第2期376-382,共7页
sort first体系结构常用来构建高性能并行图形绘制系统 基于immediate mode的数据集中型sort first系统 ,对网络带宽高度依赖 ,网络带宽和归属计算易成为系统瓶颈 提出了一个基于retain mode的数据分布型并行绘制系统 ,工作原理是将... sort first体系结构常用来构建高性能并行图形绘制系统 基于immediate mode的数据集中型sort first系统 ,对网络带宽高度依赖 ,网络带宽和归属计算易成为系统瓶颈 提出了一个基于retain mode的数据分布型并行绘制系统 ,工作原理是将几何数据分布于绘制结点 ,并利用帧间相似性动态调整绘制结点上的数据分布以适应视角的改变 ,有效地降低了数据分布所需的传输开销 系统利用Cell结构来控制并行粒度 展开更多
关键词 sort-FIRST 并行绘制 数据分布 粒度 帧间相似性
在线阅读 下载PDF
XPSort——树形数据多核并行外存排序算法 被引量:1
2
作者 杨良怀 王靖 +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
考虑并行批处理的复杂机电产品装配排程优化
3
作者 邓凯博 汤辉 +2 位作者 谢乃明 闫华 于一豪 《南京航空航天大学学报(自然科学版)》 北大核心 2025年第3期547-556,共10页
复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产... 复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产模式下考虑多机并行批处理,以最小化最大完工时间、最小化拖期时间和最大化平均设备利用率为目标,建立多目标整数规划模型。根据问题特性,设计嵌入启发式规则的快速非支配排序遗传算法求解模型。实验表明,本文提出的排程策略及模型能提供合理的批产机组批方案;改进算法与传统非支配排序遗传算法相比,最大完工时间平均缩短4.25%,总拖期时长平均降低32.30%,平均设备利用率增长0.69%。 展开更多
关键词 复杂机电产品 计划排程 非支配排序 不相关并行机 批处理
在线阅读 下载PDF
THSORT:单机并行排序算法 被引量:5
4
作者 施遥 张力 刘鹏 《软件学报》 EI CSCD 北大核心 2003年第2期159-165,共7页
排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、... 排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者. 展开更多
关键词 THsort 单机 并行排序算法 事务处理 计算机
在线阅读 下载PDF
基于改进第二代非支配遗传算法的甲醇/柴油双燃料船舶发动机参数多目标优化
5
作者 赵柯洋 张衡 +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
6
作者 陶翼飞 丁小鹏 +3 位作者 罗俊斌 付潇 吴佳兴 李宜榕 《系统仿真学报》 CAS CSCD 北大核心 2024年第7期1655-1669,共15页
针对民航机场行李导入系统运行过程中旅客行李注入等待时间长、系统能耗高等问题,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放值机柜台数量等关键控制参数对机场行李导入系统运行效率的影响,提出一种求... 针对民航机场行李导入系统运行过程中旅客行李注入等待时间长、系统能耗高等问题,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放值机柜台数量等关键控制参数对机场行李导入系统运行效率的影响,提出一种求解该问题的仿真优化框架。通过分析机场行李导入系统实际运行工况,建立参数化仿真优化模型。以最小化旅客行李注入平均等待时间和系统能耗为优化目标,结合系统设计和运行过程中的实际约束条件,建立该问题的数学模型,并设计了一种多目标自适应并行狼群算法进行求解。该算法针对所提问题特性及经典狼群算法易陷入局部最优和收敛速度慢等不足,提出一种混合整实数单链编码方式,融合反向学习策略生成初始种群,引入自适应游走概率机制和智能行为并行机制,采用局部和全局自适应邻域搜索及启发式保优策略实现狼群算法智能行为搜索,使用Pareto非支配排序进行寻优迭代并获得最优解集。以国内某大型国际航空枢纽机场行李导入系统为例设计不同规模多种算法对比实验,验证了所提方法的有效性和优越性。 展开更多
关键词 机场行李导入系统 关键控制参数 仿真优化 多目标自适应并行狼群算法 Pareto非支配排序
在线阅读 下载PDF
三自由度并联分拣机器人的动力学建模与仿真 被引量:3
7
作者 崔冰艳 桂小庚 +1 位作者 曾鸿泰 李贺 《包装工程》 CAS 北大核心 2024年第3期218-225,共8页
目的 针对自动化生产线上分拣机器人的动力可控性问题,提出一种2UU-UPU三自由度并联分拣机器人,以提高分拣的精度可控性。方法 分析该机器人的机构自由度,以及各参数之间的关系,基于闭环矢量法建立并联机构的运动学逆解模型;利用拉格朗... 目的 针对自动化生产线上分拣机器人的动力可控性问题,提出一种2UU-UPU三自由度并联分拣机器人,以提高分拣的精度可控性。方法 分析该机器人的机构自由度,以及各参数之间的关系,基于闭环矢量法建立并联机构的运动学逆解模型;利用拉格朗日动力学方程推导该机器人的动力学表达式,并进行数值计算,采用Matlab Simulink和Adams进行动力学联合仿真,对理论值和仿真值进行误差分析。结果 揭示了该机器人动平台的运动规律,得到了驱动力矩曲线,理论值与仿真值的误差较小,3个驱动力矩的最大误差分别为0.379%、0.283%、0.146%。结论 通过验证可知,该机构具有较好的动力学特性,这为后续电机的选型和精准控制奠定了基础。 展开更多
关键词 2UU-UPU并联机构 分拣机器人 动力学 分拣精度
在线阅读 下载PDF
并行双调排序算法的有效实现及性能分析 被引量:4
8
作者 顾乃杰 王旭 +1 位作者 陈国良 蒋凡 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1343-1348,共6页
排序是计算机中最常见的操作之一 .双调排序是一个非常著名的排序算法 ,也是最早的并行排序算法 ,双调排序对排序算法的研究具有非常深远的影响 .基于双调排序算法的基本思想 ,介绍了双调排序在分布存储的并行计算机环境下的一种有效实... 排序是计算机中最常见的操作之一 .双调排序是一个非常著名的排序算法 ,也是最早的并行排序算法 ,双调排序对排序算法的研究具有非常深远的影响 .基于双调排序算法的基本思想 ,介绍了双调排序在分布存储的并行计算机环境下的一种有效实现方式 ,采用局部多对多通信替换全局通信 ,很好地解决了双调排序中的通信问题 .算法的计算复杂度为 Θ( n/p( logn+ log2 p) ) ,其中 n为待排序的关键字个数 ,p为处理器数 .算法在二维网孔结构上通信时间复杂度达到了 O( 2 .12 13 2 p· n/p ) ,其量级达到了理论上的下限 .分析结果表明 。 展开更多
关键词 并行双调排序算法 性能分析 并行算法 计算复杂度 计算机
在线阅读 下载PDF
Multisets排序的最优并行算法 被引量:9
9
作者 钟诚 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2003年第2期336-341,共6页
排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题 ,其中 ,Multisets排序问题是指对只有k个不同关键字值的n个数据 (记录 )进行排序 ,0 <k <n 基于“中值的中值”思想和“筛选”原理 ,通过在递归过程中不断地“筛... 排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题 ,其中 ,Multisets排序问题是指对只有k个不同关键字值的n个数据 (记录 )进行排序 ,0 <k <n 基于“中值的中值”思想和“筛选”原理 ,通过在递归过程中不断地“筛选”掉某些具有相同关键字值的数据 ,以及自适应地动态分配处理器以平衡计算负载的方法 ,设计一种确定的稳定的Multisets排序并行算法 在具有 p =n1-ε(0 <ε<1)个处理器的共享存储并行机器上 ,对于CREWPRAM模型 ,算法的时间复杂度为O((n/ p +pε)logk) ,获得最优执行代价O(nlogk) ;对于EREWPRAM模型 ,算法所需时间为O((n/ p+pε+logp)logk) ,当 plogp≤n时 ,其执行代价也是最优的 展开更多
关键词 Multisets排序 最优并行算法 PRAM 计算机科学
在线阅读 下载PDF
高速机器人分拣系统机器视觉技术的研究 被引量:54
10
作者 晏祖根 李明 +3 位作者 徐克非 孙小华 闫志鹏 孙智慧 《包装与食品机械》 CAS 2014年第1期28-31,共4页
针对我国食品生产行业的实际需求,基于并联机器人、机器视觉等先进技术,构建了面向食品生产包装的高速机器人分拣系统,研究了输送带上运动食品的机器视觉定位算法,设计了运动食品分级与定位的机器视觉硬件系统,基于专业图像处理软件Sher... 针对我国食品生产行业的实际需求,基于并联机器人、机器视觉等先进技术,构建了面向食品生产包装的高速机器人分拣系统,研究了输送带上运动食品的机器视觉定位算法,设计了运动食品分级与定位的机器视觉硬件系统,基于专业图像处理软件Sherlock,研发了自动分拣机器视觉软件系统,以提高我国食品生产效率、保证食品卫生、降低劳动强度。 展开更多
关键词 机器视觉 图像处理 分拣 并联机器人 食品生产
在线阅读 下载PDF
一种新的并行归并排序算法 被引量:10
11
作者 王文义 邱涌 《计算机工程与应用》 CSCD 北大核心 2005年第5期71-72,81,共3页
文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡... 文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。 展开更多
关键词 并行归并 归并段对 排序算法
在线阅读 下载PDF
划分点定位并行排序算法 被引量:6
12
作者 颜启华 潘久辉 《计算机研究与发展》 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
分布式并行绘制系统中几何指令流压缩的研究与实现 被引量:7
13
作者 金哲凡 杨建 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第9期824-828,共5页
对分布式并行绘制系统的几何指令流进行压缩能缓解网络带宽瓶颈 .对操作码使用 L ZW算法 ,对法向量使用球面对称网格剖分算法 ,对颜色和位置数据使用 DPCM型预测编码算法 ,根据位置数据的特殊性 ,使用了 4类预测器和自适应量化算法 .对... 对分布式并行绘制系统的几何指令流进行压缩能缓解网络带宽瓶颈 .对操作码使用 L ZW算法 ,对法向量使用球面对称网格剖分算法 ,对颜色和位置数据使用 DPCM型预测编码算法 ,根据位置数据的特殊性 ,使用了 4类预测器和自适应量化算法 .对几何指令流组合使用多种压缩算法取得了良好的效果 ,在几何模型质量基本没有损失的情况下 ,指令平均长度压缩到原来的 1/ 3左右 ,执行速度达到了 4 0 0指令 / 展开更多
关键词 分布式并行绘制系统 几何指令流压缩 LZW DPCM 预测 量化 图形处理 计算机
在线阅读 下载PDF
基于改进PSRS的并行0-1规划算法 被引量:3
14
作者 杨林峰 李捷 陈燕 《计算机工程与设计》 CSCD 北大核心 2008年第17期4491-4493,共3页
结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的... 结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析。 展开更多
关键词 0-1规划 目标排序法 并行 并行正则采样排序 隐枚举
在线阅读 下载PDF
三自由度并联物料振动分拣平台机构设计及运动仿真 被引量:5
15
作者 谢俊 刘月 +2 位作者 肖朝蓬 杨启志 邓辉 《工程设计学报》 CSCD 北大核心 2013年第6期501-506,共6页
为解决传统物料振动分拣平台无法实现多维振动的问题,提出了一种三自由度并联物料振动分拣平台,可满足物料振动分拣需要.该机构由共面的2条(P-R-U)支路及1条(P-R-C)支路组成,可实现动平台沿x,z轴的平移和绕x轴的转动.应用D-H矩阵对该并... 为解决传统物料振动分拣平台无法实现多维振动的问题,提出了一种三自由度并联物料振动分拣平台,可满足物料振动分拣需要.该机构由共面的2条(P-R-U)支路及1条(P-R-C)支路组成,可实现动平台沿x,z轴的平移和绕x轴的转动.应用D-H矩阵对该并联机构进行运动学建模,通过运动学正、反解理论分析,建立机构输入、输出变量间运动学解析表达式.运用Matlab对位置正解进行计算,通过Mech/Pro接口软件将Pro/E中建立的模型导入ADAMS中进行运动仿真,并将计算结果与仿真结果进行分析和对比.两者结果相同,验证了结构分析及位置求解的正确性. 展开更多
关键词 并联机构 振动分拣 三自由度 位置分析 运动学分析
在线阅读 下载PDF
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法 被引量:1
16
作者 胡玥 高庆狮 刘宏岚 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1307-1316,共10页
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ... 串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。 展开更多
关键词 优化 BITONIC算法 “并行-优化-串行”归并向量算法 分类向量算法 串行算法并行化 并行算法 并行归并 并行排序 Bitonic排序
在线阅读 下载PDF
用于分组和集函数计算的并行排序方法 被引量:1
17
作者 金树东 冯玉才 王元珍 《小型微型计算机系统》 EI CSCD 北大核心 1997年第1期59-64,共6页
本文考虑在并行数据库系统中基于归并排序的分组操作和集函数计算。为消除结点间数据分布倾斜对并行排序效果的影响,采用静态或动态数据平衡方法。通过实验模拟,比较了采用不平衡方法。
关键词 并行数据库 并行排序 集函数 分组操作
在线阅读 下载PDF
一种基于和谐理论神经网络的分类算法 被引量:2
18
作者 张冰 朱明程 《计算机应用》 CSCD 北大核心 2004年第2期47-49,共3页
文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基... 文中从和谐理论神经网络派生一种新的神经网络模型,并以该模型为基础提出了一种新的并行分类算法。神经网络采用不完全连接方式,网络节点的连接数大大减少,具有计算功能简单便于硬件实现的优点。同时,文中提出的分类算法不同于大多数基于神经网络的分类算法,不需事先对待分类的数据进行任何形式的预处理,分类运算可在有限步长内自动完成,具有结构简单、透明度高、运算速度快等特点。 展开更多
关键词 并行分类算法 人工神经网络 和谐理论
在线阅读 下载PDF
煤矸分拣机器人设计与关键技术分析 被引量:28
19
作者 商德勇 章林 +1 位作者 牛艳奇 范迅 《煤炭科学技术》 CAS CSCD 北大核心 2022年第3期232-238,共7页
煤矿智能化是实现煤炭工业高质量发展的核心技术支撑,煤矸在线分拣机器人可实现煤和矸石的自动识别与分拣,是实现煤矿智能化分选的重要装备。在总结国内外煤矸分拣机器人和煤矸图像识别技术的研究现状和成果基础上,针对煤矸自动分拣机... 煤矿智能化是实现煤炭工业高质量发展的核心技术支撑,煤矸在线分拣机器人可实现煤和矸石的自动识别与分拣,是实现煤矿智能化分选的重要装备。在总结国内外煤矸分拣机器人和煤矸图像识别技术的研究现状和成果基础上,针对煤矸自动分拣机器人分拣速度低,智能化程度不高等问题,设计了一种基于图像识别的Delta型并联机器人应用于煤矸自动分拣领域。阐述了煤矸分拣机器人的工作原理和设计方案,针对煤矸分拣的特定工况场景,对工业相机、光源、镜头等图像识别系统的硬件进行了选型设计。提出了一种基于灰度和纹理特征融合的煤矸图像SVM识别算法,介绍了机器人控制系统的软件功能设计方法,最后搭建了试验平台并进行了多组煤矸在线识别分拣试验。结果表明,该并联机器人可有效对煤和矸石进行自动识别,并通过控制机器人气动机械手实现对6 kg以下的矸石抓取。针对设计及试验过程中遇到的问题,进一步提出了机器人刚柔耦合动力学模型和误差传递规律、基于深度学习和多特征融合的煤矸石识别算法、考虑外部负载干扰的并联机器人自适应稳定控制策略等关键技术,为进一步加快煤矸分拣并联机器人的推广应用,最终实现煤矿智能化、无人化分选提供一种新途径。 展开更多
关键词 煤矿智能化 智能分选 煤矸分拣 并联机器人 图像识别
在线阅读 下载PDF
带有宽总线网络的可重构计算模型上的并行归并排序算法 被引量:2
20
作者 陈宏建 陈崚 +2 位作者 秦玲 徐晓华 屠莉 《计算机工程与科学》 CSCD 2005年第5期59-62,共4页
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对... 在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成. 展开更多
关键词 计算机系统 可重构计算模型 并行归并排序算法 总线网络
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部