容错最早时限优先调度 被引量：5

1

作者 陈宇 熊光泽 《计算机工程与科学》 CSCD 2001年第5期58-62,共5页

最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证... 最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证明了该算法的正确性 。 展开更多

关键词 软件容错 最早时限优先调度算法 实时操作系统 计算机

在线阅读 下载PDF 职称材料

网络化运动控制系统的经典调度算法应用研究 被引量：3

2

作者 赵维佺 李迪 +1 位作者 万加富 黄培灿 《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上... 网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。 展开更多

关键词 网络化运动控制 调度 单调速率静态调度算法(RM) 最早时限优先动态调度算法(EDF)

在线阅读 下载PDF 职称材料

基于贪心策略的EDF调度算法优化 被引量：5

3

作者 桑磊 陆阳 俞磊 《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页

最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定... 最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度。 展开更多

关键词 实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先级 截止期错失率

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于TBS时限分配的CAN动态调度方法 被引量：1

6

作者 张本宏 韩江洪 +2 位作者 刘啸然 王跃飞 张利 《电子测量与仪器学报》 CSCD 2012年第9期763-768,共6页

为避免周期性和非周期性消息相互干扰,保证CAN总线消息传输公平性,提出了基于总带宽服务器时限分配的动态调度(TDA-DS)方法。引入基本时间片,以传输触发消息帧(TM)和结束帧(ST)实现底层基于非固定周期的时间片轮转调度;引入总带宽服务器... 为避免周期性和非周期性消息相互干扰,保证CAN总线消息传输公平性,提出了基于总带宽服务器时限分配的动态调度(TDA-DS)方法。引入基本时间片,以传输触发消息帧(TM)和结束帧(ST)实现底层基于非固定周期的时间片轮转调度;引入总带宽服务器(TBS),以最早时限优先算法(EDF)实现上层周期性和非周期性消息的动态优先级混合调度。仿真结果表明,该方法在满足周期性消息可调度性的同时提高了非周期性消息的实时性。 展开更多

关键词 CAN 最早时限优先 总带宽服务器 动态调度

在线阅读 下载PDF 职称材料

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

7

作者 郭秀岩 张武 +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 职称材料

多媒体数据包调度算法试验系统的设计与实现

8

作者 周敬利 徐雪飞 +1 位作者 王有银 余胜生 《计算机工程与应用》 CSCD 北大核心 2003年第2期126-128,共3页

论文设计了一个多媒体数据包调度算法试验系统,它允许两组不同数据特性的数据流共享同一个输出连接,用于测试各种调度算法。并给出了先到先服务算法、最早结束标志优先算法、赤字轮转算法和势轮转算法的测试结果。

关键词 多媒体数据包调度算法试验系统 设计 服务质量 网络拥塞 多媒体网络 数据包调度算法 先到先服务算法 最早结束标志优先算法 赤字轮转算法 势轮转算法

在线阅读 下载PDF 职称材料

混合事务的ERtTDF调度算法及可调度性分析

9

作者 赵奇 白石 沃亚生 《计算机工程与应用》 CSCD 北大核心 2006年第1期40-43,55,共5页

在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTran... 在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTransactionDeadlineFirst),它可以有效地调度混合事务。文中给出了其可调度条件和时间需求条件,并把时间需求条件扩展到时限小于周期以及引入资源共享控制等方面,最后给出了集成调度实时、非实时以及混合事务的系统框架。通过性能比较,可以得到ERtTDF算法处理上面事务模型时性能较经典EDF更优。 展开更多

关键词 调度算法 混合事务 最早实时事务截止期优先 集成调度

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

实时中间件动态调度算法的研究及应用 被引量：1

11

作者 蒲维 邹益仁 《计算机工程与应用》 CSCD 北大核心 2003年第28期98-99,117,共3页

文章建立了实时中间件OPC服务器的实时调度模型,设计了处理混合任务的动态调度算法(基于EDF)和实现方式,分析了算法的可调度性和非周期任务的响应性能及参数设计,并给出了相应的调度结果。

关键词 实时中间件 OPC 动态调度算法 最早截止期优先

在线阅读 下载PDF 职称材料

一种网络延迟界限精确控制的调度算法

12

作者 王勇 江开忠 +1 位作者 顾君忠 吕钊 《计算机应用》 CSCD 北大核心 2006年第7期1539-1541,1545,共4页

在网络数据传输调度中,基于最早时限优先(EDF)的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法,主要着眼于提供延迟上界的保证能力,而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时,还需要网络提供精确的延迟下界... 在网络数据传输调度中,基于最早时限优先(EDF)的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法,主要着眼于提供延迟上界的保证能力,而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时,还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界,还使得节点可以独立地决定为数据流分配的缓冲区大小,并增加了节点允许抖动量的取值范围,从而提高了节点数据的转发效率。 展开更多

关键词 最早时限优先 精确延迟界限 服务质量 调度

在线阅读 下载PDF 职称材料

异构云环境下基于分簇的云资源感知任务调度方案 被引量：6

13

作者 江务学 魏文国 +1 位作者 丁度坤 李菲 《计算机应用研究》 CSCD 北大核心 2016年第11期3422-3425,共4页

针对提高异构云平台中资源调度的效率,提出了一种基于任务和资源分簇的异构云计算平台任务调度方案。利用K-means算法,根据任务的CPU和I/O处理时间对任务分簇,根据资源的计算能力对资源分簇;然后,将任务簇对应到合适的资源簇,并利用最... 针对提高异构云平台中资源调度的效率,提出了一种基于任务和资源分簇的异构云计算平台任务调度方案。利用K-means算法,根据任务的CPU和I/O处理时间对任务分簇,根据资源的计算能力对资源分簇;然后,将任务簇对应到合适的资源簇,并利用最早截止时间优先(EDF)算法对任务簇中的独立任务进行调度,利用提出的改进型最小关键路径(MCP)算法对依赖性任务进行调度。实验结果表明,在资源异构的云计算环境中,该方案执行任务时间短、能耗低。 展开更多

关键词 异构云计算平台 任务调度 分簇 K-MEANS算法 最早截止时间优先 最小关键路径

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

一种实时的嵌入式Linux调度策略 被引量：1

16

作者 王海珍 廉佐政 滕艳平 《科学技术与工程》 2009年第14期4197-4201,共5页

随着Linux广泛应用于嵌入式系统、实时控制等领域,增强Linux内核的实时性变得尤为重要。Linux2.6内核加入了抢占点,可以最大限度地降低内核不可抢占的时间间隔,但嵌入式系统实时性要求较高,因此基于嵌入式Linux(裁减的Linux2.6内核),分... 随着Linux广泛应用于嵌入式系统、实时控制等领域,增强Linux内核的实时性变得尤为重要。Linux2.6内核加入了抢占点,可以最大限度地降低内核不可抢占的时间间隔,但嵌入式系统实时性要求较高,因此基于嵌入式Linux(裁减的Linux2.6内核),分析实时调度策略,提出改进的实时调度策略IPEDF,该策略吸取了截止期最早最优先算法的优点,使内核可以在任何时间被抢占。最后对嵌入式Linux和基于IPEDF的嵌入式Linux进行测试,结果表明后者的任务响应时间少,从而进一步提高了嵌入式Linux2.6的实时性。 展开更多

关键词 嵌入式LINUX 实时 调度策略 IPEDF 最早最优先算法 任务响应时间

在线阅读 下载PDF 职称材料

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

17

作者 周平方 谢剑英 《上海交通大学学报》 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 职称材料