期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于内外嵌套并联机构的6自由度多姿态3D打印机设计与分析
1
作者 程瑶 许文斌 刘云阳 《机械设计》 北大核心 2025年第1期62-69,共8页
针对目前熔融沉积(FDM)型3D打印机无法实现多姿态打印的问题,文中设计了一种基于内外嵌套并联机构的6自由度多姿态3D打印机,并对其进行运动学分析。该3D打印机以内嵌套(3-PSSSS)和外嵌套(3-PRS)并联机构为主体,末端执行器在内并联机构... 针对目前熔融沉积(FDM)型3D打印机无法实现多姿态打印的问题,文中设计了一种基于内外嵌套并联机构的6自由度多姿态3D打印机,并对其进行运动学分析。该3D打印机以内嵌套(3-PSSSS)和外嵌套(3-PRS)并联机构为主体,末端执行器在内并联机构直接控制和外并联机构间接控制下实现多姿态打印。基于螺旋理论,分别分析内外并联机构的自由度,再整合分析内外嵌套并联机构的自由度,验证其具有四平动二转动的6自由度运动特性。利用解析矢量法建立并联机构的逆解运动学模型,并对支链运动进行分析,阐明了驱动移动副对支链连杆和下动平台的作用;利用运动学仿真分析软件进行仿真,通过分析仿真中下动平台标记点的轨迹和运动学数据,验证了该机构应用于3D打印机多姿态打印方案的可行性。内外嵌套并联机构具有多姿态转角和良好运动学特性,解决了3D打印机多姿态打印的问题,为基于嵌套并联机构的3D打印机多姿态打印问题提供了一种可行的方案。 展开更多
关键词 内外嵌套并联机构 6自由度 运动学模型 多姿态3D打印机
在线阅读 下载PDF
基于嵌套循环分类的并行识别技术 被引量:5
2
作者 赵捷 赵荣彩 +1 位作者 丁锐 黄品丰 《软件学报》 EI CSCD 北大核心 2012年第10期2695-2704,共10页
传统的分布存储并行编译系统大多是在共享存储并行编译系统的基础上开发的.共享存储并行编译系统的并行识别技术适合OpenMP代码生成,实现方式是将所有嵌套循环都按照相同的识别方法进行处理,用于分布存储并行编译系统必然会导致无法高... 传统的分布存储并行编译系统大多是在共享存储并行编译系统的基础上开发的.共享存储并行编译系统的并行识别技术适合OpenMP代码生成,实现方式是将所有嵌套循环都按照相同的识别方法进行处理,用于分布存储并行编译系统必然会导致无法高效发掘程序的并行性.分布存储并行编译系统应根据嵌套循环结构的特点进行分类处理,提出适合MPI代码生成的并行识别技术.为解决上述问题,根据嵌套循环的结构和MPI并行程序的特点,提出了一种新的嵌套循环分类方法,并针对不同的嵌套循环分别提出了相应的并行识别技术.实验结果表明,与采用传统并行识别技术的分布存储并行编译系统相比,按照所提方法对嵌套循环进行分类,采用相应并行识别技术的编译系统能够更高效地识别基准程序中的并行循环,自动生成的MPI并行代码其性能加速比提高了20%以上. 展开更多
关键词 并行编译 并行识别 嵌套循环 模型法 遍历法 交互法
在线阅读 下载PDF
SW26010众核任务并行调度系统及其嵌套并行算法应用 被引量:5
3
作者 孙乔 黎雷生 +2 位作者 赵海涛 赵慧 吴长茂 《软件学报》 EI CSCD 北大核心 2021年第8期2352-2364,共13页
任务并行是并行程序设计的基础设计模式.但由于算法本身的复杂性及目标平台的特殊性,设计实现高效率的任务并行程序对程序员来说往往充满挑战.基于新兴的SW26010众核CPU,提出了支持任务嵌套并行模式的通用运行时框架SWAN.SWAN对任务并... 任务并行是并行程序设计的基础设计模式.但由于算法本身的复杂性及目标平台的特殊性,设计实现高效率的任务并行程序对程序员来说往往充满挑战.基于新兴的SW26010众核CPU,提出了支持任务嵌套并行模式的通用运行时框架SWAN.SWAN对任务并行程序的实现提供了高层次的抽象,使程序员能够专注于算法逻辑本身而提高开发效率.在性能方面,SWAN框架对诸多共享资源进行了细粒度的划分,从而有效地避免了众多线程间对共享资源的高强度争用.充分利用平台的高速访存机制、高速可控缓存和原子操作等特性,对SWAN框架的核心数据结构进行优化设计以降低其本身的性能开销.SWAN还具备动态负载均衡能力,使各个处理器核心的资源得以充分利用.基于SWAN框架,在目标平台上实现了若干典型的具有递归特性的嵌套并行算法,包括N-皇后问题、二叉树遍历、快速排序和凸包求解.实验结果表明,这些通过使用SWAN框架得以并行化的算法相对于其串行版本取得了4.5~32倍的加速,充分说明了SWAN框架具有较高的实用性及性能. 展开更多
关键词 任务并行框架 并行计算 嵌套并行算法 SWAN SW26010众核CPU
在线阅读 下载PDF
复式并行流水线在基于PC集群机的并行绘制中的应用 被引量:5
4
作者 彭浩宇 金哲凡 +2 位作者 秦爱红 熊华 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第10期1581-1586,共6页
提出基于动态绘制组的混合式体系结构,除了动态绘制组间的并行处理流水线外,在动态绘制组内部设计了缓帧并行流水线改进工作流程,形成了复式的并行绘制流水线,大大地提高了基于PC集群机的并行图形绘制系统的整体性能.采用此复式流水线... 提出基于动态绘制组的混合式体系结构,除了动态绘制组间的并行处理流水线外,在动态绘制组内部设计了缓帧并行流水线改进工作流程,形成了复式的并行绘制流水线,大大地提高了基于PC集群机的并行图形绘制系统的整体性能.采用此复式流水线的原型系统在实际测试中表现突出,性能比单层并行绘制流水线绘制系统有较大提高. 展开更多
关键词 复式并行绘制流水线 PC集群机 混合型体系 动态绘制组 缓帧并行流水线
在线阅读 下载PDF
并联自解耦二自由度微位移平台的研制与测量 被引量:4
5
作者 齐克奇 向阳 +2 位作者 丁亚林 方超 周振平 《光学精密工程》 EI CAS CSCD 北大核心 2017年第7期1874-1881,共8页
针对传统串联式微位移机构具有的结构不紧凑和刚度较低等问题,本文设计了一种结构紧凑、具有高分辨率和高刚度的并联式自解耦二自由度微位移平台。该平台采用了4个对称布置的嵌套式平行导向机构,使得平台具有刚度对称和自解耦等特点。... 针对传统串联式微位移机构具有的结构不紧凑和刚度较低等问题,本文设计了一种结构紧凑、具有高分辨率和高刚度的并联式自解耦二自由度微位移平台。该平台采用了4个对称布置的嵌套式平行导向机构,使得平台具有刚度对称和自解耦等特点。本文还对嵌套式平行导向机构的工作原理进行了分析。通过有限元方法仿真分析了微位移平台在不同受力状态下的变形情况,并对其进行了模态分析。经实验测量,证实了该平台具有自解耦功能,并得出了微位移平台的实际行程,且其输出位移也被证实具有较为良好的线性度。 展开更多
关键词 并联式 自解耦 微位移平台 嵌套式平行导向机构 有限元方法
在线阅读 下载PDF
JMCT蒙特卡罗中子-光子输运程序全堆芯pin-by-pin模型的模拟 被引量:12
6
作者 邓力 李刚 +5 位作者 张宝印 上官丹骅 李树 胡泽华 马彦 姬志成 《原子能科学技术》 EI CAS CSCD 北大核心 2014年第6期1061-1066,共6页
几何栅元数超过千万、计数达数十亿、模拟粒子数达数百亿规模的反应堆全堆芯pin-by-pin问题是目前国际公认的挑战计算机和计算方法的难题。由于巨大的数据量已超过单核内存的极限,必须进行空间区域分解和数据分解。本文利用基于JCOGIN... 几何栅元数超过千万、计数达数十亿、模拟粒子数达数百亿规模的反应堆全堆芯pin-by-pin问题是目前国际公认的挑战计算机和计算方法的难题。由于巨大的数据量已超过单核内存的极限,必须进行空间区域分解和数据分解。本文利用基于JCOGIN实体组合几何框架自主开发研制的三维中子-光子输运蒙特卡罗程序JMCT,通过空间区域分解和嵌套并行,完成了对大亚湾核电站1号机组反应堆全堆芯pin-by-pin模型的建模和模拟,计算给出了每个pin的注量率分布及其误差。 展开更多
关键词 pin-by-pin 空间区域分解 嵌套并行计算 蒙特卡罗 JCOGIN JMCT
在线阅读 下载PDF
嵌套分割算法在旅行商问题上的应用 被引量:7
7
作者 刘昌军 苏琴 +1 位作者 卫军胡 陶维丽 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6858-6861,6870,共5页
嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。 展开更多
关键词 嵌套分割算法 旅行商问题 2-opt算法 并行算法
在线阅读 下载PDF
面向SLP的多重循环向量化 被引量:13
8
作者 魏帅 赵荣彩 姚远 《软件学报》 EI CSCD 北大核心 2012年第7期1717-1728,共12页
如今,越来越多的处理器集成了SIMD(single instruction multiple data)扩展,现有的编译器大多也实现了自动向量化的功能,但是一般都只针对最内层循环进行向量化,对于多重循环缺少一种通用、易行的向量化方法.为此,提出了一种面向SLP(sup... 如今,越来越多的处理器集成了SIMD(single instruction multiple data)扩展,现有的编译器大多也实现了自动向量化的功能,但是一般都只针对最内层循环进行向量化,对于多重循环缺少一种通用、易行的向量化方法.为此,提出了一种面向SLP(superword level parallelism)的多重循环向量化方法,从外至内依次对各个循环层次进行分析,收集各层循环对应的一些影响向量化效果的属性值,主要包括能否对该循环进行直接循环展开和压紧、有多少数组引用相对于该循环索引连续以及该循环所包含的区域等,然后根据这些属性值决定在哪些循环层次进行直接循环展开和压紧,最后通过SLP对循环中的语句进行向量化.实验结果表明,该算法相对于内层循环向量化和简单的外层循环向量化平均加速比提升了2.13和1.41,对于一些常用的核心循环可以得到高达5.3的加速比. 展开更多
关键词 SIMD 向量化 依赖关系分析 多重循环 超字并行
在线阅读 下载PDF
分布式并行遗传算法在板材套料优化中的应用 被引量:4
9
作者 方辉 罗阳 《四川大学学报(工程科学版)》 EI CAS CSCD 2003年第1期85-88,共4页
讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式... 讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式并行遗传算法可以实现更高的效率和更好的优化结果之间的平衡。 展开更多
关键词 分布式并行遗传算法 分布式计算 板材套料优化 组成模型 矩形零件 生产管理 企业管理 材料利用率
在线阅读 下载PDF
基于平行嵌套阵互协方差的二维波达角联合估计算法 被引量:7
10
作者 李建峰 蒋德富 沈明威 《电子与信息学报》 EI CSCD 北大核心 2017年第3期670-676,共7页
论文提出基于平行嵌套阵互协方差的2维(Two Dimensional,2D)波达角(Direction Of Arrival,DOA)联合估计算法。算法基于两个互相平行的嵌套阵的互协方差生成较长虚拟阵列,同时将2维DOA估计问题降维为1维DOA估计问题。在构造协方差矩阵时... 论文提出基于平行嵌套阵互协方差的2维(Two Dimensional,2D)波达角(Direction Of Arrival,DOA)联合估计算法。算法基于两个互相平行的嵌套阵的互协方差生成较长虚拟阵列,同时将2维DOA估计问题降维为1维DOA估计问题。在构造协方差矩阵时,利用方向矩阵范德蒙特性增加虚拟快拍数,保证了孔径的最小损失。最后算法基于酉旋转不变技术(Estimation of Signal Parameters via Rotational Invariance Technique,ESPRIT)和总体最小二乘(Total Least Squares,TLS)方法进一步降低噪声影响,并获得了自动配对的2维DOA估计。相比传统平行阵下的DOA估计算法,该算法拥有更好的DOA估计性能,能辨识更多的空间信源,对空间色噪声有更强的鲁棒性。仿真结果验证了算法的有效性。 展开更多
关键词 2维DOA估计 酉ESPRIT 平行嵌套阵 互协方差
在线阅读 下载PDF
电力系统并行计算的嵌套分块对角加边形式划分算法 被引量:14
11
作者 赵文恺 房鑫炎 严正 《中国电机工程学报》 EI CSCD 北大核心 2010年第25期66-73,共8页
具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法。提出一种基于电力系统地理区域信息,自外而内利用边割集形成嵌套分块对角加边形式(nested BBDF,NBBDF)系数矩阵的图形分... 具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法。提出一种基于电力系统地理区域信息,自外而内利用边割集形成嵌套分块对角加边形式(nested BBDF,NBBDF)系数矩阵的图形分割算法。该算法不仅时间开销小,在保证各层BBDF图良好特性的基础上,将各子系统的电网数据进行分布式存储。应用稀疏技术对算法形成的嵌套边界块进行节点重新编号,以减少计算过程所引入的注入元。对嵌套BBDF划分后的电网进行并行潮流计算,实验结果表明,该算法不仅使得并行计算具有很小的通信量,同时,也因在电网规模很大的情况下可能出现超线性现象,所以它非常适用于大规模的电力系统并行计算。 展开更多
关键词 电力系统 地理区域信息 边割集 嵌套分块对角 加边形式 稀疏技术 并行潮流计算
在线阅读 下载PDF
滑动窗口中近期数据流频繁项集挖掘 被引量:3
12
作者 周勇 韩君 程春田 《计算机工程与设计》 CSCD 北大核心 2011年第4期1307-1310,1346,共5页
基于嵌套滑动窗口和遗传算法的NSWGA(nested sliding window genetic algorithm)算法对快速挖掘数据流频繁项集进行了研究。NSWGA算法利用遗传算法的并行性来搜索嵌套子窗口内最新数据的频繁项集,合并形成滑动窗口内待选频繁项集,然后... 基于嵌套滑动窗口和遗传算法的NSWGA(nested sliding window genetic algorithm)算法对快速挖掘数据流频繁项集进行了研究。NSWGA算法利用遗传算法的并行性来搜索嵌套子窗口内最新数据的频繁项集,合并形成滑动窗口内待选频繁项集,然后扫描获得滑动窗口内的近期频繁项集。NSWGA算法及时准确捕获数据流上最新频繁项集,周期性地删除过期的流数据,并通过嵌套窗口以及遗传算法的并行处理,降低了计算的时间复杂度。 展开更多
关键词 数据流 频繁项集 遗传算法 嵌套滑动窗口 并行计算
在线阅读 下载PDF
基于LLVM Pass的复杂嵌套循环自动并行化框架 被引量:3
13
作者 马春燕 吕炳旭 +1 位作者 叶许姣 张雨 《软件学报》 EI CSCD 北大核心 2023年第7期3022-3042,共21页
随着多核处理器的普及应用,针对嵌入式遗留系统中串行代码的自动并行化方法是研究热点.其中,针对具有非完美嵌套结构、非仿射依赖关系特征的复杂嵌套循环的自动并行化方法存在技术挑战.提出了一种基于LLVMPass的复杂嵌套循环的自动并行... 随着多核处理器的普及应用,针对嵌入式遗留系统中串行代码的自动并行化方法是研究热点.其中,针对具有非完美嵌套结构、非仿射依赖关系特征的复杂嵌套循环的自动并行化方法存在技术挑战.提出了一种基于LLVMPass的复杂嵌套循环的自动并行化框架(CNLPF).首先,提出了一种复杂嵌套循环的表示模型,即循环结构树,并将嵌套循环的正则区域自动转换为循环结构树表示;然后,对循环结构树进行数据依赖分析,构建循环内和循环间的依赖关系;最后,基于OpenMP共享内存的编程模型生成并行的循环程序.针对SPEC2006数据集中包含近500个复杂嵌套循环的6个程序案例,分别对其进行复杂嵌套循环占比统计和并行性能加速测试.结果表明,提出的自动并行化框架可以处理LLVMPolly无法优化的复杂嵌套循环,增强了LLVM的并行编译优化能力,且该方法结合Polly的组合优化,比单独采用Polly优化的加速效果提升了9%-43%. 展开更多
关键词 复杂嵌套循环 自动并行化 LLVM Pass 依赖分析
在线阅读 下载PDF
支持多种并行计算模型的面向对象框架研究 被引量:1
14
作者 吕建 陆陪 于大川 《软件学报》 EI CSCD 北大核心 1999年第3期270-276,共7页
为了支持并行程序设计,几乎所有的程序设计语言均通过提供并行与同步通信机制来支持某一高级并行计算模型,如Ada语言的任务与会合机制以及Java语言的线程和同步方法.显然,这样的程序设计语言仅能支持一种高级并行计算模型.... 为了支持并行程序设计,几乎所有的程序设计语言均通过提供并行与同步通信机制来支持某一高级并行计算模型,如Ada语言的任务与会合机制以及Java语言的线程和同步方法.显然,这样的程序设计语言仅能支持一种高级并行计算模型.尽管单模型的途径对某些应用来说简单而有效,但由于现实世界中的问题往往较为繁杂而难以完全用单一模型来解决.文章采用面向对象的语言机制和框架技术来解决此问题.通过分析现有各种语言中高级并行计算模型的共性,提出了若干新的面向对象语言机制.以此为基础,提出了并行面向对象框架的概念,并讨论用其表达和使用高级并行计算模型的方法.结果是,可在某种意义下将高级并行计算模型从语言中分离出来,而单一语言可由多个并行框架加以支撑,从而使得在单一面向对象语言中支持多种高级并行计算模型成为可能. 展开更多
关键词 并行计算模型 面向对象 并行框架 并行程序设计
在线阅读 下载PDF
基于工作站机群结构的并行数据库连接算法的实现 被引量:1
15
作者 叶常春 杨利 杨树强 《计算机工程与科学》 CSCD 2000年第5期77-80,共4页
本文详细介绍了基于无共享并行结构的并行嵌套循环连接 (PNL J)算法的实现 。
关键词 并行数据库 连接算法 工作站 机群 SN结构
在线阅读 下载PDF
基于图的主动数据库E-RG规则执行模型研究 被引量:1
16
作者 徐长醒 刘云生 许贵平 《小型微型计算机系统》 CSCD 北大核心 2002年第5期600-602,共3页
本文研究主动数据库的 E- RG主动规则的执行模型 .E- RG主动规则包含由 CA规则间基本时序关系导出控制结构 ,是一种高层次的主动规则 .它既支持 CA规则的并发执行 ,又易于规范规则集的行为特性 .E- RG主动规则的执行需要扩展的嵌套事务... 本文研究主动数据库的 E- RG主动规则的执行模型 .E- RG主动规则包含由 CA规则间基本时序关系导出控制结构 ,是一种高层次的主动规则 .它既支持 CA规则的并发执行 ,又易于规范规则集的行为特性 .E- RG主动规则的执行需要扩展的嵌套事务模型 ,我们已经使用一种形式框架准确、完整地刻画该事务模型 .本文依据扩展的嵌套事务模型的正确性准则 ,给出正确实现并发的嵌套事务原子性和隔离性的锁规则 ,并使用一种调度算法保证主动规则 E- 展开更多
关键词 E-RG规则 主动数据库 主动规则模型 嵌套事务模型 多发性
在线阅读 下载PDF
MIMO雷达嵌套平行阵下基于子空间的目标二维波达角估计 被引量:4
17
作者 李建峰 张小飞 《系统工程与电子技术》 EI CSCD 北大核心 2017年第3期522-528,共7页
研究了多输入多输出(multiple input multiple output,MIMO)雷达中的二维波达角(direction of arrival,DOA)估计问题,并提出了一种嵌套平行阵下基于子空间的二维DOA估计算法。利用存在嵌套关系的双平行阵(two parallel uniform linear a... 研究了多输入多输出(multiple input multiple output,MIMO)雷达中的二维波达角(direction of arrival,DOA)估计问题,并提出了一种嵌套平行阵下基于子空间的二维DOA估计算法。利用存在嵌套关系的双平行阵(two parallel uniform linear array,TPULA)作为收发阵列,大大增加了自由度(degree of freedom,DOF)。在DOA估计方面,算法利用数据重构增加虚拟脉冲数,并利用酉变换降低运算复杂度,然后分别基于信号子空间和噪声子空间获得了自动配对的二维DOA估计的闭式解。算法复杂度低,而且相比MIMO雷达中传统TPULA下的算法,该算法拥有更好的角度估计性能,并可辨别空间相干目标。仿真结果验证了算法的有效性。 展开更多
关键词 多输入多输出雷达 嵌套平行阵 二维角度估计 酉变换 子空间
在线阅读 下载PDF
基于嵌套粒子群结构的复杂系统维修决策优化方法 被引量:1
18
作者 张友鹏 苏中集 +1 位作者 石磊 张美艳 《计算机集成制造系统》 EI CSCD 北大核心 2023年第11期3800-3811,共12页
针对复杂系统的多维修人员定期检修策略,考虑维修人员数量对系统维修成本及停机时间的影响,提出一种两层嵌套粒子群结构的复杂系统多目标维修决策优化方法。该方法利用底层粒子群算法求解维修任务排序的并行调度问题,得出检修节点的最... 针对复杂系统的多维修人员定期检修策略,考虑维修人员数量对系统维修成本及停机时间的影响,提出一种两层嵌套粒子群结构的复杂系统多目标维修决策优化方法。该方法利用底层粒子群算法求解维修任务排序的并行调度问题,得出检修节点的最小化最大维修时间,再通过顶层多目标粒子群算法,对系统可靠度、可用度及维修成本模型进行搜索优化,得到该三目标模型的Pareto前沿解集,并分析前沿粒子在三个目标的平衡关系,推荐出最优的维修方案,通过算例验证了该方法的可行性。所提方法在有效地提高系统可靠度和可用度、降低维修成本的同时,还可以为决策者对组件维修等级的确定、维修人员任务的分配等问题提供决策支持。 展开更多
关键词 嵌套粒子群 维修决策 并行调度 维修人员 多目标优化
在线阅读 下载PDF
顺序扫描实现程序并行化
19
作者 容红波 汤志忠 《软件学报》 EI CSCD 北大核心 2000年第12期1648-1655,共8页
提出扩展选择调度 ,统一处理循环和非循环代码 ,对它们不加区分但却分别产生软件流水和全局压缩的效果 ;程序并行化不需要分层简化 ,只要顺序扫描一遍即可 .该方法打破了有环调度和无环调度的界限 ,是一种基于一般图而不是路径或有向无... 提出扩展选择调度 ,统一处理循环和非循环代码 ,对它们不加区分但却分别产生软件流水和全局压缩的效果 ;程序并行化不需要分层简化 ,只要顺序扫描一遍即可 .该方法打破了有环调度和无环调度的界限 ,是一种基于一般图而不是路径或有向无环图的全局调度算法 .它从一个全新的角度来看待多重循环 ,通过恰当地计算可用集合和活变量集合 ,实现了多重循环的直接调度 。 展开更多
关键词 指令级并行 软件流水 程序并行化
在线阅读 下载PDF
基于嵌套分区算法框架的清洗—炉管区批调度
20
作者 苏国军 汪雄海 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期997-1003,共7页
针对半导体生产线清洗—炉管区存在的Lot动态达到的并行批处理机优化调度问题,提出了嵌套分区差分进化算法,该算法充分利用嵌套分区算法的全局并行搜索的优势和差分进化算法较强的局部寻优能力。差分进化算法用来优化嵌套分区框架各可... 针对半导体生产线清洗—炉管区存在的Lot动态达到的并行批处理机优化调度问题,提出了嵌套分区差分进化算法,该算法充分利用嵌套分区算法的全局并行搜索的优势和差分进化算法较强的局部寻优能力。差分进化算法用来优化嵌套分区框架各可行域中抽样得到的样本群,使嵌套分区在选区阶段能更精确跟踪最有希望域,减少算法的回溯过程。通过仿真模型和实际生产线数据对该调度方案进行了比较验证,结果表明,所提算法较其他启发式算法能更有效降低总加权拖期交货损失。 展开更多
关键词 半导体生产线 并行批处理机 优化 调度 嵌套分区 总加权拖期交货损失
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部