%0 Journal Article
%T Completed Free Resource Management Research on Dynamic Partial Reconfigurable System<br>动态部分可重构系统空闲资源全集管理研究
%A 柴亚辉
%A 张胜辉
%A 黄卫春
%A 刘觉夫
%A 徐炜民
%J 计算机科学
%D 2013
%I 
%X 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. I}his paper introduced an effident 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 oncway 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.
%K Dynamic partial reconfiguration
%K Field programmable gate array
%K Maximal free rectangles
%K One-way stack<br>动态部分可重构，可配置的逻辑门阵列，最大空闲矩形，单向栈
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C96909263C0B8069AC6B76CB3178294F&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=0B39A22176CE99FB&sid=A04140E723CB732E&eid=6DB6105456BCCB0E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0