不可抢占式EDF调度算法的可调度性分析 被引量：9

1

作者 沈卓炜 《计算机工程与应用》 CSCD 北大核心 2006年第9期10-12,29,共4页

现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占... 现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。 展开更多

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于关键链的非抢占式多项目调度多属性优化 被引量：7

5

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率. 展开更多

关键词 关键链 多项目调度 云遗传算法 非抢占式

在线阅读 下载PDF 职称材料

RM算法中减少抢占开销的任务微调算法 被引量：2

6

作者 赵海 宁宣杰 +1 位作者 赵震宇 石晨 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期650-653,666,共5页

在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务... 在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率. 展开更多

关键词 嵌入式实时操作系统 实时调度 RM算法 有效时限 抢占开销

在线阅读 下载PDF 职称材料

嵌入式实时操作系统VxWorks内核调度机制分析 被引量：8

7

作者 万柳 《计算机应用与软件》 CSCD 北大核心 2004年第6期51-52,共2页

本文简要介绍了多任务内核 。

关键词 嵌入式 实时操作系统 多任务内核 VxWorks内核 优先级抢占调度 时间片轮转调度算法

在线阅读 下载PDF 职称材料

基于时间窗延迟的多次抢占型项目调度优化研究 被引量：2

8

作者 王敏 张转霞 《运筹与管理》 CSSCI CSCD 北大核心 2023年第6期46-52,共7页

实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和... 实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和广度优先搜索设计了一类基于时间窗延迟方案的调度生成机制。通过调用PSPLIB数据库,设置不同参数,设计多组实验进行分析,结果表明,相较于非抢占模式,该算法在求解允许抢占模式的项目调度问题时表现出更优的结果,尤其对于大规模项目,验证了算法的有效性。同时与基本精确算法对比,该算法表现出更好求解速率,该求解结果为实际项目调度提供了决策参考。 展开更多

关键词 多次抢占 资源约束项目调度 时间窗延迟 启发式算法

在线阅读 下载PDF 职称材料

增强现实游戏中的并发多任务模型与实时调度方法 被引量：7

9

作者 夏侯士戟 马敏 陈东义 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第2期211-216,共6页

增强现实游戏软件系统属于典型的多任务并发实时系统.针对传统的分时调度模型不能很好地应对其实时调度的问题,提出一种基于抢占式时间Petri网和粒子群算法的方法.首先建立基于抢占式时间Petri网的并发多任务模型,描述了各任务线程的资... 增强现实游戏软件系统属于典型的多任务并发实时系统.针对传统的分时调度模型不能很好地应对其实时调度的问题,提出一种基于抢占式时间Petri网和粒子群算法的方法.首先建立基于抢占式时间Petri网的并发多任务模型,描述了各任务线程的资源占用、时间性能指标和优先级关系等;其次提出基于粒子群算法的任务优化序列搜索方法,并通过构建应用实例阐述了使用该方法进行系统调度优化的典型过程.与相关的任务调度算法进行对比分析的结果表明,该方法具有良好的实时性能特征. 展开更多

关键词 增强现实游戏 并发多线程调度 抢占式时间Petri网 粒子群算法

在线阅读 下载PDF 职称材料

一种基于时间片的抢占控制模型 被引量：2

10

作者 徐久强 刘辉 +1 位作者 朱剑 赵海 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第11期1570-1573,共4页

针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制... 针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性. 展开更多

关键词 调度算法 时间片 抢占调度 遗传算法 硬实时嵌入式系统

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

改进遗传算法解Job-Shop问题 被引量：1

12

作者 朱旭东 《安徽大学学报（自然科学版）》 CAS 北大核心 2008年第5期33-36,共4页

结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良... 结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良好的效果. 展开更多

关键词 生产调度 遗传算法 JOB-SHOP 抢占式解码

在线阅读 下载PDF 职称材料

WebitOS内核的实现机制及性能分析 被引量：19

13

作者 张希元 赵海 +1 位作者 孙佩刚 罗玎玎 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第4期394-397,共4页

描述了WebitOS的体系结构,WebitOS采用模块化分层结构设计,包含设备驱动、实时内核及轻型TCP/IP协议栈等模块,功能完备;分析了WebitOS内核的实现机制:实时调度采用了基于优先级抢占的多任务调度机制,内存管理采用了最佳匹配的分配算法... 描述了WebitOS的体系结构,WebitOS采用模块化分层结构设计,包含设备驱动、实时内核及轻型TCP/IP协议栈等模块,功能完备;分析了WebitOS内核的实现机制:实时调度采用了基于优先级抢占的多任务调度机制,内存管理采用了最佳匹配的分配算法和边回收边整理的回收算法.在此基础上,从内核运行的时空开销、支持EI应用等角度对WebitOS内核的性能进行了测试.结果表明,WebitOS内核是一个实时、精简且高效的内核,特别适用于资源受限环境下开发嵌入式实时应用. 展开更多

关键词 嵌入式操作系统 硬实时 嵌入式INTERNET 抢占式调度 最佳分配算法

在线阅读 下载PDF 职称材料