2010/01/25 by Josef Angermeier, Sandor P. Fekete, Angermeier, Josef +7
Computer Science · #C.1.3 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Hardware Architecture (cs.AR) #cs.AR #cs.DS
paper · pdf · doi:10.48550/arxiv.1001.4493
9 pages, 10 figures, 1 table, Latex, to appear in 17th Reconfigurable Architectures Workshop (RAW 2010)
arxiv created 2010/01/25 · arxiv updated 2010/02/26
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.