期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于最早截止期优先算法的过渡过程研究 被引量:6
1
作者 钱光明 《计算机工程》 CAS CSCD 2014年第9期55-58,共4页
在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系... 在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。 展开更多
关键词 带宽转让 任务插入 模式改变 过渡过程 截止期 处理器需求准则 最早截止期优先算法
在线阅读 下载PDF
一种考虑截止期的METCD业务组合调度方法
2
作者 黄冬梅 张腾飞 +2 位作者 梅海彬 宋巍 苏诚 《计算机应用研究》 CSCD 北大核心 2018年第12期3706-3709,共4页
海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题。提出了一种考虑截止期的任务组合METCD业务调度方法。在建立... 海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题。提出了一种考虑截止期的任务组合METCD业务调度方法。在建立业务调度问题数学模型的基础上,采用最早截止时间优先—蚁群算法(EDFPACO)对模型求解,在最早截止日期的约束条件下对任务组合处理的最优调度方案,达到降低任务总完成时间和减少执行空间浪费双重优化目标。为了验证方法的可行性,以国家海洋局东海标准技术中心的业务为实例,将EDF-PACO算法与传统的最早截止时间优先算法和蚁群算法进行比较,结果表明所提出的调度方法在满足截止期的约束条件下,能高效地对海洋设备的计量检定业务进行组合调度。 展开更多
关键词 METCD业务 考虑截止期 任务组合 最早截止期优先—蚁群算法
在线阅读 下载PDF
混合动力汽车CAN网络优先级动态分配方法 被引量:7
3
作者 张利 王跃飞 +2 位作者 严刚 韩江洪 张建军 《农业机械学报》 EI CAS CSCD 北大核心 2011年第5期20-23,78,共5页
在混合动力汽车网络结构和消息实时性分析的基础上,将最早截止期优先算法(EDF)引入到网络集成协议设计中,提出基于EDF调度的优先级分配策略,给出了实现该策略的非均匀分区编码方法及可调度判定条件,指出了该判定条件下的分区因子无关性... 在混合动力汽车网络结构和消息实时性分析的基础上,将最早截止期优先算法(EDF)引入到网络集成协议设计中,提出基于EDF调度的优先级分配策略,给出了实现该策略的非均匀分区编码方法及可调度判定条件,指出了该判定条件下的分区因子无关性。仿真结果表明该方法能够满足截止期变化范围较大的CAN消息集传输要求,使网络具有较高的利用率。 展开更多
关键词 混合动力汽车 CAN总线 动态优先 最早截止期优先算法 截止期编码
在线阅读 下载PDF
采用混合调度策略的电动汽车TTCAN网络 被引量:7
4
作者 王书举 张天侠 张国胜 《汽车工程》 EI CSCD 北大核心 2010年第11期993-996,1005,共5页
针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优... 针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优先(EDF)算法,即EDF调度优先级规划算法。文中还介绍了基于混合调度算法的TTCAN系统矩阵构建方法及可调度性分析方法。最后对电动汽车控制系统进行了网络性能分析,验证了该混合调度算法良好的调度性能。 展开更多
关键词 电动汽车 时间触发控制器局域网 最早截止期优先算法 均匀装载算法 混合调度策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部