-
题名基于3D碎裂度布局策略的可重构硬件任务调度算法
被引量：4
- 1
-
-
作者
徐金甫
刘露
李伟
南龙梅
-
机构
解放军信息工程大学
-
出处
《电子与信息学报》
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
[自动化与计算机技术—计算机软件与理论]
-
