计算机工程2012，Vol.38Issue(4)：221-223,3.
基于改进ESLA算法的可重构资源管理
Reconfigurable Resource Management Based on Improved ELSA Algorithm
摘要
Abstract
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.关键词
可重构/空闲资源/最大空闲矩形/增强型扫描线算法Key words
reconfigurable/ empty resource/ Maximal Empty Rectangle(MER)/ Enhanced Scan Line Algorithm(ESLA)分类
信息技术与安全科学引用本文复制引用
谭一匡,邝继顺,凌纯清,周颖波,尤志强..基于改进ESLA算法的可重构资源管理[J].计算机工程,2012,38(4):221-223,3.基金项目
国家自然科学基金资助项目(60773207,60673085) （60773207,60673085）
