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

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (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.
Originele taal-2Engels
TitelProceedings of the 15th Euromicro Conference on Digital System Design (DSD'12), 5-8 September 2012, Cesme, Izmir, Turkey
Plaats van productieBrussels
UitgeverijIEEE Computer Society
ISBN van geprinte versie978-1-4673-2498-4
StatusGepubliceerd - 2012
Evenement15th Euromicro Conference on Digital System Design (DSD 2012) - Çeşme, Turkije
Duur: 5 sep 20128 sep 2012
Congresnummer: 15


Congres15th Euromicro Conference on Digital System Design (DSD 2012)
Verkorte titelDSD 2012
Internet adres


Duik in de onderzoeksthema's van 'Minimizing power consumption of spatial division based networks-on-chip using multi-path and freqeuency reduction'. Samen vormen ze een unieke vingerafdruk.

Citeer dit