关键词: 可重构系统, 任务调度, 预先配置, 重用, 有向无环图

Abstract: An important component of reconfigurable task scheduling is how to hide and reduce the configuration time. A reconfigurable hybrid task scheduling algorithm was proposed at solving the problem that the hybrid task was relevant for software and hardware simultaneously. The task and its chronological order should be figured out first by means of pre-configuration and priority algorithm and the successive task should be hidden into the run-time for predecessor task afterwards. In the meantime, the strategy of configuration reuse can be adopted in order to reduce the quantity of configuration for same tasks. Compared to the existing algorithms, the new algorithm is much more effective and its cost is less.

Key words: reconfigurable system, task scheduling, pre-configuration, reuse, Directed Acyclic Graph (DAG)