期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
最早截止期优先算法在CAN FD网络中的改进 被引量:1
1
作者 管银凤 张凤登 +1 位作者 张海涛 张宇辉 《电子科技》 2023年第2期29-36,共8页
针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前... 针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前相关分区调度算法的不足,文中提出了基于指数–幂函数分区的最早截止期优先算法对报文进行调度的改进方式,即在对报文的截止期进行指数分区的基础上,进一步采用幂函数分区细分。文中对该算法的可调度性进行了分析,并使用CANoe进行了仿真验证。实验表明,与现有的平均分区调度算法相比,改进后的算法扩大了截止期的表示范围,降低了总线负载,优化了优先级反转问题,达到了更好的调度效果。 展开更多
关键词 CAN FD 车载网络 最早截止期优先算法 可调度性 总线负载 幂函数分区 指数-幂函数分区 优先级反转
在线阅读 下载PDF
基于改进EDF的多核处理器混合任务调度算法 被引量:1
2
作者 郭秀岩 张武 +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
基于希尔排序的动态优先级调度算法 被引量:3
3
作者 王瑞奇 赵菊敏 李灯熬 《电视技术》 2018年第5期57-59,共3页
实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统... 实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的。针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度。实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益。 展开更多
关键词 实时系统 任务调度 最早截止期优先调度 希尔排序 动态优先
在线阅读 下载PDF
支持缓存划分的全局EDF实时系统调度策略 被引量:2
4
作者 林宇晗 严健 +1 位作者 王侃侃 邓庆绪 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第12期1673-1680,共8页
由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而... 由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性. 展开更多
关键词 资源管理 实时嵌入式系统 最早截止期优先 多核 缓存划分
在线阅读 下载PDF
多功能一体化雷达任务调度算法研究 被引量:18
5
作者 綦文超 杨瑞娟 +2 位作者 李晓柏 陈新永 程伟 《雷达科学与技术》 2012年第2期150-155,共6页
雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,资源管理与调度技术是一体化雷达的关键技术。针对基于孔径分割实现雷达、电子对抗、通信等多种功能的一体化系统的任务调度问题,对系统任务建模、调度算法设计、算法评... 雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,资源管理与调度技术是一体化雷达的关键技术。针对基于孔径分割实现雷达、电子对抗、通信等多种功能的一体化系统的任务调度问题,对系统任务建模、调度算法设计、算法评价指标进行了探讨。在研究常规相控阵雷达调度策略的基础上,提出了采用多任务并行EDF(Earliest Deadline First)算法来实现系统的自适应调度。最后对比常规多功能雷达的自适应调度进行了仿真比较,且对仿真结果进行了定量分析,结果表明采用多任务并行EDF(MTPEDF)算法的基于孔径分割的一体化雷达系统具有一定的优越性。 展开更多
关键词 多功能雷达 孔径分割 任务调度 截止期最早最优先(edf)
在线阅读 下载PDF
采用混合调度策略的电动汽车TTCAN网络 被引量:7
6
作者 王书举 张天侠 张国胜 《汽车工程》 EI CSCD 北大核心 2010年第11期993-996,1005,共5页
针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优... 针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优先(EDF)算法,即EDF调度优先级规划算法。文中还介绍了基于混合调度算法的TTCAN系统矩阵构建方法及可调度性分析方法。最后对电动汽车控制系统进行了网络性能分析,验证了该混合调度算法良好的调度性能。 展开更多
关键词 电动汽车 时间触发控制器局域网 最早截止期优先算法 均匀装载算法 混合调度策略
在线阅读 下载PDF
城市轨道交通乘客信息系统消息调度的实现 被引量:1
7
作者 孙同庆 王富章 《铁路计算机应用》 2012年第12期48-51,共4页
本文基于乘客信息系统(PIS)对北京地铁关于消息调度的有关规定进行了阐述,并结合实际应用介绍消息调度流程、消息调度技术及具体实施方案。通过最早截止期优先(EDF)算法实现对消息处理和调度。
关键词 消息调度 乘客信息系统 调度流程 消息级别 最早截止期优先算法
在线阅读 下载PDF
CAN网络周期任务与偶发任务混合调度的研究 被引量:1
8
作者 张建军 王跃飞 +2 位作者 张本宏 张利 李县军 《汽车工程》 EI CSCD 北大核心 2012年第7期653-656,共4页
针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间... 针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间的不可抢占EDF调度算法。在CANoe网络开发平台上对所提出的算法进行了仿真。结果表明,该算法不仅保证了硬实时周期任务的截止期限,而且改善了偶发任务的响应时间。 展开更多
关键词 最早截止期优先调度 混合调度 逆调度 最大可挪用时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部