基于联合EDF和多模板的天波雷达波位调度方法

天波超视距雷达能够同时探测空中目标和海面目标,具备执行多任务的能力,为优化整体探测效能,必须考虑波位调度问题。借鉴相控阵雷达资源调度思想,结合天波超视距雷达工作方式和任务特点,研究了一种修正截止优先(earliest deadline first,EDF)和多模板相结合的波位调度方法。首先,在经典修正EDF方法基础上对截止期进行重新定义,并改进任务优先级计算方法;然后,设计了三种波位调度模板;最后,根据任务优先级计算结果,自适应选择调度模板。该方法能够使雷达探测资源在复杂任务场景下得到更加精细的配置,从而最大化发挥其探测效能。

改进型EDF调度算法的研究与实现

分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。

基于贪心策略的EDF调度算法优化

最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度。

非抢占式EDF算法下周期性任务的最小相对截止期计算

现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。

基于改进EDF的多核处理器混合任务调度算法

为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——EDF．segment算法。EDF—segment算法可以整理调度混合任务时出现的碎片，并通过对碎片的迁移、合并提高处理器的利用率，从而提高系统处理混合任务的性能。通过EDF．segment算法不但可以解决混合任务的调度问题，还可以避免使用EDF算法时造成的多核处理器利用率下降，在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明，EDF—segment算法可以有效地应用于多核处理器系统中。

保证业务流QoS的EDF算法

1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按最大资源需求分配,导致网络资源利用率低。网络延迟包含三个部分:传播延迟、传输时间和队列延迟,其中传播延迟取决于空间距离、传输介质,而传输延迟取决于数据包的大小和网络带宽,队列延迟是数据包在队列中等待的时间延迟,其中前两种的延迟是固定的。延迟主要由调度的策略决定,它是端到端延迟中变化的量,容易引起延迟发生抖动,因此。

一种面向硬件线程的实时调度算法研究与设计

本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.

基于CAN总线实时应用的可靠调度性研究

CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在保证强实时性消息的同时兼顾了低优先级消息的公平性。

多功能一体化雷达任务调度算法研究

雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,资源管理与调度技术是一体化雷达的关键技术。针对基于孔径分割实现雷达、电子对抗、通信等多种功能的一体化系统的任务调度问题,对系统任务建模、调度算法设计、算法评价指标进行了探讨。在研究常规相控阵雷达调度策略的基础上,提出了采用多任务并行EDF(Earliest Deadline First)算法来实现系统的自适应调度。最后对比常规多功能雷达的自适应调度进行了仿真比较,且对仿真结果进行了定量分析,结果表明采用多任务并行EDF(MTPEDF)算法的基于孔径分割的一体化雷达系统具有一定的优越性。

异构云环境下基于分簇的云资源感知任务调度方案

针对提高异构云平台中资源调度的效率,提出了一种基于任务和资源分簇的异构云计算平台任务调度方案。利用K-means算法,根据任务的CPU和I/O处理时间对任务分簇,根据资源的计算能力对资源分簇;然后,将任务簇对应到合适的资源簇,并利用最早截止时间优先(EDF)算法对任务簇中的独立任务进行调度,利用提出的改进型最小关键路径(MCP)算法对依赖性任务进行调度。实验结果表明,在资源异构的云计算环境中,该方案执行任务时间短、能耗低。

网络化运动控制系统的经典调度算法应用研究

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。

实时调度算法研究

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

井下轨道运输监控系统网络实时调度研究

文章对井下轨道运输监控系统的网络结构进行了分析,针对平均分区的EDF算法在CAN总线信息调度中应用出现的问题,提出了一种改进的基于指数分区的EDF算法;分析了当网络中各节点的相对截止期差距过大、网络负载过高时平均分区的EDF算法存在的问题,运用提出的指数分区的EDF算法有效地解决了该问题;并用CANoe仿真工具验证了算法的有效性。

反馈调度减少实时控制任务的输出抖动

提出一种反馈调度的方法在线调节控制任务的截止时限,从而减少输出抖动.反馈控制器采用比例算法,通过对其参数的自调整以动态满足整个任务集的可调度性.控制算法被公式化为一个截止时限分配表达式.仿真结果验证了该方法的有效性.

基于紧急程度的共享异构资源调度策略

为了在有限的时间内处理完成大量业务流程,用有向无环图(DAG)进行建模,解决多DAG共享异构资源调度问题。提出结合相对严格程度和宽松度两种权衡DAG时序约束紧急程度的方法,衡量多DAG任务的优先级;基于紧急程度的异构最早完成时间(HEFT)改进算法,对具有时序约束的多个DAG任务进行调度;探测由于DAG调度紧急程度过高产生的过载现象,利用相关策略对任务进行选择性丢弃,在用户截止期限内完成DAG数量最大化的目标。通过仿真实验证明,所提算法对调度性能有极大的提高。

COTS Switch工业以太网实时调度算法

针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度性优化判定方法,在此基础上设计了一种基于EDF(Earliest Deadline First)的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出,同时充分发挥网络在同一时间存在多个并行传输链路的优势,提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。

基于最早截止期优先算法的过渡过程研究

在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。

交换以太网中实时消息截止期划分算法研究

为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分。算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法。

一种移动终端最优节能实时任务调度算法

讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。

一种实时的嵌入式Linux调度策略

随着Linux广泛应用于嵌入式系统、实时控制等领域,增强Linux内核的实时性变得尤为重要。Linux2.6内核加入了抢占点,可以最大限度地降低内核不可抢占的时间间隔,但嵌入式系统实时性要求较高,因此基于嵌入式Linux(裁减的Linux2.6内核),分析实时调度策略,提出改进的实时调度策略IPEDF,该策略吸取了截止期最早最优先算法的优点,使内核可以在任何时间被抢占。最后对嵌入式Linux和基于IPEDF的嵌入式Linux进行测试,结果表明后者的任务响应时间少,从而进一步提高了嵌入式Linux2.6的实时性。