CAN总线中EDF调度算法的研究与改进

针对平均分区的EDF算法在CAN总线中的应用出现的问题,提出了一种改进的基于指数分区的EDF算法;并通过引入量化误差的概念,推导证明当CAN网络中各节点相对截至期分布时间过大时,平均分区的EDF算法会导致CAN总线中信息传输任务可调度性的下降,而基于指数分区的EDF算法保证了信息传输任务的实时性,仿真试验验证了算法的有效性。     

EDF调度算法可调度性分析方法的改进研究

任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliest deadline first)调度算法, 分别给出了实时任务集新的可调度性测试条件, 针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合, 提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明, 相对现有EDF算法的可调度性分析方法, 所提出的方法能有效提高算法性能。     

基于DMS和EDF的CAN总线混合调度算法

针对CAN总线调度问题,分析了CAN网络中信息帧发生传输错误的概率化最大响应时间,融合DMS算法的可预测性良好、处理器开销低以及对数分区EDF算法的灵活性强、网络利用率高的特点,提出一种考虑消息关键性的混合调度算法;在上述研究基础上,利用MATLAB/SimEvents工具箱建立CAN网络模型,并对3种调度算法进行了仿真,当网络利用率达到约85%时,混合调度算法丢包率为0.8%,但丢失的数据不包含硬实时消息,而且成功降低了处理器的额外开销时间,仿真结果表明混合调度算法既能提高系统的实时性,又能减小处理器的运算负担。     

不可抢占式EDF调度算法的可调度性分析

现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。     

CAN总线实时调度算法的应用

为满足电动车CAN通信系统在电动车能源管理系统中对实时性和动态分配带宽的要求,提出一种基于事件通道的CAN总线实时调度算法。该算法利用后端通道配置数据库实时修改CAN总线通道组合方式,为具有不同实时性和可靠性要求的数据动态分配传输通道,满足电动车能源管理系统研究和实施阶段对系统可修改性的需求,缩短系统的研发周期。     

基于EDF调度策略的端到端实时系统可调度性分析算法

端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能.     

CAN总线混合调度算法及仿真

在CAN总线组成的网络中,随着传输的信息的增多,固定优先级算法已经不能满足系统在信息传输实时性的需求。文章在分析CAN总线信息模型和常用信息调度算法的基础上,提出了一种能有效提高系统性能的混合调度算法,并引入基于利用率的可调度分析方法对该算法进行了理论上的可调度分析。最后,进行了基于LPC2129的仿真平台进行了仿真实验,结果显示了该算法的有效性。     

CAN总线固定优先级调度算法的应用

分析了CAN总线的最差消息传输模型，提出了一种固定优先级调度算法；针对系统控制实时性的要求及特点，对6自由度平台系统的消息进行调度。实际使用证明，该方法改善了6自由度平台的整体控制性能，提高了网络利用率，消息的截止期得到满足。     

CAN总线动态调度算法改进研究

通过分析CAN总线的非破坏性优先权逐位仲裁的规则,得出若采用建立在确定性系统模型基础上的静态优先级,当总线带宽利用率很高时,低优先级信息帧发送时延会大大增加,甚至造成数据的丢失,同时采用静态优先级在系统运行过程中不能对调度分配进行修正.因此提出单队单拍(SQSA)和单队多拍(SQMA)的动态优先级晋升方法及数学模型,分析该模型的吞吐率,模型的最大延时及采用SQMA可能出现的问题及解决方法.通过仿真实验验证提出的改进动态优先级的方法在网络吞吐率、平均时延和网络利用率都有较好的性能.     

基于CAN总线网络控制系统的混合调度算法研究

文章以CAN总线为研究对象,在网络控制系统中,经过对原有动、静态调度算法及采用分级调度机制的混合调度算法(MTS)的分析和研究,提出了一种改进的混合调度算法IMTS;在IMTS算法中,采用动态调度算法LLF或EDF来调度硬实时性消息;采用静态调度算法DM,并分别结合RM算法或先来先服务策略来调度软实时性消息和非周期非实时性消息;最后利用基于Matlab/Simulink仿真环境下的TrueTime-1.5工具箱分别对一般的MTS算法和改进的IMTS算法进行仿真比较,分析了IMTS算法对网络控制系统性能的影响,该算法取得了较理想的调度效果。     

基于RM与EDF的实时混合调度算法研究

通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。     

Schedulability issues for EDZL scheduling on real-time multiprocessor systems

EDZL (Earliest Deadline first until Zero Laxity) is an efficient and practical scheduling algorithm on multiprocessor systems. It has a comparable number of context switch to EDF (Earliest Deadline First) and its schedulable utilization seems to be higher than that of EDF. Previously, there was a conjecture that the utilization bound of EDZL is 3m/4=0.75m for m processors. In this paper, we disprove this conjecture and show that the utilization bound of EDZL is no greater than m(1−1/e)≈0.6321m, where e≈2.718 is the Euler's number.     

EDF统一调度硬实时周期任务和偶发任务的可调度性判定算法

现有的硬实时周期任务和非周期任务的混合调度方法都没有保证非周期任务的实时性,所以不适合调度具有强实时要求的偶发任务.通过分析和计算EDF算法调度偶发任务所占用的空闲时间和挪用时间,以及调度后对空闲时间和最大可挪用时间的影响,提出一种采用EDF算法统一调度硬实时周期任务和偶发任务时的可调度性充分判定算法.最后用仿真实验得出了该算法在不同系统负载下的判定准确率和偶发任务的平均响应时间.     

实时调度EDZL算法的可调度性判定

针对多处理器实时调度中的EDZL调度算法,利用多任务之间的相互干涉关系,找出与多处理器之间的时间约束条件,提出了一种可调度性判定的方法,并对给出的判定方法进行了证明。给出了一种判定多处理器实时EDZL可调度性的算法,这种方法可在设计多处理器实时系统时使用。     

非精确任务集的容错EDF调度

该文将容错EDF调度算法和非精确计算技术结合起来,提高了算法的调度性能,使单处理器系统正常运行时具有高吞吐量,同时,在出现一个或多个偶发性软件错误时,仍能满足系统中关键任务的时限要求。     

长释放时间间隔优先的混合任务调度算法

针对混合任务实时调度的需求和MUF算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率。论文还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法。     

分时EDF算法及其在多媒体操作系统中的应用

提出了一种新的CPU调度算法－－分时EDF（Earliest Deadine First)算法,该算法能保证硬实时任务不丢失死线,并易于在分时系统中实现。以分时EDF算法为基础,提出一种新的CPU层次调度算法－－HRFSFQ,该算法用于多媒体操作系统时能保证各类任务的QoS。最后通过大量实验证明了上述算法的有效性和正确性。