EDF调度算法可调度性分析方法的改进研究 被引量：14

1

作者 袁暋 檀明 周晶晶 《计算机应用研究》 CSCD 北大核心 2013年第8期2429-2431,共3页

任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度... 任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。 展开更多

关键词 实时系统 实时任务 抢占式edf调度算法 不可抢占式edf调度算法 可调度性分析方法

在线阅读 下载PDF 职称材料

改进型EDF调度算法的研究与实现 被引量：12

2

作者 萧伟 冯治宝 应启戛 《计算机工程》 CAS CSCD 北大核心 2009年第18期231-233,共3页

分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文... 分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。 展开更多

关键词 edf调度算法 截止期 相对价值

在线阅读 下载PDF 职称材料

非抢占式EDF算法下周期性任务的最小相对截止期计算 被引量：5

3

作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页

现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调... 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。 展开更多

关键词 实时系统 时延抖动 非抢占式edf算法 周期性任务 相对截止期

在线阅读 下载PDF 职称材料

一种基于EDF算法的多处理器实时调度算法 被引量：5

4

作者 张惠娟 周利华 《计算机工程与应用》 CSCD 北大核心 2003年第30期16-17,46,共3页

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的... 多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 展开更多

关键词 多处理器系统 实时调度算法 edf调度算法 优先级驱动的调度算法

在线阅读 下载PDF 职称材料

网络控制系统任务属性不确定的模糊EDF调度 被引量：2

5

作者 史婷娜 陈正伟 方红伟 《天津大学学报》 EI CAS CSCD 北大核心 2011年第8期690-694,共5页

在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方... 在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方法加以修改,从而确定任务属性的精确值.任务按照新确定的属性值运行,克服了经典调度算法中不能确定模糊时间优先级的缺点,且算法简单又保留了EDF算法资源占用率高的优点.仿真实验表明,模糊EDF调度算法可以在不确定性条件下得到系统调度的满意性能. 展开更多

关键词 网络控制系统 edf调度算法 模糊理论 不确定属性

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载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 职称材料

WebitOS中动态优先级调度机制及EDF算法的实现

8

作者 赵海 周峰 罗玎玎 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第11期1560-1563,共4页

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调... 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能. 展开更多

关键词 edf算法 动态优先级调度 WEBITOS 早期丢弃规则 实时系统

在线阅读 下载PDF 职称材料

基于EDF的分布式系统实时容错调度算法 被引量：2

9

作者 叶国骏 李莉丽 雷航 《计算机工程》 CAS CSCD 北大核心 2006年第4期76-78,共3页

将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于EDF的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数... 将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于EDF的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法。模拟结果比较了主动备份容错调度算法与被动备份容错调度算法,结果表明主动备份算法效率更优。 展开更多

关键词 分布式系统 主动备份 容错调度 主版本/副版本 edf算法

在线阅读 下载PDF 职称材料

基于EDF调度算法的端到端延迟保证方法 被引量：1

10

作者 王振凯 刘斌 徐光祐 《计算机工程与应用》 CSCD 北大核心 2002年第4期4-6,共3页

EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。

关键词 edf调度算法 延迟抖动控制 端到端延迟保证 计算机

在线阅读 下载PDF 职称材料

分布式系统中一种基于EDF的实时容错调度算法及其分析

11

作者 李莉丽 潘光晖 张元茂 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第B06期39-42,共4页

将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况... 将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。 展开更多

关键词 分布式系统 容错调度 主版本/副版本 edf算法

在线阅读 下载PDF 职称材料

基于改进调度算法的新一代汽车总线及其网关 被引量：11

12

作者 王跃飞 王子涵 +3 位作者 张利 张纯鹏 杨锦 胡京津 《电子测量与仪器学报》 CSCD 2011年第10期894-900,共7页

针对CAN总线与FlexRay总线网关,分析了网关构建的关键问题,提出了基于等差分区EDF网关队列内部消息调度方法,推导出了可调度性判定条件;分析了该方法的量化误差,求解了该误差对消息可调度性的影响参数。引入阈值概念,给出了基于阈值WRR... 针对CAN总线与FlexRay总线网关,分析了网关构建的关键问题,提出了基于等差分区EDF网关队列内部消息调度方法,推导出了可调度性判定条件;分析了该方法的量化误差,求解了该误差对消息可调度性的影响参数。引入阈值概念,给出了基于阈值WRR算法的队列间的调度方法。CANoe环境下的仿真结果表明:本文方法不仅确保了实时数据验的时限,而且提高了网络的使用效率。 展开更多

关键词 FlexRay-CAN网关 CANOE 调度算法 edf

在线阅读 下载PDF 职称材料

基于动态优先级策略的最优软非周期任务调度算法 被引量：20

13

作者 涂刚 阳富民 卢炎生 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2026-2034,共9页

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩... 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 。 展开更多

关键词 非周期任务 调度 逆调度 可挪用时间 edf算法

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

无线传感器网络操作系统中抢占式任务调度策略 被引量：5

15

作者 尹震宇 赵海 +1 位作者 徐久强 王小英 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期652-655,共4页

提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在... 提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在节点处于轻负载或者空闲情况下,通过将节点带入睡眠状态,保证了无线传感器节点的节能.通过实验和仿真可以得出,提出的任务调度策略,在总能耗增加很少的代价下,可以有效地提高系统在运行负载较重情况下的系统响应性能. 展开更多

关键词 TINYOS edf算法 抢占式调度 无线传感器网络操作系统

在线阅读 下载PDF 职称材料

金属材料微结构的计算几何仿真 被引量：4

16

作者 孙秦 赵要武 杨庆雄 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第3期386-390,共5页

依据物理冶金学理论基础，简化材料微结构形成过程，与概率计算几何方法结合，形成一套称为“逐点投放、越界修正”构造微结构几何形态的计算几何方法，并将仿真结果进行统计分析，用金属材料的基本物理概念予以检验，表明仿真结论可不... 依据物理冶金学理论基础，简化材料微结构形成过程，与概率计算几何方法结合，形成一套称为“逐点投放、越界修正”构造微结构几何形态的计算几何方法，并将仿真结果进行统计分析，用金属材料的基本物理概念予以检验，表明仿真结论可不丢失晶粒形状、晶粒度等主要统计特征，与真实金属材料微结构有良好的一致性。 展开更多

关键词 微结构 概率计算几何 统计分析 金属材料 仿真

在线阅读 下载PDF 职称材料

基于ISM的动态优先级调度算法 被引量：3

17

作者 余祖峰 蔡启先 刘明 《计算机工程》 CAS CSCD 北大核心 2011年第4期284-286,共3页

在嵌入式Linux操作系统的实时调度算法中,EDF调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地... 在嵌入式Linux操作系统的实时调度算法中,EDF调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地调度EDF算法和SLAD算法,从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。 展开更多

关键词 edf调度算法 SLAD算法 BACKSLASH算法 ISM方法 LINUX内核

在线阅读 下载PDF 职称材料

交换以太网中实时消息截止期划分算法研究 被引量：2

18

作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第12期4714-4718,共5页

为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法... 为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分。算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法。 展开更多

关键词 交换式以太网 非抢占edf调度算法 周期性实时消息 截止期划分方法 可调度性分析

在线阅读 下载PDF 职称材料

COTS Switch工业以太网实时调度算法 被引量：1

19

作者 檀明 魏臻 +1 位作者 韩江洪 钟伯成 《计算机工程与应用》 CSCD 北大核心 2011年第7期120-124,221,共6页

针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度... 针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度性优化判定方法,在此基础上设计了一种基于EDF(Earliest Deadline First)的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出,同时充分发挥网络在同一时间存在多个并行传输链路的优势,提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。 展开更多

关键词 交换以太网 edf调度算法 周期性硬实时消息 商用现成组件技术

在线阅读 下载PDF 职称材料

基于最早截止期优先算法的过渡过程研究 被引量：6

20

作者 钱光明 《计算机工程》 CAS CSCD 2014年第9期55-58,共4页

在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系... 在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。 展开更多

关键词 带宽转让 任务插入 模式改变 过渡过程 截止期 处理器需求准则 最早截止期优先算法

在线阅读 下载PDF 职称材料