Dynamic Defragmentation of Reconfigurable Devices

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Fekete SP, Kamphans T, Schweer N, Tessars C, Van Der Veen JC, Angermeier J, Koch D, Teich J
Zeitschrift: ACM Transactions on Reconfigurable Technology and Systems
Verlag: Association for Computing Machinery (ACM)
Jahr der Veröffentlichung: 2012
Band: 5
Heftnummer: 2
Seitenbereich: 1-20
ISSN: 1936-7406
eISSN: 1936-7414


Abstract


We propose a new method for defragmenting the module layout of a reconfigurable device, enabled by a novel approach for dealing with communication needs between relocated modules and with inhomogeneities found in commonly used FPGAs. Our method is based on dynamic relocation of module positions during runtime, with only very little reconfiguration overhead; the objective is to maximize the length of contiguous free space that is available for new modules. We describe a number of algorithmic aspects of good defragmentation, and present an optimization method based on tabu search. Experimental results indicate that we can improve the quality of module layout by roughly 50% over the static layout. Among other benefits, this improvement avoids unnecessary rejections of modules. © 2012 ACM.



FAU-Autoren / FAU-Herausgeber

Angermeier, Josef Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
Technische Universität Braunschweig


Zitierweisen

APA:
Fekete, S.P., Kamphans, T., Schweer, N., Tessars, C., Van Der Veen, J.C., Angermeier, J.,... Teich, J. (2012). Dynamic Defragmentation of Reconfigurable Devices. ACM Transactions on Reconfigurable Technology and Systems, 5(2), 1-20. https://dx.doi.org/10.1145/2209285.2209287

MLA:
Fekete, Sandor P., et al. "Dynamic Defragmentation of Reconfigurable Devices." ACM Transactions on Reconfigurable Technology and Systems 5.2 (2012): 1-20.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 16:23