Minimizing power consumption of spatial division based networks-on-chip using multi-path and frequency reduction
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
Abstract
With an increasing number of processing elements being integrated on a single die, networks-on-chip (NoCs) are emerging as a significant contributor to overall chip power consumption. While some solutions have been proposed to reduce this power consumption, none of them can be applied to spatial division multiplexing (SDM)-based NoCs. In this paper, we introduce a method to minimize the power consumption of an SDM-based NoC by frequency minimization, while still satisfying the bandwidth requirements. The problem is integrated with the connection-routing problem which is modeled as a mixed-integer quadratic constrained problem (MIQCP). However, solving this MIQCP formulation directly using existing solvers is infeasible for large use-cases. We propose a two-step approach by first computing the minimum feasible frequency for the entire network taking bandwidth of all connections into consideration. This first step reduces the frequency-minimization-routing MIQCP problem into a routing-only mixed-integer linear programming (MILP) problem. In the second step, this MILP problem is solved using a standard ILP solver. Two other techniques are proposed to solve the routing and frequency minimization problem. Experiments are performed with synthetic examples and a case-study with JPEG decoder to evaluate the performance and results of the three methods. MILP-based approach achieves up to 55% power reduction as compared to the other methods albeit at the cost of higher execution time.
Details
Original language | English |
---|---|
Title of host publication | Proceedings - 15th Euromicro Conference on Digital System Design, DSD 2012 |
Pages | 576-583 |
Number of pages | 8 |
ISBN (electronic) | 978-0-7695-4798-5 |
Publication status | Published - 2012 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | Euromicro Symposium on Digital System Design (DSD) |
---|---|
ISSN | 2639-3859 |
Conference
Title | 15th Euromicro Conference on Digital System Design, DSD 2012 |
---|---|
Duration | 5 - 8 September 2012 |
City | Cesme, Izmir |
Country | Turkey |
Keywords
Research priority areas of TU Dresden
ASJC Scopus subject areas
Keywords
- mixed integer linear programming, Network-on-Chip, power minimization, routing, Spatial division multiplexing