数字化检验在综合任务处理机生产中的应用

针对综合任务处理机生产模式下数字化检验工作的深入研究,系统地总结了综合任务处理机检验的内容、方法和工作流程。结合某型飞机综合任务处理机数字化检验,构建了综合任务处理机生产过程中数字化检验标准的框架结构,为实现综合任务处理机生产中数字化检验标准和手段的发展提供了宝贵经验。

网络并行计算中多处理机任务调度问题研究

在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度(Multiprocessor Task Scheduling,MTS)和作业车间调度(Job-shop Scheduling Problem,JSP)的调度模型,即多处理机任务作业车间调度(Multiprocessor Task Job-shop Scheduling Problem,MTJSP)。与传统MTS不同的是MTJSP的每项任务的完成都要经历多个步骤。首先对m台处理机加工n项任务的MTJSP调度问题建立数学模型,然后设计了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法进行求解。算法的改进工作包括:设计出针对多处理机问题的解码策略;采用新的粒子更新方式;增加记忆库功能,以保证全局最优解的多样性;加入基于模拟退火的局部搜索功能。大量的仿真实验验证HPSO的性能,结果显示HPSO不但能够有效解决MTJSP问题,在求解经典JSP问题中也表现优良。

网络并行计算系统中基于多处理机任务的资源调度模型

简要描述了网络并行计算系统中任务调度问题和经典的多处理机任务调度研究现状,并将两者结合到一起建立网络并行计算系统中的新型调度模型,较详细地论述了多处理机任务的定义,然后还讨论了该模型求解的近似调度策略及其近似优化问题,给出了其特例Pm｜fix｜Cmax问题的最优调度的时间跨度下界。

独立多处理机任务静态调度问题的近似算法

研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中所有任务都是单位处理机时间的特殊情形Pm|fix,p=1|Cmax的调度,并利用实例划分(split scheduling,简称SS)、首次满足优先(first fit,简称FF)和最大宽度优先(large wide first,简称LWF)等方法,构造了问题Pm|fix,p=1|Cmax的2m+1近似算法和问题Pm|fix|Cmax的2 m近似算法,优于目前已有文献的最好结果.

混合多处理机任务作业车间调度问题的仿真研究

针对现代钢结构制造企业车间生产中工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型。同时,结合企业生产过程中快速改变生产环境的生产方式,利用PlantSimulation仿真软件实现仿真模型。此外,针对遗传算法局部搜寻能力较弱设计混合优先调度规则的混合遗传算法对仿真模型进行优化。最后,通过算例对仿真模型和优化算法进行验证,并针对某钢结构车间的实际生产问题进行调度安排。

单位处理时间的多处理机任务调度近似算法

研究多处理机任务调度模型P_m|fix,p_j=1|C_(max),即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。其更一般的问题是P_m|fix|C_(max),在网络并行计算、多播系统及工程规划等领域都有广泛的应用。该问题早已证明为NP难问题,而且也不存在常数近似算法。基于部分调度和宽度优先原则构造了该问题的一个多项式时间近似算法,并从理论上证明了该算法在最坏情况下的近似比为(2m)^(1/2)+1,优于已有文献中2m^(1/2)的目前最好结果。

任意处理时间的多处理机任务调度近似算法

研究多处理机任务调度模型Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法。在E.Bampis等人提出的Split-Round技术基础上,提出了该问题的一个改进的多项式时间近似算法,并从理论上证明了该算法在最坏情况下的近似比为(2m)^(1/2),优于E.Bampis等人给出的3m^(1/2)的结果。

网络并行环境下多处理机任务的调度

随着网络技术的不断发展 ,网络上可供共享的资源越来越丰富 ,集群技术的兴起更是扩展了并行计算的环境 .这种环境下系统中很多任务依赖于多种资源 (或多个处理机 ) ,称这样的任务为多处理机任务 .本文研究基于多处理机任务的调度模型 Pm|fix|Cmax.当 m≥ 3时 ,这类调度问题是强 NP-难的 ,所以只能寻求有好的逼近性能的多项式时间近似算法 .文中给出了当 m =4或 5时线性时间的近似调度算法 ,优于目前已有的最好结果 ,最后我们还讨论了当 k≥

应用团划分方法改进多处理机任务近似调度

研究多处理机任务调度模型Pm|fix,pj=1|Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。这类问题在网络并行计算、多播系统及工程规划等领域都有广泛的应用,但早已被证明为NP难问题,而且也不存在常数近似算法。基于团划分方法构造了该问题的多项式时间近似算法,通过模拟实验进行了验证,和最大宽度优先(LWF)算法相比,该算法花费时间较长,近似比性能要好。

求解混合多处理机任务作业车间调度的改进粒子群算法

针对车间生产制造中,工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型,并针对粒子群算法容易陷入局部最优提出一套改进粒子群算法用于求解该问题.其中,对粒子群算法的改进工作包括:提出编码机制和解码机制、设计迭代机制和为了尽量避免早熟而引进的变异机制.利用提出的改进粒子群算法对JSP问题经典算例进行求解,以验证该算法的有效性与稳定性,之后对混合多处理机任务作业车间调度问题的算例进行仿真分析,实验结果表明该算法有效提高了处理机的利用率,缩短了最大完工时间.

多目标粒子群算法求解混合多处理机任务作业车间调度问题研究

混合多处理任务作业车间调度(Hybrid Job-shop Scheduling with Multiprocessor Task, HJSMT)是作业车间调度和多处理机任务调度的混合调度问题,即每个工件由多个工序组成且每个工序都需要一组机器同时进行加工.目前对HJSMT研究较少且集中于单目标问题,因此针对多目标HJSMT问题,本文以最小化最大完工时间和最小化总拖延时间为目标建立双目标HJSMT模型,提出一种新的改进多目标粒子群算法(IMOPSO)对其求解.该算法以IPOX交叉和多轮变异策略更新粒子;根据动态邻域思想设计新的外部种群寻优机制(EPOM)寻找每一代较优解,结合个体拥挤距离删减并维护外部种群.采用5-Job与10-Job两个算例分别进行仿真实验,结果表明IMOPSO算法在选取邻域粒子数量为2时求解效果最好,并且通过与NSGA-II算法进行对比,验证了IMOPSO的有效性.

多任务多处理机实时操作系统及其应用

本文介绍多任务多处理机实时操作系统(RTOS).指出使用RTOS构成系统的优点及广泛推广应用前景,并给出一个应用实例.

一种改进的多处理机约束混合车间调度算法

具有多处理机任务要求的多步调度问题在网络并行计算系统中十分普遍。这样的问题可以使用“具有多处理机任务约束的混合作业车间调度”(Hybrid Job-shop Scheduling with Multiprocessor Tasks,HJSMT)模型来表示,并使用“混合粒子群的优化算法”(Hybrid Particle Swarm Optimization,HPSO)求解。改进的算法在HPSO算法的基础上进行改进:原HPSO算法在求一个任务的最早开始时间时使用穷举法,每次从时间0开始向后,逐个单位时间尝试;改进后的算法运用动态规划法求解。实验结果表明,相比原始算法的改进算法,运行速度有明显的提升,原算法进行一次迭代的时间,新算法已经完成了一次实验(一次实验包含多次迭代),在保证HJSMT问题有效解决的同时提升了算法的时间效率。

基于LAN的并行处理

针对大规模并行处理、计算提出了基于LAN的并行系统的设计思想,着重分析了并行系统的并行效率、加速比和放大率等性能以及影响这些性能的处理机性能、并行度、通信效率主要因素,并讨论了偏斜、传输瓶颈、安全和对称等几个对该系统有重要影响的问题。

模型选择Agent研究

对模型选择Agent定义,在此基础上给出了一种模型选择Agent的结构及其各组成部分功能,研究了模型选择Agent具体实现方法.在模型选择Agent实现过程中,借鉴了语料库语言学的方法,通过建立基于模型选择实例的语料知识库,提出了一种模型选择知识表示的新方法,并在此表示方法基础上,给出了Agent任务处理机的核心算法.以实例进行了验证.

P_4|fix|C_(max)问题的最优规则调度算法

多处理机任务调度问题Pm|fix|Cmax(m3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究了P4|fix|Cmax的规则调度算法,通过引入组调度技术,给出了该问题的一个线性时间的4/3-近似算法,并证明了该算法是4-处理机系统中的最优规则调度算法.

具有优先链约束的网格作业多资源调度问题

网格计算是网络并行计算的发展新趋势,网格系统中的分布式资源管理和调度一直是研究的热点和难点。对于网格应用作业的多资源调度问题,一个网格作业往往要分成多步骤进行,每个步骤都需要占用多个资源。首先将该问题抽象为典型的多处理机任务调度模型Pm|fix,p=1,chain|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行,而且每个任务都需要一个单位的处理时间,并根据优先关系形成链约束。该问题被证明为NP难问题。利用宽度优先技术和首次满足方法,构建了几个多项式时间近似算法,并通过模拟实验分析算法性能,实验结果显示算法是实用的。

一种带PI总线母板通信的SEM-E模块式航空电子计算机

本文着重叙述以MIL-STD-1750A为基础的任务处理机系统结构。它最早由得克萨斯仪表公司(TI)于1989年3月生产;采用模块间通信用的双重VHSIC第2阶段TM总线和双重VHSIC第2阶段PI总线。任务处理机包括在空气冷却机箱内的18个表面安装SEM-E模块和带18层G10母板的5个高密度电源。系统级接口包括一个模块间通信用的双重PI总线;一个模块间操作测试和维修用的双重TM总线;一个连接外部软件开发平台的IEEE-488接口;两个差分式小型计算机系统接口(SCSI)总线;三个双余度MIL-STD-1553B串行通信总线,和若干离散的数字与模拟I/O接口。 本文介绍了每个基本PI总线消息的所定义的周期序列与系统中这些消息类型的观测周期结构的对比。考察了链接PI总线消息序列的影响。最后介绍了在各种条件下PI总线数据传输量对模块性能的影响。

DMB电视手机LG SB630

作为“Shine”手机全面系列化的产物．LG为韩国sK电信推出的新款DMB电视手机sB63。一如既往地延续了“Shine”精髓设计．拥有超薄金属渭盖设计和独树一帜的“scroll“卷轴按键．无论质感还是手感都可谓出类拔萃。而在手机的功能方面$8630在支持DMB数字多媒体广播节目接收的同时，还增加了可用照片制作视频的音乐电视（MVStudio），多任务处理机（multitasking）以及与电子邮件（Outlook）连接的功能。除此之外．LG$8630还内置韩国主要城市地铁线路图．拥有200万像素摄像头和1GB超大内存。不过，或许是功能的提升。该机在体积与重量方面比Shine略有增加。

飞机飞参应急信号异常采集故障分析及预防

针对飞机飞参应急信号异常采集故障的排除,对飞参应急信号采集及信号的产生原理进行了系统分析,能快速准确将故障进行定位,并制定了针对性预防检查措施。