基于改进ESLA算法的可重构资源管理

针对动态可重构系统的空闲资源管理问题，改进基于最大空闲矩形的增强型扫描线算法(ESLA)，采用一维数组作为辅助空间，同时搜索有效宽度与最大空闲矩形。改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形，实现任务间资源的合理分配。实验结果表明，改进算法能减少运行时间开销和存储空间代价，提高可重构系统的资源利用率。

Reconfigurable Resource Management Based on Improved ELSA Algorithm

Aiming at the management problems of empty resources for dynamic reconfigurable system, this paper which based on empty resource management strategies of the maximum empty rectangle, proposes an improved scan line algorithm. The basic idea of the improved algorithm is to search for valid search width while searching for maximal empty rectangles. Experimental results indicate that compared with enhanced scan line algorithm, the improved algorithm effectively reduces the run-time overhead, and also, the cost of storage space by using one-dimensional array as an assist space.