动态部分可重构系统空闲资源全集管理研究

可重构系统兼具了传统处理器的灵活性和接近于asic的计算速度，fpga的动态部分重构能够实现计算和重构操作的同时进行，使系统能够动态地改变任务的运行。在动态部分可重构系统中，高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(mfr)。利用可重构计算单元的不同叮值进出单向栈来找到所有最大空闲矩形。通过实验表明，算法通过使用单向找与算法优化，有效地提高了查找空闲资源全集的性能。