-
题名基于任务紧迫度的多处理器任务调度算法
被引量：4
- 1
-
-
作者
刘莎
杨宏来
-
机构
同济大学
-
出处
《电子测量技术》
2012年第9期45-48,共4页
-
文摘
调度算法是多核处理器操作系统设计的核心所在,如何合理地将众多任务分配给不同的资源以使整个多核处理器系统达到最佳性能,是调度要解决的首要问题。在经典多处理器任务调度算法———ONERT算法的基础上,提出一种基于任务紧迫度的改进算法,较好地弥补了ONERT算法在处理器轻载时负载不均衡的不足。通过python程序实现了该算法,并通过实验验证了该方法在处理器轻载时实现比ONERT算法更好的负载均衡。
-
关键词
多处理器任务调度
负载均衡
任务紧迫度
-
Keywords
multiprocessor task scheduling
load balancing
task urgency
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于3D碎裂度布局策略的可重构硬件任务调度算法
被引量：4
- 2
-
-
作者
徐金甫
刘露
李伟
南龙梅
-
机构
解放军信息工程大学
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第8期2020-2027,共8页
-
基金
国家自然科学基金(61404175)~~
-
文摘
现有硬件任务调度算法任务描述不完善且忽视时间维上紧凑性。该文考虑任务下载时间、完善任务属性,以器件2维资源与时间建立3维资源模型,将任务布局问题抽象成特殊的3维空间放置问题,在此模型上分析出现有算法不能克服任务不可预知性和资源占用多变性,导致调度成功率和资源利用率低。针对此问题,该文提出了一种3维可重构任务调度算法3D_RTSA。设计并实现了基于任务紧迫度的调度策略和基于3D碎裂度的布局策略。与其他4种算法实验对比结果表明,在重负载、小任务C30情况下,3D_RTSA调度成功率比GC,Lookaheadest,SPSA,DTI算法分别高3%,21%,28%,35%左右;在轻负载、大任务C50情况下,资源利用率比Lookaheadest,SPSA算法分别高5%,18%左右,且该文算法时间复杂度并未增加。
-
关键词
3维资源模型
任务紧迫度
3D碎裂度
调度成功率
资源利用率
-
Keywords
3D-resource model
Task urgency
3D fragmentation
Scheduling success rate
Resource utilization
-
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
-
