Finding Free Space for Task Placement on Reconfigurable Devices
In this paper, an approach of free space management for FPGA area is proposed. We present a data structure for keeping the information of free space and an algorithm for finding available location to fit the tasks. The simulation proves that the algorithm has higher placement quality and lower complexity than the existed algorithm with certain circumstances.
Linli Xu, Wenya Tian and Elwin Mao
J. F. Zhang and X. Chen, "Finding Free Space for Task Placement on Reconfigurable Devices", Applied Mechanics and Materials, Vols. 80-81, pp. 1226-1231, 2011