Multi task hyperreconfigurable architectures: models and reconfiguration problems. (6th June 2006)

• Record Type: Journal Article
• Authors: Lange, Sebastian; Middendorf, Martin
• Is Part Of: International journal of embedded systems. Volume 1:Number 3/4(2005)
• Page Start: 154
• Page End: 164
• Publication Date: 2006-06-06
• Subjects: reconfigurable hardware -- reconfigurable architectures -- dynamic reconfiguration -- partial reconfiguration -- hyperreconfiguration -- multitask environments -- simulation; Embedded computer systems -- Periodicals; 004.16
• Languages: English
• ISSNs: 1741-1068

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.