一种基于时间片的抢占控制模型

针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性.     

基于硬实时系统的抢占调度成本优化算法研究

实时系统已经广泛的应用到社会的生产中,硬实时任务间的抢占调度成本会影响整个系统性能。本文提出了一种优化硬实时任务抢占开销的优化算法。对EDF调度抢占行为的可推迟时间进行了量化分析,在任意抢占时刻,推迟高优先级硬实时任务的执行以避免抢占发生的条件。实验结果表明,本文提出的算法可以保证可调度性的同时有效地减少抢占次数,从而提高系统性能。     

硬实时环境下固定优先级调度的离线优化

RM调度算法具有简单的实现机制和较低的调度开销,被广泛应用于硬实时调度领域.然而这类算法的固定优先级特征使其在高任务负载环境下具有极高的抢占次数,从而导致了较大的系统开销,因此提出一种方法来减少RM调度的抢占次数.该方法通过离线计算任务集的最优属性来减少基于RM调度的系统在运行时的抢占次数,进而降低系统的抢占开销.仿真结果表明,该方法可以在不付出额外调度开销的前提下有效减少RM调度的抢占次数,降低实时系统的抢占开销.     

固定优先级延迟抢占分层调度

复杂实时系统常采用资源分区隔离软件子系统,分区结构的系统包含分区级和任务级2层调度。抢占需要消耗系统资源,过多地抢占会降低系统效率。针对该问题,文章提出了延迟抢占分区模型,在分区中设置不可抢占区,保证系统可调度性的同时减少了大量不必要抢占;建立了延迟抢占分区模型的可调度性判定条件,并给出了分区设计算法。仿真结果表明,延迟抢占分区可以显著减少运行中的抢占次数。     

RM算法中减少抢占开销的任务微调算法

在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.     

实时控制系统一种基于模型预测控制的反馈调度

提出一种基于模型预测控制(MPC)的反馈调度算法(FS-MPC),可以在有限计算资源的情况下改进实时控制系统的性能.将被控的实时调度过程模型化为受约束的任务集密度控制问题.在FS-MPC算法中,约束条件保证任务集在最早截止时限优先(EDF)算法下是可调度的;同时,MPC的优化目标通过减小控制任务的截止时限使整个任务集的密度尽可能接近100%,从而提高控制任务的优先级,降低输出抖动.仿真结果表明,在有限计算资源的情况下,FS-MPC显著地降低了由调度过程引起的控制性能损失.     

多处理器系统实时任务限制抢占调度算法

针对多处理器平台完全可抢占调度(Fully Preemptive Scheduling,F-PS)可能造成低优先级任务的响应时间超出截止期限的问题,提出了两种基于固定抢占点模型的限制抢占调度算法:一种是常规延迟(Regular Deferrable Scheduling,RDS),即高优先级任务抢占正在运行的执行到最近抢占点的低优先级任务,被抢占的任务可能不具有最低优先级;另一种是自适应延迟(Adaptive Deferrable Scheduling,ADS),即高优先级任务等待正在运行的最低优先级任务执行到最近的可抢占点位置,并抢占。搭建了一个仿真实验平台,并在该平台上进行一系列的仿真实验来探究两种算法的性能表现。实验结果表明:在动态和静态优先级调度下,任务抢占次数大小顺序为F-PSRDSADS;当抢占时间消耗大于临界值时,RDS和ADS的任务可调度率与F-PS接近。     

支持缓存划分的全局EDF实时系统调度策略

由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性.     

基于局部非抢占式定时调度的汽油机控制系统实时性分析

建立了实时性分析的框架,包括建模、调度算法设计和评价3个步骤.以单缸汽油机的点火和喷油控制为研究对象,进行了实时性分析和仿真.建立的多处理器实时系统模型由运行在3个处理器上的6个任务组成,提出了局部非抢占式定时调度算法(LNPTT),并与传统的时间片轮巡调度算法对比,对两种算法的可行性分别进行了可调度性验证、时序验证和共享资源验证.结果表明,建立的实时性分析模型合理,提出的LNPTT局部非抢占式定时调度算法可行、可靠.     

一个基于RM的弱硬实时调度算法

在定义弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法PV-RM.PV-RM调度算法在对任务的未来行为进行预测的基础上,通过将任务在抢占段和让步段之间切换,动态调整任务的优先级以反映紧迫程度.在系统过载时,PV-RM调度算法按照任务的初始优先级,为重要的任务提供满足其弱硬实时约束的服务,为其他任务提供尽力而为的服务.给出了PV-RM调度算法的可调度性分析及可调度判定不等式,并通过示例分析说明了该算法的有效性.     

一种改进的集群系统的任务调度算法

任务调度算法是提高集群系统负载均衡能力的有效手段。为了提高系统利用效率,除了每个任务分配优先级外,还提出基于动态分配任务抢占阈值的LSF（Least Slack First最小空闲时间优先算法）改进算法,并将该设计方法应用到渲染集群系统中,从而有效地减少了因任务抢占引起的系统开销和提高了渲染集群系统资源利用率。     

基于MIMO天线多载波系统的最大容量及最优信道选择算法

为了实现多输入多输出（MIMO）系统的最优传输,在加性高斯白噪声信道下分析了MIMO天线的信道容量增益,选而提出在MIMO多载波系统中,对信道进行时-频-空三维划分的理论,并给出了时-频-空三维能量密度谱的概念,从而对能量和时-频资源进行约泉．在此基础上推导并得出了MIMO多载波系统在加性噪声下的最优能量分配准则和MIMO多载波系统的容量上限在最优能量注水解的指导下,对基于MIMO天线的正交频分复用（OFDM）系统进行最优信道选择,并与未经信道选择算法的系统在相同资源约束和信道环境下进行性能比较仿真结果表明,经过信道选择的系统能更有效地保证符号可靠传输,并且系统容量逼近提出的容量上限．     

DS-TE网络中自适应抢占算法研究

在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的设置,本文将自适应抢占算法区分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri).仿真结果表明,自适应抢占算法在抢占带宽、抢占优先级、抢占数目方面的性能明显优于传统算法.     

基于Nbest策略的军事资源匹配方法

对于军事任务与平台的匹配问题,传统算法中平台的分配顺序与任务优先级高低有关,这样容易产生局部最优,导致全局的任务完成精度降低。针对此问题,提出了一种基于N-best策略的军事资源匹配方法。该方法包括2部分内容,第1部分是根据决策空间划分理论而提出的最佳算法,该算法能够为决策者提供若干种可供选择的分配方案,克服了单一方案带来的局限性;第2部分是设计一种反馈策略,通过对若干种可行解进行组合,找到使全局任务完成精度最大的解。实验仿真结果表明,基于N-best的策略能够提高使命完成精度。     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.     

锁相环路的带内调频技术研究

本文在小数分频技术基础上给出了一种锁相环路带内调频的设计方案,可将调制信号频率下限延伸到直流,但调制信号上限受锁相环路影响,需与带外调频结合使用获得宽带调频。     

点载荷循环加载下红砂岩疲劳破坏特性试验分析

 在掘进机截齿破岩高频破碎锤破岩时,其与岩体的接触面积均很小,相当于点载荷循环加卸载破岩。为了解点载荷循环作用下上限应力对红砂岩疲劳特性的影响,利用MTS Landmark 试验系统对红砂岩进行上限应力比分别为0.700.800.85 和0.90 的循环点载荷试验。结果表明：在加载波形为渐变正弦波,下限应力比为0.3,加载频率为1 Hz 的条件下,红砂岩的疲劳寿命随着上限应力的增大而减小,即上限应力越大,破岩速度越快;红砂岩在点载荷循环加卸载作用下发生破坏时的轴向应变与上限应力所对应的静态应力-应变曲线峰后段的应变相当。