Abstract
The main unique feature of dynamically reconfigurable systems is the ability to time-share the same reconfigurable hardware resources. However, the energy-delay cost associated with reconfiguration must be accounted for during hardware-software partitioning. We propose a method for mapping nodes of an application control flow graph either to software or reconfigurable hardware, explicitly targeting minimization of the energy-delay cost due to both computation and configuration. The addressed problems are energy-delay product minimization, delay-constrained energy minimization, and energy-constrained delay minimization. We show how these problems can be tackled by using network flow techniques, after transforming the original control flow graph into an equivalent network. If there are no constraints, as in the case of the energy-delay product minimization, we are able to generate an optimal solution in polynomial time.
Original language | English (US) |
---|---|
Title of host publication | Hardware/Software Codesign - Proceedings of the International Workshop |
Pages | 145-150 |
Number of pages | 6 |
State | Published - 2002 |
Event | Proceedings of the Tenth International Symposium on Hardware/Software Codesign: CODES 2002 - Estes Park, CO, United States Duration: May 6 2002 → May 8 2002 |
Other
Other | Proceedings of the Tenth International Symposium on Hardware/Software Codesign: CODES 2002 |
---|---|
Country/Territory | United States |
City | Estes Park, CO |
Period | 5/6/02 → 5/8/02 |
Keywords
- Hardware-software partitioning
- Networks flows
- Reconfigurable systems
ASJC Scopus subject areas
- Hardware and Architecture