Estimation of average energy consumption of ripple-carry adder based on average length carry chains

L. A. Montalvo, Keshab K Parhi, J. H. Satyanarayana

Research output: Contribution to conferencePaper

6 Scopus citations

Abstract

We show theoretically that the average energy consumption of a ripple-carry adder is O(W), and the upper bound on the average energy consumption is O(W log2W), where W is the word-length of the operands. Our theoretical analysis is based on a simple state transition diagram (STD) model of a full adder cell and the observations that the average length of a carry propagation chain is v = 2, and the average length of the maximum carry chain is v ≤ log2W. To verify our theoretical conclusions, we use the HEAT CAD tool to estimate the average power consumed by the ripple-carry adder for word-lengths 4 ≤ W ≤ 64. The experimental results show that, for W ≥ 16, the error in our theoretical estimations is around 15%.

Original languageEnglish (US)
Pages189-198
Number of pages10
StatePublished - Dec 1 1996
EventProceedings of the 1996 9th IEEE Workshop on VLSI Signal Processing - San Francisco, CA, USA
Duration: Oct 30 1996Nov 1 1996

Other

OtherProceedings of the 1996 9th IEEE Workshop on VLSI Signal Processing
CitySan Francisco, CA, USA
Period10/30/9611/1/96

Fingerprint Dive into the research topics of 'Estimation of average energy consumption of ripple-carry adder based on average length carry chains'. Together they form a unique fingerprint.

  • Cite this

    Montalvo, L. A., Parhi, K. K., & Satyanarayana, J. H. (1996). Estimation of average energy consumption of ripple-carry adder based on average length carry chains. 189-198. Paper presented at Proceedings of the 1996 9th IEEE Workshop on VLSI Signal Processing, San Francisco, CA, USA, .