No-Break Dynamic Defragmentation of Reconfigurable Devices

Beitrag bei einer Tagung


Details zur Publikation

Autorinnen und Autoren: Fekete SP, Kamphans T, Schweer N, Tessars C, Van Der Veen JC, Angermeier J, Koch D, Teich J
Titel Sammelwerk: Proceedings - 2008 International Conference on Field Programmable Logic and Applications, FPL
Verlag: IEEE Press
Verlagsort: New York
Jahr der Veröffentlichung: 2008
Tagungsband: Proceedings of International Conference on Field-Programmable Logic and Applications
Seitenbereich: 113-118


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 defragmen-tation, 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 static layout. Among other benefits, this improvement avoids unnecessary rejection of modules.© 2008 IEEE.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und 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)


Einrichtungen weiterer Autorinnen und Autoren

Technische Universität Braunschweig


Zitierweisen

APA:
Fekete, S.P., Kamphans, T., Schweer, N., Tessars, C., Van Der Veen, J.C., Angermeier, J.,... Teich, J. (2008). No-Break Dynamic Defragmentation of Reconfigurable Devices. In Proceedings of International Conference on Field-Programmable Logic and Applications (pp. 113-118). Heidelberg, DE: New York: IEEE Press.

MLA:
Fekete, Sandor P., et al. "No-Break Dynamic Defragmentation of Reconfigurable Devices." Proceedings of the International Conference on Field-Programmable Logic and Applications (FPL 08), Heidelberg New York: IEEE Press, 2008. 113-118.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 22:24