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

S.D. Wang, A. Kumar, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


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 languageEnglish
Title of host publicationProceedings of the 15th Euromicro Conference on Digital System Design (DSD'12), 5-8 September 2012, Cesme, Izmir, Turkey
Place of PublicationBrussels
PublisherIEEE Computer Society
ISBN (Print)978-1-4673-2498-4
Publication statusPublished - 2012
Event15th Euromicro Conference on Digital System Design (DSD 2012) - Çeşme, Turkey
Duration: 5 Sept 20128 Sept 2012
Conference number: 15


Conference15th Euromicro Conference on Digital System Design (DSD 2012)
Abbreviated titleDSD 2012
OtherConference co-located with the 38th Euromicro Conference on Software Engineering and Advanced Applications (SEAA 2012)
Internet address


Dive into the research topics of 'Minimizing power consumption of spatial division based networks-on-chip using multi-path and freqeuency reduction'. Together they form a unique fingerprint.

Cite this