No-Break Dynamic Defragmentation of Reconfigurable Devices
Authors:
Sandor Fekete,
Tom Kamphans,
Nils Schweer,
Christopher Tessars,
Jan C. van der Veen,
Josef Angermeier,
Dirk Koch,
Juergen Teich
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…
▽ More
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 static layout. Among other benefits, this improvement avoids unnecessary rejections of modules
△ Less
Submitted 7 November, 2011; v1 submitted 23 December, 2010;
originally announced December 2010.
Maintaining Virtual Areas on FPGAs using Strip Packing with Delays
Authors:
Josef Angermeier,
Sandor P. Fekete,
Tom Kamphans,
Nils Schweer,
Juergen Teich
Abstract:
Every year, the computing resources available on dynamically partially reconfigurable devices increase enormously. In the near future, we expect many applications to run on a single reconfigurable device. In this paper, we present a concept for multitasking on dynamically partially reconfigurable systems called virtual area management. We explain its advantages, show its challenges, and discuss…
▽ More
Every year, the computing resources available on dynamically partially reconfigurable devices increase enormously. In the near future, we expect many applications to run on a single reconfigurable device. In this paper, we present a concept for multitasking on dynamically partially reconfigurable systems called virtual area management. We explain its advantages, show its challenges, and discuss possible solutions. Furthermore, we investigate one problem in more detail: Packing modules with time-varying resource requests. This problem from the reconfigurable computing field results in a completely new optimization problem not tackled before. ILP-based and heuristic approaches are compared in an experimental study and the drawbacks and benefits discussed.
△ Less
Submitted 25 January, 2010;
originally announced January 2010.