V8.0 版权所有© 2001-2026 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心举报邮箱：jubao@cqvip.com
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67882612
- EDF调度算法可调度性分析方法的改进研究 认领 引用 被引量：14
- 1
- 《计算机应用研究》 CSCD 北大核心 2013年第8期2429-2431,共3页
- 任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度... 展开更多
- 关键词 实时系统 实时任务 抢占式EDF调度算法 不可抢占式EDF调度算法 可调度性分析方法
- 改进型EDF调度算法的研究与实现 认领 引用 被引量：12
- 2
- 《计算机工程》 CAS 北大核心 2009年第18期231-233,共3页
- 分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文... 展开更多
- 关键词 EDF调度算法 截止期 相对价值
- 基于RM与EDF的实时混合调度算法研究 认领 引用 被引量：6
- 3
- 《电子技术应用》 北大核心 2010年第12期29-31,35,共3页
- 通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行... 展开更多
- 关键词 实时系统 速率单调调度算法 最早截止期限优先调度算法 可调度性
- 用EDF调度实时任务和GC 认领 引用 被引量：2
- 4
- 《航空学报》 EI CAS 北大核心 2008年第5期1226-1232,共7页
- 在以往对垃圾搜集器(GC)的研究论文中,为了易于分析,在GC模型中人们一般都用单调比率时限调度(RM)算法来调度GC和实时任务。近年来,为保证GC调度中硬实时任务的时限,一些研究文献提出了基于时间的GC并发调度策略。通过对算法的描述及内... 展开更多
- 关键词 GC 实时系统 算法 内存需求 EDF调度
- 网络控制系统任务属性不确定的模糊EDF调度 认领 引用 被引量：2
- 5
- 《天津大学学报》 北大核心 2011年第8期690-694,共5页
- 在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方... 展开更多
- 关键词 网络控制系统 EDF调度算法 模糊理论 不确定属性
- WebitOS中动态优先级调度机制及EDF算法的实现 认领 引用
- 6
- 《东北大学学报（自然科学版）》 EI CAS 北大核心 2008年第11期1560-1563,共4页
- 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调... 展开更多
- 关键词 EDF算法 动态优先级调度 WebitOS 早期丢弃规则 实时系统
- EDF调度算法在直通式交换以太网上的实现 认领 引用
- 7
- 《微电子学与计算机》 北大核心 2010年第3期33-37,共5页
- 提出了一种FTT(Flexible Time-Triggered communication paradigm)的改进调度模型.实现了周期性硬实时消息在基于成熟商用组件技术(COTS)的交换式以太网上的实时传输.并针对周期性实时消息在直通式交换以太网上传输提出了一种基于EDF的... 展开更多
- 关键词 交换以太网 EDF调度算法 周期性硬实时消息 成熟商用组件技术
- 基于贪心策略的EDF调度算法优化 认领 引用 被引量：5
- 8
- 《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页
- 最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定... 展开更多
- 关键词 实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先级 截止期错失率
- EDF调度算法的实时性改进 认领 引用 被引量：4
- 9
- 《广西工学院学报》 2010年第1期82-85,共4页
- 在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.
- 关键词 实时调度算法 EDF算法 SLAD算法 BACKSLASH算法 截止期错失率
- 基于EDF的分布式系统实时容错调度算法 认领 引用 被引量：2
- 10
- 《计算机工程》 EI CAS 北大核心 2006年第4期76-78,共3页
- 将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于EDF的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数... 展开更多
- 关键词 分布式系统 主动备份 容错调度 主版本/副版本 EDF算法
- 智能加工系统动态EDF调配及稳定性分析 认领 引用
- 11
- 《实验科学与技术》 2020年第5期8-12,23,共5页
- 该文针对智能加工系统的动态调配问题进行研究,旨在相同时间内最大化成料个数,从而提高生产效率。针对单工序常规调度,基于EDF原则,建立了单工序无故障最优调度模型,并利用贪心算法进行求解;对于双工序无故障调度,延续单工序思想得到双... 展开更多
- 关键词 动态调度 EDF原则 状态记录矩阵 多级反馈队列算法 鲁棒性
- 分布式系统中一种基于EDF的实时容错调度算法及其分析 认领 引用
- 12
- 《华东理工大学学报（自然科学版）》 EI CAS 北大核心 2007年第B6期39-42,共4页
- 将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况... 展开更多
- 关键词 分布式系统 容错调度 主版本/副版本 EDF算法
- 基于动态优先级策略的最优软非周期任务调度算法 认领 引用 被引量：21
- 13
- 《计算机研究与发展》 EI 北大核心 2004年第11期2026-2034,共9页
- 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩... 展开更多
- 关键词 非周期任务 调度 逆调度 可挪用时间 EDF算法
- 基于改进调度算法的新一代汽车总线及其网关 认领 引用 被引量：12
- 14
- 《电子测量与仪器学报》 CSCD 2011年第10期894-900,共7页
- 针对CAN总线与FlexRay总线网关,分析了网关构建的关键问题,提出了基于等差分区EDF网关队列内部消息调度方法,推导出了可调度性判定条件;分析了该方法的量化误差,求解了该误差对消息可调度性的影响参数。引入阈值概念,给出了基于阈值WRR... 展开更多
- 关键词 FlexRay-CAN网关 CANoe 调度算法 EDF
- 采用混合调度策略的电动汽车TTCAN网络 认领 引用 被引量：7
- 15
- 《汽车工程》 EI 北大核心 2010年第11期993-996,1005,共4页
- 针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优... 展开更多
- 关键词 电动汽车 时间触发控制器局域网 最早截止期优先算法 均匀装载算法 混合调度策略
- 无线传感器网络操作系统中抢占式任务调度策略 认领 引用 被引量：5
- 16
- 《东北大学学报（自然科学版）》 EI CAS 北大核心 2007年第5期652-655,共4页
- 提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在... 展开更多
- 关键词 TinyOS EDF算法 抢占式调度 无线传感器网络操作系统
- 交换以太网中实时消息截止期划分算法研究 认领 引用 被引量：2
- 17
- 《计算机应用研究》 CSCD 北大核心 2012年第12期4714-4718,共5页
- 为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法... 展开更多
- 关键词 交换式以太网 非抢占EDF调度算法 周期性实时消息 截止期划分方法 可调度性分析
- COTS Switch工业以太网实时调度算法 认领 引用 被引量：1
- 18
- 《计算机工程与应用》 CSCD 北大核心 2011年第7期120-124,221,共5页
- 针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度... 展开更多
- 关键词 交换以太网 EDF调度算法 周期性硬实时消息 商用现成组件技术
- 主从交换式以太网中跨多Switch传输消息实时调度研究 认领 引用 被引量：1
- 19
- 《计算机工程与科学》 CSCD 北大核心 2015年第10期1862-1868,共7页
- 针对FTT-SE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题,给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法,提出了单EC内的消息可调度性判定算法,并对算法的可行性进行了证明。在此基础... 展开更多
- 关键词 主从交换式以太网 EDF调度算法 周期性实时消息 基本调度周期
- 交换式以太网实时消息可调度性分析 认领 引用
- 20
- 《微电子学与计算机》 CSCD 北大核心 2011年第3期51-54,58,共4页
- 针对交换式以太网不能满足工业数据通信的实时性要求问题,首先提出了一种改进的,在站点和交换机端均使用EDF算法的消息调度模型,并由源站点和目标站点以分布式方式对实时消息在链路的可调度性进行判定,从而简化了交换机的设计.另外,为... 展开更多
- 关键词 交换式以太网 EDF调度算法 周期性实时消息
