Energy minimization using a greedy randomized heuristic for the voltage assignment problem in NoC

Pavel Ghosh, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Scaling down the voltage levels of the processing elements (PEs) in a Network-on-Chip (NoC) can significantly reduce the computation energy consumption with an overhead of the level shifters between two adjacent PEs operating at two different voltage levels. The objective of the voltage assignment problem in the NoC domain is to assign a voltage level to each PE within its allowable voltage range such that the overall energy consumption, due to the processing of the PEs and the level shifters, is minimized subject to the task deadline constraints. In this paper, we formulate the voltage assignment problem as a Quadratic Programming (QP) and reduce it to an Integer Linear Program (ILP). A greedy randomized heuristic is then proposed for solving the voltage assignment problem. Experimental results based on the E3S benchmark suite show the quality of our proposed heuristic as for all the benchmark applications it finds solutions close to the optimal ones in negligible amount of time. The effectiveness of the approach of using multiple voltage levels for the PEs in energy minimization is also reflected from the experimental results.

Original languageEnglish (US)
Title of host publication2008 IEEE International SOC Conference, SOCC
Pages79-83
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 IEEE International SOC Conference, SOCC - Newport Beach, CA, United States
Duration: Sep 17 2008Sep 20 2008

Publication series

Name2008 IEEE International SOC Conference, SOCC

Other

Other2008 IEEE International SOC Conference, SOCC
CountryUnited States
CityNewport Beach, CA
Period9/17/089/20/08

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Energy minimization using a greedy randomized heuristic for the voltage assignment problem in NoC'. Together they form a unique fingerprint.

  • Cite this

    Ghosh, P., & Sen, A. (2008). Energy minimization using a greedy randomized heuristic for the voltage assignment problem in NoC. In 2008 IEEE International SOC Conference, SOCC (pp. 79-83). [4641484] (2008 IEEE International SOC Conference, SOCC). https://doi.org/10.1109/SOCC.2008.4641484