采用配置完成优先策略的可重构任务调度算法

Scheduling Algorithm for Dependent Reconfigurable Tasks Based on Configuration Completion First

如何隐藏和减少配置时间是相依性可重构任务调度的关键问题.提出一种采用配置完成优先策略的相依性可重构任务调度算法,通过基于预配置优先级的列表调度算法,实现将后续任务的配置时间隐藏于前驱任务的运行时间中,并采用基于配置完成优先策略的配置重用机制,减少了任务调度后的配置过程,从而在总体上缩短了相依性任务集合的运行时间.仿真结果表明,该调度算法能有效避免调度死锁,并可减少相依性可重构任务的整体运行时间.

How to hide and reduce the configuration overhead of reconfigurable tasks is the key to dependent reconfigurable tasks scheduling problem.This paper presents a scheduling algorithm for dependent reconfigurable tasks which is based on configuration completion first,list scheduling based on pre-configuration priority was used to hide predecessor task′s configuration time in the successor task′s execution time,the configuration reuse mechanism based on configuration completion first was used to reduce the configuration process of the task.This algorithm can reduce the runtime of the whole tasks set.Experiment results show that,this algorithm can avoid scheduling deadlock and effectively reduce scheduling runtime of the whole tasks set.