可重构系统的调度算法研究

Reconfigurable system scheduling algorithm

根据重构系统的需要,提出了一种适合动态可重构系统的混合调度映射算法。采用图分割理论的方式对任务进行描述,并建立了动态可重构模式。该算法是一种在可重构硬件平台上多核应用的混合调度映射算法,即将每一个应用程序看作一个程序核,利用程序核之间的相关信息,尽可能减少可重构造成的系统时间开销。实验结果证明,所提出的算法能够有效地完成图分割到可重构系统的时空映射,与其他算法相比性能较高。

According to the need of reconfigurable system’s designing, this paper presents a method applied to hybrid Mapping-Scheduling for dynamic reconfigurable system. A hybrid mapping-scheduling technique is proposed which is able to exploit the spatial and temporal information of the cores of the incoming applications taking into account both the performance of the whole system and the timing overhead related to dynamic reconfiguration processes. Experimental results show that the algorithm can map the task graphs to reconfigurable system efficiently in time and space, and has higher performance compared with other algorithms.