半导体测试系统优化

为了进一步提高半导体测试生产中设备利用率、按期交货率和较低的在制品水平,改进改进半导体测试系统性能,本文提出了不同工件混合生产与设备专用生产相结合的生产模式.并在现有的MODD调度方法基础上,加入了设备切换准备时间的影响.用双向选择的方法,进一步改善了调度方法,减少了设备切换次数和切换时间.通过在仿真模型中的试验,验证...     

半导体封装测试生产线模型及其调度方法

针对成都某工厂半导体封装测试生产线上的调度问题,结合封装测试生产线的特点,建立了以完成加工任务为约束条件,同时考虑设备初始状态和切换时间,以最小化设备的最大运行时间为目标函数的数学模型. 提出了基于自适应并行遗传算法求解半导体封装测试生产线调度的方法,算法同时综合了自适应遗传算法和并行遗传算法的优点. 并对该工厂半导体封装测试生产线上的调度案例结果进行了分析,试验结果表明了该算法的有效性.      

硬实时系统周期任务低功耗调度算法

针对硬实时系统周期任务,提出了动态空闲时间回收算法(DSTRA)。该算法既能利用高优先级任务提早完成的空闲时间,也能利用低优先级任务产生的空闲时间,并且考虑了通用的功耗模型:处理器的动态功耗;处理器的静态功耗。DSTRA算法由两部分组成:在离线状态,确定任务集的静态运行的速度;在在线状态,根据任务集的真实负载,利用高优先级任务提前完成的空闲时间和低优先级所产生的空闲时间,调节处理器速度。实验结果表明:DSTRA算法与DRA(Dynamic Reclaiming Algorithm)和DSRDP(Dynamic Slack Reclamation with Dynamic Procrastination)算法相比节能效果更好,可以分别节约2.03%~27.57%和1.09%~17.04%的能耗。     

数字信号处理器综合测试方案

该文以16位数字信号处理器测试为例,形成涵盖主要功能块的测试方案.对于指令部分,强调δ 和δ-的故障模型作为测试的重点;指令顺序先对内部寄存器读、写指令测试,然后测试其它指令;流水线指令测试按照数据条件、条件相关、转移相关的“写后读”方法进行测试;通用寄存器堆部分,结合边界扫描的MARCH B算法进行测试;中断部分,采用了全扫描链的中断测试算法;形成了整体数字信号处理器测试方案,并给出算法的测试程序、具体例子、测试程序统计结果.     

现场硬实时网络调度算法研究

研究了实时任务死线不大于其周期的任务集调度条件与硬实时网络调度算法约束条件，论证了计算时间复杂度，并将单调死线调度方法直接用于非周期任务调度．最后对调度算法的可调度性进行了严格测试．     

针对CMT架构的linux内核负载均衡算法优化(英文)

Linux 2.6的负载均衡算法调度域支持CMP,CMT,SMP,NUMA架构.针对CMT,算法尝试分配新进程到最空闲的处理器核中的最空闲的CPU上;如果某个处理器核中的第一个CPU比较空闲,它会周期性地从该核的最繁忙的CPU上的迁移适量的任务到这个CPU上以平衡系统的任务.然而在某些情况下,该策略会导致系统更加不平衡.有两种方法可以弥补该算法的缺陷:一是新进程放到整个系统的最空闲的CPU上;二是最空闲的CPU可以迁移调度域中的任务.在8处理器核32线程XLR532处理器系统上,使用HackBench测试,系统最高达到8%的性能提升.     

Wrapper扫描链均衡与系统芯片测试调度的联合优化算法

提出用于均衡Wrapper扫描链的交换优化算法以及用于测试调度的局部最优算法,这两种算法依据测试总线空闲率（IBPTB）指标,可从IP层和系统顶层对系统芯片（SOC）测试时间实现联合优化,进而使SOC的测试时间大大降低.为了验证两种算法及其联合优化性能的有效性和可靠性,对基于ITC’02国际SOC基准电路进行了相关的验证试验.针对p93791基准电路中core6 IP核,交换优化算法能得到比经典BFD（best fit decreasing)算法更均衡的Wrapper扫描链,在最佳情况下最长Wrapper扫描链长度减少2.6%;针对d695基准电路,局部最优算法根据IP核的IBPTB指标,可使相应SOC的测试时间在最优时比经典整数线性规划(ILP)算法减少12.7%.     

改进的端到端实时CORBA调度模型可调度性分析算法

端到端实时CORBA系统调度模型的可调度性分析算法存在着一些缺陷和局限．针对其局限性，提出了改进的可调度性分析算法，采用时间需求分析方法，增加考虑了同一处理器上兄弟子任务对时间需求的影响，以及一个端到端任务在同一处理器上存在着2个以上子任务的情形。通过计算任务影响函数，分别推导出2类子任务的时间需求函数。新的可调度性分析算法不仅具有良好的通用性，而且提高了原有算法的判定能力。可适用于含有递归调用的实时CORBA任务集的可调度性分析和判定。     

一种面向多处理器系统的在线低功耗调度算法

针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方式调节处理器运行速度.与传统低功耗调度算法相比,PEQUI仅基于当前待调度任务的信息进行决策,决策参数少.以能量消耗与任务执行流时间为评价算法性能的指标,利用在线竞争分析方法证明了PEQUI算法与最优离线算法相比可达到常数竞争比(10).模拟结果表明,PEQUI比最近到达处理器共享算法(LAPS)和恒速EQUI算法能更好地优化系统整体性能和能量消耗.在相同负载情况下,与LAPS相比,PEQUI在降低功耗的同时系统平均运行时间也降低了近7%.     

嵌入式Linux实时性方法

针对Linux进程调度策略存在中断封锁时间过长、非抢占式的Linux内核,以及耗尽式的、机会均等的调度方式这3个不利于实现实时性的不足,提出提高嵌入式Linux实时性的方法,实现实时Linux系统(RTLinux)的调度算法及其他部分功能,并采用LMbench测试系统对改进的RTLinux和通用Linux的上下文切换时间进行对比测试.研究结果表明,改进的RTLinux有效地提高了嵌入式Linux的实时性.     

基于AADL的汽车防滑控制系统可调度性分析

针对设计阶段难以对汽车防滑控制系统进行可调度性分析的问题,利用AADL为该系统建模.根据实时系统中任务调度与线程、计算时间、处理器性能之间的关系,在任务数不变的情况下选取不同性能的处理器,通过OSATE对该系统模型进行分析.结果表明此方法可有效解决这一问题,该建模方法为系统的可调度性分析和优化设计提供了一条新的途径.     

Fault-tolerant rate-monotonic compact-factor-driven scheduling in hard-real-time systems

Considering the disadvantage of first-fit strategy in fault-tolerant rate-monotonic first-fit (FTRMFF) algorithm, we analyze the slack time of processors and the schedulability of periodic tasks in rate-monotonic (RM) algorithm. Then, the RM-based idleness factor and compact factor are presented to quantify the compact degree of tasks assigned to the same processor. In this paper, the novel fault-tolerant rate-monotonic compact-factor-driven (FTRMCFD) algorithm, which follows the principle of compact factor maximal when allocating the processors for tasks, is proposed. FTRMCFD algorithm makes every processor contain more tasks and get higher utilization to increase the schedulability performance of distributed systems. The simulation experiments reveal that FTRMCFD can reduce the number of required processors by up to 11.5% (with an average of 5.3%).     

基于Anytime算法的模型预测控制器的优化反馈调度

模型预测控制器可以实现为具有Anytime算法特征的模型预测控制（MPC）任务，它允许在执行时间和控制性能之间进行折衷．文中针对一组MPC任务，提出一种优化反馈调度算法（FS-CBS），在有限处理器时间约束范围内使全局控制性能最大化．该算法为每个MPC任务分配了一个恒定带宽服务器（CBS），并对CBS所预定的处理器时间进行动态调节，同时通过约束条件保证整个任务集的可调度性和各组分的稳定性．仿真结果表明，该算法对MPC运行时的执行时间变化不敏感，明显优于基本的CBS算法．     

An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems

In the context of real-time fault-tolerant scheduling in multiprocessor systems, Primary-backup scheme plays an important role. A backup copy is always preferred to be executed as passive backup copy whenever possible because it can take the advantages of backup copy de-allocation technique and overloading technique to improve schedulability. In this paper, we propose a novel efficient fault-tolerant ratemonotonic best-fit algorithm efficient fault-tolerant rate-monotonic best-fit （ERMBF） based on multiprocessors systems to enhance the schedulability. Unlike existing scheduling algorithms that start scheduling tasks with only one processor. ERMBF pre-allocates a certain amount of processors before starting scheduling tasks, which enlarge the searching spaces for tasks. Besides, when a new processor is allocated, we reassign the task copies that have already been assigned to the existing processors in order to find a superior tasks assignment configuration. These two strategies are all aiming at making as many backup copies as possible to be executed as passive status. As a result, ERMBF can use fewer processors to schedule a set of tasks without losing real-time and fault-tolerant capabilities of the system. Simulation results reveal that ERMBF significantly improves the schedulability over existing, comparable algorithms in literature.     

一种嵌入式硬件多线程处理器的研究

提出了一种基于同时多线程技术的硬件多线程处理器设计.通过处理器内部的硬件机制来完成对多线程的调度管理,实现基于硬件的时间片轮询多线程调度机制.最大程度地减少操作系统中关于线程调度的开销,提高处理器执行多用户线程时的整体效率,简化了用户在多线程条件下的编程复杂度,增强了多线程运行环境下处理器对线程的保护.     

网络控制系统信道调度和控制器协同设计

以网络控制系统为研究对象,讨论信道受限和丢包对系统性能的影响.假设在任意采样时刻只有部分系统可以接入信道,且系统在进行数据传输时会发生丢包现象.首先,将丢包过程描述为独立的伯努利过程,根据每个系统的信道接入状态,建立系统的切换模型;然后,利用平均驻留时间技术,得到系统指数均方稳定的充分条件以及信道的可调度条件;最后,根据以上结果,给出系统信道调度策略和控制器的协同设计算法,使得系统镇定的同时具有理想的衰减率.     

周期实时任务在多处理器下的可调度条件

研究硬实时周期任务在并行等同多处理器下的可调度问题．在任务/处理器静态绑定和周期任务静态优先权配置策略下，依据单处理器情形下的最优配置RM策略作为一项任务在单个处理器上的可配置条件，给出了以实时任务集合的任务数、利用率和与利用率递减排序为特点的在多处理器环境下的可调度新判据．新判据拓宽了基于阈值判据的可判定范围．最后通过实例分析说明新判据的有效性．     

开关电源时变模型的新型PID算法

针对开关电源模型的复杂性和时变性,传统PID控制无法很好满足其控制要求等问题,提出一种新型的免疫反馈PID控制器。该控制方法性能在模型时变的系统中优于常规PID控制。在此基础上,利用IGBT作为主要开关器件,采用全桥式带变压隔离器的BUCK变换器作为主电路结构,以TMS320F2812作为控制电路核心,研制出一种新型数字化车载110 V高频开关电源。将所提出的控制方法应用于样机,通过测试发现样机输出精度达到1%,高于传统车载110 V控制电源的精度5%;此外,其响应速度迅速,谐波小,可靠性强。     

基于RMA的雷达数据处理任务可调度性判定

实时系统中任务的可调度性是系统正确的关键.单调速率调度算法RMA是任务调度的重要算法，通过对雷达数据处理任务的时间需求模型的分析，使用RMA对该任务进行了可调度性判定.在分析任务两种不同的实现方法及相应时间开销的基础上，给出了这两种实现方法在RMA下可调度性判定的充分必要条件.