No-Break Dynamic Defragmentation of Reconfigurable Devices

Fekete SP, Kamphans T, Schweer N, Tessars C, Van Der Veen JC, Angermeier J, Koch D, Teich J (2008)

Publication Type: Conference contribution

Publication year: 2008

Publisher: IEEE Press

Edited Volumes: Proceedings - 2008 International Conference on Field Programmable Logic and Applications, FPL

City/Town: New York

Pages Range: 113-118

Conference Proceedings Title: Proceedings of International Conference on Field-Programmable Logic and Applications

Event location: Heidelberg DE

DOI: 10.1109/FPL.2008.4629917

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.

Authors with CRIS profile

Josef Angermeier Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

Optimization methodologies for reconfiguration management on reconfigurable hardware nodes (ReCoNodes) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009 Design methodology for embedded system made upon small networks of hardware reconfigurable nodes and connections (ReCoNets) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009

Involved external institutions

Technische Universität Braunschweig DE Germany (DE)

How to cite

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: Download