Low-power bus encoding using an adaptive hybrid algorithm

Avnish R. Brahmbhatt, Jingyi Zhang, Qing Wu, Qinru Qiu

Research output: Chapter in Book/Entry/PoemConference contribution

9 Scopus citations


In this paper, we propose an adaptive low-power bus encoding algorithm based on weighted code mapping (WCM) and the delayed bus technique. The WCM algorithm transforms an original bus data vector to a low-energy code through one-to-one mapping. The code mapping is determined by the data probabilistic distribution in the original sequence. The WCM algorithm considers both the self and coupling capacitance of the bus wires. In addition, we found that applying the delayed-bus technique can further reduce the bus energy. A window-based adaptive encoding algorithm is proposed to improve the energy saving by adaptively changing the code mapping when significant data changes are detected. Experimental results show that the proposed algorithm outperforms the existing heuristic bus encoding algorithms by 20∼60% in energy dissipation.

Original languageEnglish (US)
Title of host publication2006 43rd ACM/IEEE Design Automation Conference, DAC'06
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Print)1595933816, 1595933816, 9781595933812
StatePublished - 2006
Externally publishedYes
Event43rd Annual Design Automation Conference, DAC 2006 - San Francisco, CA, United States
Duration: Jul 24 2006Jul 28 2006

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X


Conference43rd Annual Design Automation Conference, DAC 2006
Country/TerritoryUnited States
CitySan Francisco, CA


  • Adaptive algorithm
  • Bus encoding
  • Data probabilistic distribution
  • Delayed bus
  • Low power
  • Weighted code mapping
  • Window based change detection

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering


Dive into the research topics of 'Low-power bus encoding using an adaptive hybrid algorithm'. Together they form a unique fingerprint.

Cite this