[00055790]有向无环图的可重构系统的混合任务调度方法
技术详细介绍
本发明公布了一种有向无环图的可重构系统的混合任务调度方法，所述方法如下：将应用分解为DAG描述的多个小任务经过调度器调度，软件任务进入Q1，Q1中的软件任务经过任务管理器后按照CPU是否空闲以及调度优先级进行计算；而硬件任务进入Q2，当Q2中的硬件任务能重复利用可重构资源，则进入Q3，否则继续保持在Q2中按优先级排队，并通过加载器配置加载；完成配置加载或者Q3中的任务进入Q4，Q4中的任务经过任务管理器进入Q5按照优先级运行，依次循环，直到任务全部运行结束，返回总的运行时间；其中Q1：软件任务队列、Q2：预配置硬件任务队列、Q3：配置重用队列、Q4：配置完成队列、Q5：运行任务队列。本发明通过配置重用策略减少配置次数，进而降低整体调度开销。
