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.
Original language | English |
---|---|
Title of host publication | Proceedings of the 15th Euromicro Conference on Digital System Design (DSD'12), 5-8 September 2012, Cesme, Izmir, Turkey |
Place of Publication | Brussels |
Publisher | IEEE Computer Society |
Pages | 576-583 |
ISBN (Print) | 978-1-4673-2498-4 |
DOIs | |
Publication status | Published - 2012 |
Event | 15th Euromicro Conference on Digital System Design (DSD 2012) - Çeşme, Turkey Duration: 5 Sep 2012 → 8 Sep 2012 Conference number: 15 http://www.univ-valenciennes.fr/congres/dsd2012/ |
Conference
Conference | 15th Euromicro Conference on Digital System Design (DSD 2012) |
---|---|
Abbreviated title | DSD 2012 |
Country/Territory | Turkey |
City | Çeşme |
Period | 5/09/12 → 8/09/12 |
Other | Conference co-located with the 38th Euromicro Conference on Software Engineering and Advanced Applications (SEAA 2012) |
Internet address |