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

Reconfigurable Resource Management Based on Improved ELSA Algorithm

作　　者：谭一匡[1] 邝继顺[2] 凌纯清[2] 周颖波[2] 尤志强[1] 

机构地区：[1]湖南大学软件学院,长沙410082 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2012年第4期221-223,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773207;60673085)

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

关 键 词：可重构 空闲资源 最大空闲矩形 增强型扫描线算法 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]