基于3D碎裂度布局策略的可重构硬件任务调度算法

摘要

现有硬件任务调度算法任务描述不完善且忽视时间维上紧凑性.该文考虑任务下载时间、完善任务属性,以器件2维资源与时间建立3维资源模型,将任务布局问题抽象成特殊的3维空间放置问题,在此模型上分析出现有算法不能克服任务不可预知性和资源占用多变性,导致调度成功率和资源利用率低.针对此问题,该文提出了一种3维可重构任务调度算法3D RTSA.设计并实现了基于任务紧迫度的调度策略和基于3D碎裂度的布局策略.与其他4种算法实验对比结果表明,在重负载、小任务C30情况下,3D_RTSA调度成功率比GC,Look-aheadest,SPSA,DTI算法分别高3％,21％,28％,35％左右;在轻负载、大任务C50情况下,资源利用率比Look-aheadest,SPSA算法分别高5％,18％左右,且该文算法时间复杂度并未增加.