期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
WebitOS中动态优先级调度机制及EDF算法的实现
1
作者 赵海 周峰 罗玎玎 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第11期1560-1563,共4页
在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调... 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能. 展开更多
关键词 edf算法 动态优先调度 WEBITOS 期丢弃规则 实时系统
在线阅读 下载PDF
容错最早时限优先调度 被引量:5
2
作者 陈宇 熊光泽 《计算机工程与科学》 CSCD 2001年第5期58-62,共5页
最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证... 最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证明了该算法的正确性 。 展开更多
关键词 软件容错 最早时限优先调度算法 实时操作系统 计算机
在线阅读 下载PDF
基于TBS时限分配的CAN动态调度方法 被引量:1
3
作者 张本宏 韩江洪 +2 位作者 刘啸然 王跃飞 张利 《电子测量与仪器学报》 CSCD 2012年第9期763-768,共6页
为避免周期性和非周期性消息相互干扰,保证CAN总线消息传输公平性,提出了基于总带宽服务器时限分配的动态调度(TDA-DS)方法。引入基本时间片,以传输触发消息帧(TM)和结束帧(ST)实现底层基于非固定周期的时间片轮转调度;引入总带宽服务器... 为避免周期性和非周期性消息相互干扰,保证CAN总线消息传输公平性,提出了基于总带宽服务器时限分配的动态调度(TDA-DS)方法。引入基本时间片,以传输触发消息帧(TM)和结束帧(ST)实现底层基于非固定周期的时间片轮转调度;引入总带宽服务器(TBS),以最早时限优先算法(EDF)实现上层周期性和非周期性消息的动态优先级混合调度。仿真结果表明,该方法在满足周期性消息可调度性的同时提高了非周期性消息的实时性。 展开更多
关键词 CAN 最早时限优先 总带宽服务器 动态调度
在线阅读 下载PDF
基于改进EDF的多核处理器混合任务调度算法 被引量:1
4
作者 郭秀岩 张武 +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
实时中间件动态调度算法的研究及应用 被引量:1
5
作者 蒲维 邹益仁 《计算机工程与应用》 CSCD 北大核心 2003年第28期98-99,117,共3页
文章建立了实时中间件OPC服务器的实时调度模型,设计了处理混合任务的动态调度算法(基于EDF)和实现方式,分析了算法的可调度性和非周期任务的响应性能及参数设计,并给出了相应的调度结果。
关键词 实时中间件 OPC 动态调度算法 最早截止期优先
在线阅读 下载PDF
网络化运动控制系统的经典调度算法应用研究 被引量:3
6
作者 赵维佺 李迪 +1 位作者 万加富 黄培灿 《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页
网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上... 网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。 展开更多
关键词 网络化运动控制 调度 单调速率静态调度算法(RM) 最早时限优先动态调度算法(edf)
在线阅读 下载PDF
软件容错模型中的部分抢占实时调度算法 被引量:1
7
作者 王健 孙建伶 +2 位作者 王新宇 杨小虎 王申康 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第6期1047-1052,共6页
为了减少软件容错模型中实时调度算法的抢占次数,提出了一种部分抢占调度算法(PPA),该算法不仅考虑了如何尽可能多地执行主部分,还考虑了如何减少抢占次数,采用了类似非抢占最早时限优先算法(EDFA)来调度主部分.对不同CPU利用率和软件... 为了减少软件容错模型中实时调度算法的抢占次数,提出了一种部分抢占调度算法(PPA),该算法不仅考虑了如何尽可能多地执行主部分,还考虑了如何减少抢占次数,采用了类似非抢占最早时限优先算法(EDFA)来调度主部分.对不同CPU利用率和软件错误概率的任务集合进行模拟实验,结果表明,PPA算法在可以获得与目前所知的同类算法近似调度性能的同时,还可以在一定情况下极大地减少任务调度间的抢占次数,从而减少了系统中因抢占次数过多带来的额外运行时调度开销等负面因素. 展开更多
关键词 硬实时系统 软件容错 调度算法 抢占 最早时限优先算法
在线阅读 下载PDF
带宽约束下舰艇编队网络的跨平台任务调度算法 被引量:3
8
作者 武树斌 温玉屏 +2 位作者 夏洋 汪慧君 李含辉 《中国舰船研究》 CSCD 北大核心 2020年第6期170-175,共6页
[目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务... [目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务响应方"的通信模式,实现"最早时限优先+先来先服务"两级任务调度。采用所提的最早时限优先(EDF)扩展算法,在传统的单平台单处理机实时调度算法基础上,将任务执行时间的计算由处理机占用时间转换为网络占用时间,以适用于舰艇编队需要,进而推导出任务可调度性的判定条件,并对此进行试验验证。[结果]试验结果表明,在所构建的测试网络环境下,可计算得到舰艇编队跨平台任务集合的可调度性。[结论]所提理论模型及算法具有较强的可实施性,对于指导舰艇编队无线IP网络的任务规划和任务调度具有重要价值。 展开更多
关键词 舰艇编队网络 无线网络 网络带宽约束 任务调度模型 最早时限优先算法
在线阅读 下载PDF
嵌入式实时操作系统的容错调度算法研究
9
作者 臧义华 闫保中 马龙华 《弹箭与制导学报》 CSCD 北大核心 2007年第3期209-212,共4页
基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为... 基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为容错操作专门预留的空闲处理器时间,增加了可用于实时任务正常运行的处理器时间,提高系统的任务吞吐量和资源利用率。 展开更多
关键词 容错 非精确计算 嵌入式实时操作系统 最早时限优先调度算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部