最早截止期优先算法在CAN FD网络中的改进

1

作者 管银凤 张凤登 +1 位作者 张海涛 张宇辉 《电子科技》 2023年第2期29-36,共8页

针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前... 针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前相关分区调度算法的不足,文中提出了基于指数–幂函数分区的最早截止期优先算法对报文进行调度的改进方式,即在对报文的截止期进行指数分区的基础上,进一步采用幂函数分区细分。文中对该算法的可调度性进行了分析,并使用CANoe进行了仿真验证。实验表明,与现有的平均分区调度算法相比,改进后的算法扩大了截止期的表示范围,降低了总线负载,优化了优先级反转问题,达到了更好的调度效果。 展开更多

关键词 CAN FD 车载网络 最早截止期优先算法 可调度性 总线负载 幂函数分区 指数-幂函数分区 优先级反转

在线阅读 下载PDF 职称材料

云环境下基于EDF和LWF的回填算法 被引量：2

2

作者 朱宝珠 杨志明 《湘潭大学自然科学学报》 北大核心 2017年第3期94-97,共4页

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时... 由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率. 展开更多

关键词 回填算法 最早截止时限优先算法 最大权重优先算法 服务延迟时限 资源利用率

在线阅读 下载PDF 职称材料

基于RM与EDF的实时混合调度算法研究 被引量：5

3

作者 黄仁 李建章 程平 《电子技术应用》 北大核心 2010年第12期29-31,35,共4页

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

关键词 实时系统 速率单调调度算法 最早截止期限优先调度算法 可调度性

在线阅读 下载PDF 职称材料

软件容错模型中的部分抢占实时调度算法 被引量：1

4

作者 王健 孙建伶 +2 位作者 王新宇 杨小虎 王申康 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第6期1047-1052,共6页

为了减少软件容错模型中实时调度算法的抢占次数,提出了一种部分抢占调度算法(PPA),该算法不仅考虑了如何尽可能多地执行主部分,还考虑了如何减少抢占次数,采用了类似非抢占最早时限优先算法(EDFA)来调度主部分.对不同CPU利用率和软件... 为了减少软件容错模型中实时调度算法的抢占次数,提出了一种部分抢占调度算法(PPA),该算法不仅考虑了如何尽可能多地执行主部分,还考虑了如何减少抢占次数,采用了类似非抢占最早时限优先算法(EDFA)来调度主部分.对不同CPU利用率和软件错误概率的任务集合进行模拟实验,结果表明,PPA算法在可以获得与目前所知的同类算法近似调度性能的同时,还可以在一定情况下极大地减少任务调度间的抢占次数,从而减少了系统中因抢占次数过多带来的额外运行时调度开销等负面因素. 展开更多

关键词 硬实时系统 软件容错 调度算法 抢占 最早时限优先算法

在线阅读 下载PDF 职称材料

基于改进EDF的多核处理器混合任务调度算法 被引量：1

5

作者 郭秀岩 张武 +1 位作者 王劲林 吴刚 《高技术通讯》 CAS CSCD 北大核心 2012年第3期231-239,共9页

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

关键词 混合任务调度 最早截止时间优先(EDF)算法 时间片整理 多核处理器

在线阅读 下载PDF 职称材料

带宽约束下舰艇编队网络的跨平台任务调度算法 被引量：3

6

作者 武树斌 温玉屏 +2 位作者 夏洋 汪慧君 李含辉 《中国舰船研究》 CSCD 北大核心 2020年第6期170-175,共6页

[目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务... [目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务响应方"的通信模式,实现"最早时限优先+先来先服务"两级任务调度。采用所提的最早时限优先(EDF)扩展算法,在传统的单平台单处理机实时调度算法基础上,将任务执行时间的计算由处理机占用时间转换为网络占用时间,以适用于舰艇编队需要,进而推导出任务可调度性的判定条件,并对此进行试验验证。[结果]试验结果表明,在所构建的测试网络环境下,可计算得到舰艇编队跨平台任务集合的可调度性。[结论]所提理论模型及算法具有较强的可实施性,对于指导舰艇编队无线IP网络的任务规划和任务调度具有重要价值。 展开更多

关键词 舰艇编队网络 无线网络 网络带宽约束 任务调度模型 最早时限优先算法

在线阅读 下载PDF 职称材料

嵌入式实时操作系统的容错调度算法研究

7

作者 臧义华 闫保中 马龙华 《弹箭与制导学报》 CSCD 北大核心 2007年第3期209-212,共4页

基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为... 基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为容错操作专门预留的空闲处理器时间,增加了可用于实时任务正常运行的处理器时间,提高系统的任务吞吐量和资源利用率。 展开更多

关键词 容错 非精确计算 嵌入式实时操作系统 最早时限优先调度算法

在线阅读 下载PDF 职称材料

采用混合调度策略的电动汽车TTCAN网络 被引量：7

8

作者 王书举 张天侠 张国胜 《汽车工程》 EI CSCD 北大核心 2010年第11期993-996,1005,共5页

针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优... 针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优先(EDF)算法,即EDF调度优先级规划算法。文中还介绍了基于混合调度算法的TTCAN系统矩阵构建方法及可调度性分析方法。最后对电动汽车控制系统进行了网络性能分析,验证了该混合调度算法良好的调度性能。 展开更多

关键词 电动汽车 时间触发控制器局域网 最早截止期优先算法 均匀装载算法 混合调度策略

在线阅读 下载PDF 职称材料

反馈调度减少实时控制任务的输出抖动 被引量：3

9

作者 周平方 谢剑英 刘俊 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第12期2052-2056,共5页

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

关键词 实时控制系统 反馈调度 抖动 最早截止时限优先

在线阅读 下载PDF 职称材料

城市轨道交通乘客信息系统消息调度的实现 被引量：1

10

作者 孙同庆 王富章 《铁路计算机应用》 2012年第12期48-51,共4页

本文基于乘客信息系统(PIS)对北京地铁关于消息调度的有关规定进行了阐述,并结合实际应用介绍消息调度流程、消息调度技术及具体实施方案。通过最早截止期优先(EDF)算法实现对消息处理和调度。

关键词 消息调度 乘客信息系统 调度流程 消息级别 最早截止期优先算法

在线阅读 下载PDF 职称材料

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

11

作者 周平方 谢剑英 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期838-842,847,共6页

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

关键词 实时控制系统 反馈调度 模型预测控制 最早截止时限优先

在线阅读 下载PDF 职称材料

嵌入式操作系统多策略调度模型

12

作者 罗君 陈双龙 《指挥控制与仿真》 2006年第6期63-66,共4页

分析了目前嵌入式操作系统调度策略的现状,指出了传统调度方法的不足之处,给出了多策略调度模型,该模型根据进程的属性参数决定采用哪种调度算法。多策略调度模型采用两级调度方案,即在原传统调度方法的基础上增加一级调度。一级调度确... 分析了目前嵌入式操作系统调度策略的现状,指出了传统调度方法的不足之处,给出了多策略调度模型,该模型根据进程的属性参数决定采用哪种调度算法。多策略调度模型采用两级调度方案,即在原传统调度方法的基础上增加一级调度。一级调度确定多个调度算法的优先顺序;二级调度确定同一种调度算法中,的进程优先顺序。该模型使进程调度更加灵活和高效,应用范围更广。 展开更多

关键词 嵌入式操作系统 进程 调度 速率单调算法 最早截止期限优先

在线阅读 下载PDF 职称材料