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.

DOI: 10.1504/IJES.2005.009946

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