Configuration relocation and defragmentation for run-time reconfigurable computing

  • Authors:
  • Katherine Compton;Zhiyuan Li;James Cooley;Stephen Knol;Scott Hauck

  • Affiliations:
  • Northwestern University, Evanston, IL;Motorola, Inc., Schaumburg, IL;Northwestern University, Evanston, IL;Tellabs, Inc. Naperville, IL;University of Washington, Seattle, WA

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Due to its potential to greatly accelerate a wide variety of applications, reconfigurable computing has become a subject of a great deal of research. By mapping the computer-intensive sections of an application to reconfigurable hardware, custom computing systems exhibit significant speedups over traditional microprocessors. However, this potential acceleration is limited by the requirement that the speedups provided must outweigh the considerable cost of reconfiguration. The ability to relocate and defragment configurations on field programmable gate arrays (FPGAs) can dramatically decrease the overall reconfiguration overhead incurred by the use of the reconfigurable hardware. We therefore present hardware solutions to provide relocation and defragmentation support with a negligible area increase over a generic partially reconfigurable FPGA, as well as software algorithms for controlling this hardware. This results in factors of 8 to 12 improvement in the configuration overheads displayed by traditional serially programmed FPGAs.