共查询到20条相似文献,搜索用时 15 毫秒
1.
针对平均分区的EDF算法在CAN总线中的应用出现的问题,提出了一种改进的基于指数分区的EDF算法;并通过引入量化误差的概念,推导证明当CAN网络中各节点相对截至期分布时间过大时,平均分区的EDF算法会导致CAN总线中信息传输任务可调度性的下降,而基于指数分区的EDF算法保证了信息传输任务的实时性,仿真试验验证了算法的有效性。 相似文献
2.
针对于CAN总线的调度问题,因现有的平均分区EDF调度算法在对于优先级反转问题上收效甚微,从而导致消息缺乏一定的可调度性,故提出一种改进的基于幂函数分区的EDF算法;同时借助量化误差的概念,对该调度算法进行可调度性分析,充分论证了在该调度算法下,消息可调度的判定条件;采用CANoe平台进行实验仿真,对比平均分区EDF调度算法和双幂函数分区EDF调度算法,经试验测试验证了双幂函数分区EDF调度算法的可行性和优越性,改善了消息的最坏响应时间,提高了CAN网络通讯的实时性。 相似文献
3.
文章以CAN总线为研究对象,在网络控制系统中,经过对原有动、静态调度算法及采用分级调度机制的混合调度算法(MTS)的分析和研究,提出了一种改进的混合调度算法IMTS;在IMTS算法中,采用动态调度算法LLF或EDF来调度硬实时性消息;采用静态调度算法DM,并分别结合RM算法或先来先服务策略来调度软实时性消息和非周期非实时性消息;最后利用基于Matlab/Simulink仿真环境下的TrueTime-1.5工具箱分别对一般的MTS算法和改进的IMTS算法进行仿真比较,分析了IMTS算法对网络控制系统性能的影响,该算法取得了较理想的调度效果。 相似文献
4.
5.
多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 相似文献
6.
7.
8.
9.
基于EDF调度算法的端到端延迟保证方法 总被引:1,自引:0,他引:1
EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。 相似文献
10.
11.
12.
端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能. 相似文献
13.
CAN总线协议已广泛地应用在分布式嵌入式实时系统中,研究表明共享时钟调度算法能够很好地将基于CAN的微处理器和时间触发网络结构结合起来。针对现有共享时钟调度算法大多采用时间触发不可抢占调度机制的不足,结合时间触发混合调度模型,提出了一种共享时钟混合调度算法,并对算法的消息传输时间、错误检测时间和抖动进行了相应分析。使用Matlab下的Truetime工具搭建仿真平台,仿真结果表明,提出的算法能够减少传输时间,降低抖动,增强实时性。 相似文献
14.
不可抢占式EDF调度算法的可调度性分析 总被引:4,自引:1,他引:4
沈卓炜 《计算机工程与应用》2006,42(9):10-12,29
现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。 相似文献
15.
16.
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法.该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析.当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件.最后给出一个仿真实例,结果表明了算法的有效性. 相似文献
17.
将交换式以太网引入工业实时通信领域正受到越来越多的关注,但是,基于成熟商用组件技术(COTS)的交换式以太网在实时性方面的缺陷限制了其在工业实时通信领域中应用。基于FTT模型(Flexible Time—Triggered communication paradigm),在无须对现有交换以太网做任何硬件改动的前提下,实现了交换式以太网上周期性实时消息与其它消息在时间上严格隔离,并针对周期性实时消息传输提出了一种基于EDF的实时性调度算法,仿真实验表明该算法具有明显的优点。 相似文献
18.
19.
20.
通过分析CAN总线的非破坏性优先权逐位仲裁的规则,得出若采用建立在确定性系统模型基础上的静态优先级,当总线带宽利用率很高时,低优先级信息帧发送时延会大大增加,甚至造成数据的丢失,同时采用静态优先级在系统运行过程中不能对调度分配进行修正.因此提出单队单拍(SQSA)和单队多拍(SQMA)的动态优先级晋升方法及数学模型,分析该模型的吞吐率,模型的最大延时及采用SQMA可能出现的问题及解决方法.通过仿真实验验证提出的改进动态优先级的方法在网络吞吐率、平均时延和网络利用率都有较好的性能. 相似文献