Energy optimization of multiprocessor systems on chip by voltage selection

  • Authors:
  • Alexandru Andrei;Petru Eles;Zebo Peng;Marcus T. Schmitz;Bashir M. Al Hashimi

  • Affiliations:
  • Department ot Computer and Information Science, Linköping, Sweden;Department ot Computer and Information Science, Linköping, Sweden;Department ot Computer and Information Science, Linköping, Sweden;Diesel Systems for Commercial Vehicles, Robert Bosch, GmbH, Stuttgart, Germany;Computer Engineering Department, Southampton University, Southampton, U.K.

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic voltage selection and adaptive body biasing have been shown to reduce dynamic and leakage power consumption effectively. In this paper, we optimally solve the combined supply voltage and body bias selection problem for multiprocessor systems with imposed time constraints, explicitly taking into account the transition overheads implied by changing voltage levels. Both energy and time overheads are considered. The voltage selection technique achieves energy efficiency by simultaneously scaling the supply and body bias voltages in the case of processors and buses with repeaters, while energy efficiency on fat wires is achieved through dynamic voltage swing scaling. We investigate the continuous voltage selection as well as its discrete counterpart, and we prove strong NP-hardness in the discrete case. Furthermore, the continuous voltage selection problem is solved using nonlinear programming with polynomial time complexity, while for the discrete problem, we use mixed integer linear programming and a polynomial time heuristic. We propose an approach that combines voltage selection and processor shutdown in order to optimize the total energy.