Title: Multi task hyperreconfigurable architectures: models and reconfiguration problems
Authors: Sebastian Lange, Martin Middendorf
Addresses: Parallel Computing and Complex Systems Group, Department of Computer Science, University of Leipzig, Augustusplatz 10-11, D-04109 Leipzig, Germany. ' Parallel Computing and Complex Systems Group, Department of Computer Science, University of Leipzig, Augustusplatz 10-11, D-04109 Leipzig, Germany
Abstract: Hyperreconfigurable architectures can adapt their reconfiguration abilities during run time and have been proposed to increase the speed of dynamic reconfiguration. In this paper we study the concept of partial hyperreconfiguration for multitask environments. Several models for partially hyperreconfigurable architectures are proposed and the problem to find optimal (hyper) reconfigurations is studied. While under a general cost model the problem is known to be NP-complete even for a single task, an interesting special case is identified that can be solved in polynomial time for multiple tasks. An example for a partially hyperreconfigurable architecture is given and results of simulations with a test application are presented.
Keywords: reconfigurable hardware; reconfigurable architectures; dynamic reconfiguration; partial reconfiguration; hyperreconfiguration; multitask environments; simulation.
International Journal of Embedded Systems, 2005 Vol.1 No.3/4, pp.154 - 164
Published online: 05 Jun 2006 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article