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

Nki Hong, Miodrag Potkonjak, Ramesh Karri

Research output: Contribution to journalArticle

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
StatePublished - 1999

Fingerprint

Costs
Innovation
Hardware

Keywords

  • Algorithms
  • Code generation
  • Transformations

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Software

Cite this

Power optimization using divide-and-conquer techniques for minimization of the number of operations. / Hong, Nki; Potkonjak, Miodrag; Karri, Ramesh.

In: ACM Transactions on Design Automation of Electronic Systems, Vol. 4, No. 4, 1999, p. 405-429.

Research output: Contribution to journalArticle

@article{f33a13211d0e477da112517f9e87cdcb,
title = "Power optimization using divide-and-conquer techniques for minimization of the number of operations",
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.",
keywords = "Algorithms, Code generation, Transformations",
author = "Nki Hong and Miodrag Potkonjak and Ramesh Karri",
year = "1999",
language = "English (US)",
volume = "4",
pages = "405--429",
journal = "ACM Transactions on Design Automation of Electronic Systems",
issn = "1084-4309",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

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

AU - Hong, Nki

AU - Potkonjak, Miodrag

AU - Karri, Ramesh

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - Algorithms

KW - Code generation

KW - Transformations

UR - http://www.scopus.com/inward/record.url?scp=33746744544&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746744544&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33746744544

VL - 4

SP - 405

EP - 429

JO - ACM Transactions on Design Automation of Electronic Systems

JF - ACM Transactions on Design Automation of Electronic Systems

SN - 1084-4309

IS - 4

ER -