实时调度算法研究

对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

一种分布式实时嵌入式系统的调度分析算法

针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。     

高速网实时通信的调度能力

提出了一种通用实时连接调度模型 .在抢先最早预定日期调度策略下 ,给出了任意网络结点上实时连接调度能力的充分必要条件 .在实时通信服务中 ,这些条件形成了 Qo S确定性保证的数学基础 .     

能耗限制的松弛任务实时调度算法

许多嵌入式系统依靠单电池供电。基于嵌入式实时操作系统,提出了一种具有通用性的松弛任务模型,并在此基础上根据电池剩余电能设计了相应的实时调度算法来防止在任务运行过程中耗尽不可充电电源的电能所引起的失效。结果表明,该模型能够有效及时地根据剩余电池电能来调整任务周期,使之能够在使命时间内正确完成计算任务,在一定程度上解决了电池电能对使命时间的约束问题。     

多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。     

最迟预分配容错实时调度算法设计与分析

提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。     

一种使税控机上网的简易扩展板设计

介绍了一种能使税控机上网的廉价扩展板的设计方法,该扩展板使税控收款机通过以太网与互联网连接,通过串口实现与税控机的准确数据通信,利用简化的TCP/IP协议实现与远程服务器的数据传输.试验表明,该扩展板工作稳定、可靠,价格低廉,对于类税控机设备的远程数据传输有重要的应用价值.     

一个实时CORBA的动态调度服务模型(英文)

研究了实时CORBA调度服务的组成,并分析了它的局限性。利用客户调度器和服务器调度的协作,实现了新增应用的接纳测试。基于这种接纳测试方法,提出了一个动态调度服务模型,克服了实时CORBA调度服务的局限性,进而扩展了实时CORBA的应用范围。利用该模型,实现了一个动态、开放的实时CORBA系统。     

一种实用的JOB-SHOP生产调度算法

根据生物遗传算法并结合工件的生产工艺知识，提出了一种JOB－SHOP生产调度新算法。该算法采用可编程控制器软件编程的巡回扫描原理，解决了生产调度的仿真问题，所提出的方法为解决生产调度问题提供了新的途径。     

认知无线电系统频谱自适应调度算法设计

针对认知无线电系统多媒体业务应用,提出了一种基于频谱感知的自适应分组调度算法。该算法通过自适应地调整实时业务和非实时业务间的资源配额,以在空闲频谱资源变化情况下保证实时业务的QoS需求。基于IEEE 802.22无线区域网(WRAN)的认知无线电系统仿真表明,同已有的3种典型分组调度算法M-LWDF、Exp和PF相比较,该频谱自适应分组调度算法可以在变化的空闲频谱条件下为实时业务提供更为可靠的QoS保障,获得更高的系统吞吐量和频谱利用效率。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

一种非周期软实时系统的缓冲设计方法

研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。     

分布式实时嵌入式系统端到端性能确保

针对具有端到端截非周期任务模型的分布式实时系统,提出了一种ICA算法,构造了一个兼顾非周期实时任务个体性能和总体性能的分布式控制环。该算法能动态调整任务的QoS,从概率上确保了任务的端到端截止时间,并能通过确保CPU利用率来提高系统吞吐量。实验结果证明ICA能为具有端到端非周期任务模型的分布式实时嵌入式系统提供更好的性能确保。