Optimal memoryless encoding for low power off-chip data buses

Yeow Meng Chee, Charles Colbourn, Alan C H Ling

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

7 Scopus citations

Abstract

Off-chip buses account for a significant portion of the total system power consumed in embedded systems. Bus encoding schemes have been proposed to minimize power dissipation, but none has been demonstrated to be optimal with respect to any measure. In this paper, we give the first prov-ably optimal and explicit (polynomial-time constructible) families of memoryless codes for minimizing bit transitions in off-chip buses. Our results imply that having access to a clock does not make a memoryless encoding scheme that minimizes bit transitions more powerful.

Original languageEnglish (US)
Title of host publicationProceedings of the 2006 International Conference on Computer-Aided Design, ICCAD
Pages369-374
Number of pages6
DOIs
StatePublished - Dec 1 2006
Event2006 International Conference on Computer-Aided Design, ICCAD - San Jose, CA, United States
Duration: Nov 5 2006Nov 9 2006

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)1092-3152

Other

Other2006 International Conference on Computer-Aided Design, ICCAD
CountryUnited States
CitySan Jose, CA
Period11/5/0611/9/06

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Optimal memoryless encoding for low power off-chip data buses'. Together they form a unique fingerprint.

  • Cite this

    Chee, Y. M., Colbourn, C., & Ling, A. C. H. (2006). Optimal memoryless encoding for low power off-chip data buses. In Proceedings of the 2006 International Conference on Computer-Aided Design, ICCAD (pp. 369-374). [4110200] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). https://doi.org/10.1109/ICCAD.2006.320060