Maximal Empty Rectangle Based Reconfigurable Resource Management Method
Yulu Yang · Jisuanji gongcheng · 2008
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.