Minimizing power consumption of spatial division based networks-on-chip using multi-path and frequency reduction

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Sheng Hao Wang - , Eindhoven University of Technology (Author)
  • Anup Das - , National University of Singapore (Author)
  • Akash Kumar - , National University of Singapore (Author)
  • Henk Corporaal - , Eindhoven University of Technology (Author)

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 languageEnglish
Title of host publicationProceedings - 15th Euromicro Conference on Digital System Design, DSD 2012
Pages576-583
Number of pages8
ISBN (electronic)978-0-7695-4798-5
Publication statusPublished - 2012
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesEuromicro Symposium on Digital System Design (DSD)
ISSN2639-3859

Conference

Title15th Euromicro Conference on Digital System Design, DSD 2012
Duration5 - 8 September 2012
CityCesme, Izmir
CountryTurkey

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