Completed Free Resource Management Research on Dynamic Partial Reconfigurable System

Reconfigurable computing system has the flexibility of traditional processor and the speed of ASIC approximately.Dynamic partial reconfigurable system realizes the computing and reconfiguration at the same time,in which an efficient free resource management scheme is very important to achieve high performance.This paper introduced an efficient algorithm to find a series of maximal free rectangles(MFR) based on one-way stack.The algorithm uses different M value in and out of one-way stack to find all maximal free rectangles.We used simulation experiments to simulate the algorithm,and the results show that the this algorithm improves the performance of searching complete free resources.