Abstract: With the improvement of the size and integration degree of the reconfigurable hardware such as FPGA, more hardware tasks can run on FPGA concurrently. The tasks can be added to or deleted from FPGA dynamically without interference to other running tasks due to the partially dynamical reconfiguration. So the management of reconfigurable hardware resources is very important. This paper provides a Task-Top based Keep All Maximal Empty Rectangles (TT-KAMER) algorithm. Maximal Empty Rectangles(MERs) can efficiently represent all the empty resources on FPGA. Results show that TT-KAMER can compute all the MERs efficiently, and facilitate the utilization of the partially dynamical reconfigurable hardware.

Key words: reconfigurable hardware, partially dynamical reconfiguration, Maximal Empty Rectangle(MER)

摘要： 可重构硬件如FPGA的规模和集成度的提高使其承载的硬件任务越来越多，FPGA的动态部分重构能力使任务可在系统运行过程中动态地添加或者删除而不影响其他任务的运行，对可重构硬件的资源管理非常重要。该文提出一种基于任务上边界计算最大空闲矩形的算法，使用这些最大空闲矩形能够有效地管理可重构资源，便于更好地利用具有动态部分重构能力的可重构硬件。

关键词: 可重构硬件, 动态部分重构, 最大空闲矩形

CLC Number: 

• TP31