English

Maintaining Virtual Areas on FPGAs using Strip Packing with Delays

Hardware Architecture 2010-01-26 v1 Data Structures and Algorithms

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 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.

Keywords

Cite

@article{arxiv.1001.4493,
  title  = {Maintaining Virtual Areas on FPGAs using Strip Packing with Delays},
  author = {Josef Angermeier and Sandor P. Fekete and Tom Kamphans and Nils Schweer and Juergen Teich},
  journal= {arXiv preprint arXiv:1001.4493},
  year   = {2010}
}

Comments

9 pages, 10 figures, 1 table, Latex, to appear in 17th Reconfigurable Architectures Workshop (RAW 2010)