-
题名一种高回报的最小空闲时间优先实时调度改进算法
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名最小化空闲时间的Job-shop调度进化算法
被引量：2
- 2
-
-
作者
苏子林
-
机构
鲁东大学交通学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期78-80,174,共4页
-
文摘
为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子。经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠。
-
关键词
生产调度
最小化空闲时间
进化算法
进化计算
JOB-SHOP调度问题
-
Keywords
production scheduling
shortest idle time
evolution algorithm
evolution computing
Job-shop scheduling problem
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于动态抢占阈值的LSF调度算法
被引量：8
- 3
-
-
作者
任小西
赵公怡
-
机构
湖南大学信息科学与工程学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于PTIDES执行策略的调度算法
被引量：1
- 4
-
-
作者
鲁静
张晶
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第18期258-259,263,共3页
-
基金
国家自然科学基金资助项目(60863004)
云南省自然科学基金资助面上项目(2007F040M)
昆明理工大学人才培养基金资助项目(2009037)
-
文摘
分析现有PTIDES执行策略调度算法,综合考虑事件的截止期和执行时间,改进传统最小空闲时间优先算法,将空闲时间作为事件调度优先权,提出零空闲时间优先PTIDES调度算法——ZSFPTIDES。实例分析表明,ZSFPTIDES调度算法能避免事件在处理过程中因得不到及时处理而夭折的现象,减小事件的抢占切换率,优化分布实时嵌入式系统的调度性能。
-
关键词
PTIDES模型
执行时间
截止期
颠簸
零空闲时间优先算法
-
Keywords
Programming Temporally Integrated Distributed Embedded Systems（PTIDES） model
execution time
deadline
thrashing
Zero Slack First（ZSF） algorithm
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名异构云环境下基于分簇的云资源感知任务调度方案
被引量：6
- 5
-
-
作者
江务学
魏文国
丁度坤
李菲
-
机构
东莞职业技术学院计算机工程系
湖南大学信息科学与工程学院
广东技术师范学院电子信息学院
东莞职业技术学院机电工程系
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第11期3422-3425,共4页
-
基金
广东省科技计划资助项目(2014A010103032,2014A010103002)
广东省产学研专项基金资金项目(2013B011301003)
+1 种基金
东莞市产学研合作项目(2014509102211)
东莞职业技术学院政校行企项目(政201607)
-
文摘
针对提高异构云平台中资源调度的效率,提出了一种基于任务和资源分簇的异构云计算平台任务调度方案。利用K-means算法,根据任务的CPU和I/O处理时间对任务分簇,根据资源的计算能力对资源分簇;然后,将任务簇对应到合适的资源簇,并利用最早截止时间优先(EDF)算法对任务簇中的独立任务进行调度,利用提出的改进型最小关键路径(MCP)算法对依赖性任务进行调度。实验结果表明,在资源异构的云计算环境中,该方案执行任务时间短、能耗低。
-
关键词
异构云计算平台
任务调度
分簇
K-MEANS算法
最早截止时间优先
最小关键路径
-
Keywords
heterogeneous cloud computing platform
task scheduling
clustering
K-means algorithm
earliest deadline first
modified critical path
-
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
-
-
题名嵌入式OSEK/VDX操作系统的优化与应用
被引量：3
- 6
-
-
作者
李静
邢国成
张家旭
-
机构
吉林大学汽车仿真与控制国家重点实验室
中国第一汽车集团技术中心
-
出处
《汽车工程》
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
[机械工程—车辆工程]
-
