Power optimization using divide-and-conquer techniques for minimization of the number of operations

Nki Hong, Miodrag Potkonjak, Ramesh Karri

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce an approach for power optimization using a set of compilation and architectural techniques. The key technical innovation is a novel divide-and-conquer compilation technique to minimize the number of operations for general computations. Our technique optimizes not only a significantly wider set of computations than the previously published techniques, but also outperforms (or performs at least as well as other techniques) on all examples. Along the architectural dimension, we investigate coordinated impact of compilation techniques on the number of processors which provide optimal trade-off between cost and power. We demonstrate that proper compilation techniques can significantly reduce power with bounded hardware cost. The effectiveness of all techniques and algorithms is documented on numerous real-life designs.

Original languageEnglish (US)
Pages (from-to)405-429
Number of pages25
JournalACM Transactions on Design Automation of Electronic Systems
Volume4
Issue number4
DOIs
StatePublished - 1999

Keywords

  • Algorithms
  • Code generation
  • Transformations

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Power optimization using divide-and-conquer techniques for minimization of the number of operations'. Together they form a unique fingerprint.

Cite this