搜索到176篇“ 最早截止期优先“的相关文章
- 基于多核处理器的最早截止期优先调度算法研究
- 实时调度算法作为实时系统中安排任务执行和资源分配的关键技术,旨在确保所有任务能够在截止期前完成,以提高系统的可靠性和性能。硬实时调度算法广泛应用于航空航天、汽车控制、工业自动化等对时间敏感的领域。随着无人汽车等相关领域的...
- 李植
- 关键词:可调度性分析多核处理器
- 最早截止期优先算法在CAN FD网络中的改进
- 2023年
- 针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前相关分区调度算法的不足,文中提出了基于指数–幂函数分区的最早截止期优先算法对报文进行调度的改进方式,即在对报文的截止期进行指数分区的基础上,进一步采用幂函数分区细分。文中对该算法的可调度性进行了分析,并使用CANoe进行了仿真验证。实验表明,与现有的平均分区调度算法相比,改进后的算法扩大了截止期的表示范围,降低了总线负载,优化了优先级反转问题,达到了更好的调度效果。
- 管银凤张凤登张海涛张宇辉
- 关键词:车载网络可调度性优先级反转
- 基于最早截止期优先算法的针织智能排产
- 2018年
- 针对传统织造车间生产计划依赖经验安排生产,不可避免出现安排不合理和资源浪费的情况,对影响排产的约束因素即订单量、产品交期、机台产能、机台负荷等进行了分析,采用最早截止期优先算法(EDF),结合影响排产的多种因素,实现针织MES系统的智能排产功能;文章以某一针织织造车间、交期在1月份的订单数据信息进行模拟测试,分析了人工和系统两种模式排产下的全部订单完成日期、有效工作时日、所有机器的开机天数,结果表明:系统的智能排程有效缩短了生产周期,使企业资源得到了最大化利用,提高了企业的竞争力。
- 陈露蒋高明
- 关键词:针织生产EDF算法
- 基于最早截止期优先算法的任务对带宽转让研究被引量:5
- 2016年
- 针对最早截止期优先算法调度的实时任务集,研究新任务插入或现行任务加速引起的带宽转让问题。提出任务对带宽转让模式,使一个正在运行的任务出让带宽来满足另一个新任务的插入。证明在某个时间点,任务对中的新任务从该点开始的插入是平滑的,不会引起任何任务的截止期丢失。提出的定理显示,只要已知任务对中2个任务各自的周期和执行量,以及出让带宽的任务在当前周期的剩余执行量,用一个简单的代数式即可求得该时间点。假定减去任务对所用带宽后,系统的剩余带宽需要为其他任务完全保留,则该时间点就是新任务插入的最早可行时刻。仿真实例验证了该定理的正确性。
- 钱光明周垠宇
- 关键词:对齐
- 最早截止期优先的网络控制系统动态调度研究被引量:1
- 2015年
- 网络控制是涉及计算机技术、自动控制技术、通信技术和最优化理论等的综合学科,网络调度对网络控制系统性能的影响是近年来国际学术界研究的热点。介绍了网络控制系统的基本组成和可调度性分析方法,提出一种由实时任务调度理论改进的网络动态调度理论——最早截止期优先(EDF)动态调度算法,并在控制器局域网络下采用Truetime与Simulink仿真工具共同构建了多回路的网络控制系统。仿真实验结果表明:最早截止期优先动态调度算法可以在不确定的网络环境下使各回路控制器性能达到最优。
- 夏荣坤蒋蓉蓉胡天水
- 关键词:网络控制系统网络调度最早截止期优先
- 基于最早截止期优先算法的过渡过程研究被引量:6
- 2014年
- 在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。
- 钱光明
- 关键词:截止期
- 最早截止期优先调度算法的改进被引量:10
- 2013年
- 在基于IEEE802.16d协议的服务流调度过程中,为了保证优先级较高的任务优先得到服务,并尽量将调度过程对系统资源的消耗控制在可承受的范围内,在分析已有的非抢占式及抢占式两种方案的最早截止期优先(EDF)算法优缺点的基础上,重点考虑时间特性、重要性特性、顺序参考三方面作为调节参数,同时兼顾传输距离,对已有的EDF算法进行改进。提出了基于重要性因素抢占的半抢占式EDF算法。通过仿真实验,把改进后的EDF算法应用到IEEE802.16d协议的实时轮询业务(RTPS)服务流调度中。结果表明,改进后的EDF算法较好地平衡了抢占及非抢占式EDF算法的优缺点,具备较前两者更小且更稳定的延时。
- 程禹赵宏伟龙曼丽李玉翠
- 关键词:计算机应用抢占
- 最早截止期优先实时调度算法研究
- 实时系统具有及时响应、高可靠性、专用性、少人工干预等特征,被广泛应用于工业控制、军事防御、信号处理、航空航天技术等方面。在实时系统研究和应用的各个领域中,实时调度算法都是其中的一个基础问题,针对各种实时问题的解决,都需要...
- 张杰
- 关键词:实时调度最早截止期优先优先级反转优先级继承
- 多处理器上的有限抢占最早截止期优先的实时任务调度算法研究
- 多处理器的全局调度因为需要维护大量的任务队列,其系统资源的开销十分巨大,使得系统不可预测。抢占机制也是产生这一巨大开销的因素之一。由于最早截止期优先调度需要依赖抢占来保证任务实时性,因此抢占产生的系统开销会降低它在实际情...
- 朱恺乾
- 关键词:实时任务调度算法最早截止期优先多处理器系统
- 基于改进EDF调度策略的网络控制系统性能研究
- 网络控制系统是涉及计算机技术、通信网络及控制科学的新兴综合应用。传统的控制理论和手段随着控制对象的增多和控制环境的复杂难以满足实际工作中的需要。网络控制系统因其资源共享、易于管理、安全性高以及可靠性好等优点,使它在智能机...
- 蒋凯
- 关键词:网络控制系统调度策略最早截止期优先模糊控制
相关作者
- 夏荣坤

- 作品数:3被引量:2H指数:1
- 供职机构:安徽工程大学
- 研究主题:网络控制系统 网络调度 最早截止期优先 TRUETIME 模糊控制
- 朱瑞龙

- 作品数:19被引量:18H指数:2
- 供职机构:中国科学院沈阳自动化研究所
- 研究主题:生产管理 管理界面 企业信息化 烟草 RFID
- 袁野

- 作品数:55被引量:331H指数:10
- 供职机构:江苏大学电气信息工程学院
- 研究主题:磁悬浮开关磁阻电机 悬浮力 单绕组 飞轮储能 磁悬浮
- 王书举

- 作品数:24被引量:33H指数:4
- 供职机构:辽宁工程技术大学
- 研究主题:掘进技术 掘进机 膨化 硬岩掘进机 电动汽车
- 刘伟

- 作品数:10被引量:3H指数:1
- 供职机构:武汉工程大学邮电与信息工程学院
- 研究主题:操作系统 实验教学 信息平台 家教 基于WEB