-
题名一种高回报的最小空闲时间优先实时调度改进算法
被引量：7
- 1
-
-
作者
张晶
孙少杰
范洪博
肖智斌
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第3期57-61,68,共6页
-
基金
国家自然科学基金(61562051)
云南省应用基础研究计划重点项目(2014FA029)
-
文摘
信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。
-
关键词
最小空闲时间优先算法
高回报最小空闲时间优先算法
任务能耗
任务价值
动态调度
-
Keywords
Least Slack First （LSF） algorithm
High Return Least Slack First （HRLSF） algorithm
task energy consumption
task value
dynamic scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于动态抢占阈值的LSF调度算法
被引量：8
- 2
-
-
作者
任小西
赵公怡
-
机构
湖南大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第4期275-277,280,共4页
-
基金
中央高校基本科研业务费专项基金资助项目(0148)
-
文摘
在最小空闲时间优先(LSF)调度算法中,当任务集中有多个任务的优先级相同或相近时,过多的上下文切换会产生"颠簸"现象,从而大幅增加系统开销。为此,结合LSF算法的特点,通过设计合理的动态抢占阈值,提出一种改进的调度算法DPTLSF。仿真结果表明,改进的算法能够大幅减少"颠簸"现象的发生,降低任务集的截止期错失率。
-
关键词
实时调度
上下文切换
颠簸
抢占阈值
最小空闲时间优先
-
Keywords
real-time schedule
context switch
bump
preemption threshold
Least Slack First（LSF）
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名嵌入式OSEK/VDX操作系统的优化与应用
被引量：3
- 3
-
-
作者
李静
邢国成
张家旭
-
机构
吉林大学汽车仿真与控制国家重点实验室
中国第一汽车集团技术中心
-
出处
《汽车工程》
EI
CSCD
北大核心
2016年第4期473-477,共5页
-
基金
国家自然科学基金(51275206)资助
-
文摘
为了解决嵌入式OSEK/VDX操作系统在高负载、抢占模式下低优先级任务长时间得不到执行的问题,利用OSEK/VDX标准中的报警机制提出了一种优化的最小空闲时间优先调度算法来完善嵌入式OSEK/VDX操作系统的调度策略。给出了该算法的具体实现方案,在理论上分析了该算法的可行性,最后将该算法应用于汽车简单和复杂的电控系统。测试结果表明:在高负载、抢占模式下,使用该算法能够明显改善低优先级任务的执行。
-
关键词
OSEK/VDX
最小空闲时间优先
调度算法
优化
应用
-
Keywords
OSEK/VDX
LSF
scheduling algorithm
optimization
application
-
分类号
U463.6
[机械工程—车辆工程]
-
