期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
最早截止期优先算法在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
职称材料
题名
最早截止期优先算法在CAN FD网络中的改进
被引量:
1
1
作者
管银凤
张凤登
张海涛
张宇辉
机构
上海理工大学光电信息与计算机工程学院
出处
《电子科技》
2023年第2期29-36,共8页
基金
国家自然科学基金(71840003)
上海市自然科学基金资助项目(15ZR1429300)。
文摘
针对应用于CAN FD网络中的调度算法,平均分区编码方式的最早截止期算法对报文进行非抢占调度时,其对大范围的截止期编码能力有限,报文易出现较大概率优先级反转以及总线负载较高等问题。通过分析造成报文传递延迟的各种原因并结合之前相关分区调度算法的不足,文中提出了基于指数–幂函数分区的最早截止期优先算法对报文进行调度的改进方式,即在对报文的截止期进行指数分区的基础上,进一步采用幂函数分区细分。文中对该算法的可调度性进行了分析,并使用CANoe进行了仿真验证。实验表明,与现有的平均分区调度算法相比,改进后的算法扩大了截止期的表示范围,降低了总线负载,优化了优先级反转问题,达到了更好的调度效果。
关键词
CAN
FD
车载网络
最早
截止期
优先
算法
可调度性
总线负载
幂函数分区
指数-幂函数分区
优先
级反转
Keywords
CAN FD
internet of vehicles
the early deadline first algorithm
schedulability
bus load
power function partitioning
exponential-power function partitioning
priority reversal
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
TN99 [电子电信—信号与信息处理]
在线阅读
下载PDF
职称材料
题名
基于改进EDF的多核处理器混合任务调度算法
被引量:
1
2
作者
郭秀岩
张武
王劲林
吴刚
机构
中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室
中国科学院声学研究所国家网络与新媒体技术工程研究中心
出处
《高技术通讯》
CAS
CSCD
北大核心
2012年第3期231-239,共9页
基金
863计划(2008AA01A317)资助项目.
文摘
为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF.segment算法。EDF—segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能。通过EDF.segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明,EDF—segment算法可以有效地应用于多核处理器系统中。
关键词
混合任务调度
最早
截止
时间
优先
(
edf
)算法
时间片整理
多核处理器
Keywords
hybrid task schedule, earliest deadline first (
edf
)-based algorithm, time slice arrange, multicore processor
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于希尔排序的动态优先级调度算法
被引量:
3
3
作者
王瑞奇
赵菊敏
李灯熬
机构
太原理工大学信息与计算机学院
出处
《电视技术》
2018年第5期57-59,共3页
文摘
实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的。针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度。实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益。
关键词
实时系统
任务调度
最早
截止期
优先
调度
希尔排序
动态
优先
级
Keywords
real - time system
scheduling algorithm
Earliest Deadline First(
edf
)
Shells Sort
dynamic priority
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
支持缓存划分的全局EDF实时系统调度策略
被引量:
2
4
作者
林宇晗
严健
王侃侃
邓庆绪
机构
东北大学计算机科学与工程学院
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2021年第12期1673-1680,共8页
基金
国家自然科学基金资助项目(62072085)
辽宁省科技厅兴辽英才计划项目(XLYC1902017).
文摘
由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性.
关键词
资源管理
实时嵌入式系统
最早
截止期
优先
多核
缓存划分
Keywords
resource management
real-time embedded systems
earliest deadline first
multi-core
cache partition
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
多功能一体化雷达任务调度算法研究
被引量:
18
5
作者
綦文超
杨瑞娟
李晓柏
陈新永
程伟
机构
空军雷达学院研究生管理大队
空军雷达学院四系
出处
《雷达科学与技术》
2012年第2期150-155,共6页
文摘
雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,资源管理与调度技术是一体化雷达的关键技术。针对基于孔径分割实现雷达、电子对抗、通信等多种功能的一体化系统的任务调度问题,对系统任务建模、调度算法设计、算法评价指标进行了探讨。在研究常规相控阵雷达调度策略的基础上,提出了采用多任务并行EDF(Earliest Deadline First)算法来实现系统的自适应调度。最后对比常规多功能雷达的自适应调度进行了仿真比较,且对仿真结果进行了定量分析,结果表明采用多任务并行EDF(MTPEDF)算法的基于孔径分割的一体化雷达系统具有一定的优越性。
关键词
多功能雷达
孔径分割
任务调度
截止期
最早
最优先
(
edf
)
Keywords
multifunction radar
aperture partition
task scheduling
earliest deadline first(
edf
)
分类号
TN958 [电子电信—信号与信息处理]
在线阅读
下载PDF
职称材料
题名
采用混合调度策略的电动汽车TTCAN网络
被引量:
7
6
作者
王书举
张天侠
张国胜
机构
东北大学机械工程与自动化学院
出处
《汽车工程》
EI
CSCD
北大核心
2010年第11期993-996,1005,共5页
文摘
针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优先(EDF)算法,即EDF调度优先级规划算法。文中还介绍了基于混合调度算法的TTCAN系统矩阵构建方法及可调度性分析方法。最后对电动汽车控制系统进行了网络性能分析,验证了该混合调度算法良好的调度性能。
关键词
电动汽车
时间触发控制器局域网
最早
截止期
优先
算法
均匀装载算法
混合调度策略
Keywords
electric vehicle
TTCAN
edf
algorithm
AL algorithm
compound scheduling strategy
分类号
U463.6 [机械工程—车辆工程]
U469.72 [机械工程—车辆工程]
在线阅读
下载PDF
职称材料
题名
城市轨道交通乘客信息系统消息调度的实现
被引量:
1
7
作者
孙同庆
王富章
机构
中国铁道科学研究院电子计算技术研究所
出处
《铁路计算机应用》
2012年第12期48-51,共4页
文摘
本文基于乘客信息系统(PIS)对北京地铁关于消息调度的有关规定进行了阐述,并结合实际应用介绍消息调度流程、消息调度技术及具体实施方案。通过最早截止期优先(EDF)算法实现对消息处理和调度。
关键词
消息调度
乘客信息系统
调度流程
消息级别
最早
截止期
优先
算法
Keywords
message dispatching
Passenger Information System
dispatching process
message level
EarliestDeadline First Algorithm
分类号
U231.7 [交通运输工程—道路与铁道工程]
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
CAN网络周期任务与偶发任务混合调度的研究
被引量:
1
8
作者
张建军
王跃飞
张本宏
张利
李县军
机构
合肥工业大学计算机与信息学院
教育部安全关键工业测控技术工程研究中心
合肥工业大学机械与汽车工程学院
出处
《汽车工程》
EI
CSCD
北大核心
2012年第7期653-656,共4页
基金
国家电子信息产业发展基金项目[2010]301
广东省教育部产学研结合项目(N2008B090500226)
安徽省长三角联合科技攻关项目(1101c060305900000)资助
文摘
针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间的不可抢占EDF调度算法。在CANoe网络开发平台上对所提出的算法进行了仿真。结果表明,该算法不仅保证了硬实时周期任务的截止期限,而且改善了偶发任务的响应时间。
关键词
最早
截止期
优先
调度
混合调度
逆调度
最大可挪用时间
Keywords
edf
scheduling
hybrid scheduling
backward scheduling
maximum stealable time
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
最早截止期优先算法在CAN FD网络中的改进
管银凤
张凤登
张海涛
张宇辉
《电子科技》
2023
1
在线阅读
下载PDF
职称材料
2
基于改进EDF的多核处理器混合任务调度算法
郭秀岩
张武
王劲林
吴刚
《高技术通讯》
CAS
CSCD
北大核心
2012
1
在线阅读
下载PDF
职称材料
3
基于希尔排序的动态优先级调度算法
王瑞奇
赵菊敏
李灯熬
《电视技术》
2018
3
在线阅读
下载PDF
职称材料
4
支持缓存划分的全局EDF实时系统调度策略
林宇晗
严健
王侃侃
邓庆绪
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2021
2
在线阅读
下载PDF
职称材料
5
多功能一体化雷达任务调度算法研究
綦文超
杨瑞娟
李晓柏
陈新永
程伟
《雷达科学与技术》
2012
18
在线阅读
下载PDF
职称材料
6
采用混合调度策略的电动汽车TTCAN网络
王书举
张天侠
张国胜
《汽车工程》
EI
CSCD
北大核心
2010
7
在线阅读
下载PDF
职称材料
7
城市轨道交通乘客信息系统消息调度的实现
孙同庆
王富章
《铁路计算机应用》
2012
1
在线阅读
下载PDF
职称材料
8
CAN网络周期任务与偶发任务混合调度的研究
张建军
王跃飞
张本宏
张利
李县军
《汽车工程》
EI
CSCD
北大核心
2012
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部