2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering (2009)

Tianjin, China

July 29, 2009 to July 31, 2009

ISBN: 978-0-7695-3757-3

pp: 36-43

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2009.13

ABSTRACT

The management of resources in reconfigurable systems is one of the most critical factors concerned deeply with the performance of dynamic reconfigurable systems. There are several algorithms for managing the empty space of reconfigurable systems, among which the basic Scan Line Algorithm (SLA) is a relative efficient one. However, SLA suffers from two problems: redundancy and duplication. To solve duplication, the improved Scan Line Algorithm (ISLA)is proposed. However, the redundancy problem is remained. Therefore, we are motivated to over come this problem and propose an enhanced algorithm called ESLA based on SLA. ESLA solves problems of both redundancy and duplication. Further, Simulation experiments show that the performance of ESLA is better than ISLA.

INDEX TERMS

design of algorithms, maximal empty rectangle, scan line algorithm, managing empty space

CITATION

Y. Xiao, Z. Duan and P. Nie, "An Efficient Algorithm for Finding Empty Space for Reconfigurable Systems,"

*2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering(TASE)*, Tianjin, China, 2009, pp. 36-43.

doi:10.1109/TASE.2009.13

CITATIONS