可重构系统中硬件任务布局布线算法研究

Algorithms of Placing and Routing Hardware Task in Reconfigurable System

可重构计算系统中,二维可重构硬件任务的布局布线问题是影响系统资源利用率的重要因素。在异质化的可重构器件和任务模型基础上,对可重构硬件任务进行了适当分类,并提出一种能够对多类型可重构硬件任务同时布局布线的算法DRS-TCW。实验表明,该算法能够有效提高可重构器件的资源利用率和任务布线连通率。

The problems of placing and routing of 2D reconfigurable hardware tasks are important factors of system resource utilization in reconfigurable computing system.Reconfigurable hardware tasks,which are based on heterogeneous reconfigurable devices and task models,were properly classified,and a new algorithm named of DRS-TCW was proposed,which can place and route multiple reconfigurable hardware tasks simultaneously.Experiment results indicate that the algorithm can improve the resource utilization of reconfigurable devices and tasks＇ routing ratio.