Article

The Energy and Entropy of VLSI Computations

Authors:

Jose A. Tierno,

Rajit Manohar,

Alain J. MartinAuthors Info & Claims

ASYNC '96: Proceedings of the 2nd International Symposium on Advanced Research in Asynchronous Circuits and Systems

Page 188

Published: 18 March 1996 Publication History

Publisher Site

Abstract

We introduce the concept of energy index, a measure which can be used to estimate the power dissipation of a standard implementation of the high-level specification for an asynchronous circuit. This energy index is related to information-theoretic entropy measures. It is shown how these measures can be used to design low-power circuits.

References

[1]

Steven M. Burns and Alain J. Martin. Syntax-directed translation of concurrent programs into self-timed circuits. In J. Allen and F. Leighton, editors, Proceedings of the Fifth MIT Conference on Advanced Research in VLSI, pages 35-50. MIT Press, 1988.

Crossref

Google Scholar

[2]

David L. Dill. Trace theory for automatic hierarchical verification of speed-independent circuits. In Jonathan Allen and F. Thomson Leighton, editors, Advanced Research in VLSI: Proceedings of the Fifth MIT Conference, pages 51-65. MIT Press, 1988.

Crossref

Google Scholar

[3]

C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21(8):666- 677, August 1978.

Crossref

Google Scholar

[4]

D. A. Huffman. A method for the construction of minimum redundancy codes. In Proc. IRE, volume 40, pages 1098-1101, 1952.

Google Scholar

[5]

Rajit Manohar. The entropy of traces in parallel computation. Submitted, IEEE Transactions on Information Theory.

Digital Library

Google Scholar

[6]

Alain J. Martin, Steven M. Burns, T. K. Lee, Drazen Borkovic, and Pieter J. Hazewindus. The first asynchronous microprocessor: the test results. Computer Architecture News, 17(4):95-110, June 1989.

Crossref

Google Scholar

[7]

Farid Najm. Towards a high-level power estimation capability. In Proceedings 1995 Symposium on Low Power Design, pages 87-92. Association for Computing Machinery, April 1995.

Crossref

Google Scholar

[8]

Lars Skovby Nielsen and Jens Sparsø. Low-power operation using self-timed and adaptive scaling of the supply voltage. In 1994 International Workshop on Low Power, Napa, Calafornia, April 1994.

Google Scholar

[9]

C. Shannon. A mathematical theory of communication. In Bell Systems Tech. J., volume 27, pages 379-423, 1948.

Google Scholar

[10]

José A. Tierno. An Energy Complexity Model for VLSI Computations. PhD thesis, California Institute of Technology, 1995.

Crossref

Google Scholar

[11]

Kees van Berkel, Ronan Burgess, Joep Kessels, Ad Peters, Marly Roncken, and Frits Schalij. A fully-asynchronous low-power error corrector for the DCC player. In International Solid State Circuits Conference, pages 88-89, February 1994.

Google Scholar

[12]

Jan L. A. van de Snepscheut. Trace Theory and VLSI Design, volume 200 of Lecture Notes in Computer Science. Springer-Verlag, 1985.

Google Scholar

Cited By

View all

Singh MNowick S(2007)The design of high-performance dynamic asynchronous pipelinesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2007.90220615:11(1270-1283)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1109/TVLSI.2007.902206
Ekanayake VKelly CManohar R(2004)An ultra low-power processor for sensor networksACM SIGOPS Operating Systems Review10.1145/1037949.102439738:5(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1037949.1024397
Ekanayake VKelly CManohar R(2004)An ultra low-power processor for sensor networksACM SIGARCH Computer Architecture News10.1145/1037947.102439732:5(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1037947.1024397
Show More Cited By

The Energy and Entropy of VLSI Computations
1. Hardware
2. Mathematics of computing

Recommendations

The role of energy in vlsi computations
Some properties of Rényi entropy and Rényi entropy rate

In this paper, we define the conditional Renyi entropy and show that the so-called chain rule holds for the Renyi entropy. Then, we introduce a relation for the rate of Renyi entropy and use it to derive the rate of the Renyi entropy for an irreducible-...
Energy-delay efficiency of VLSI computations
GLSVLSI '02: Proceedings of the 12th ACM Great Lakes symposium on VLSI

In this paper we introduce an energy-delay efficiency metric that captures any trade-off between the energy and the delay of the computation.We apply this new concept to the parallel and sequential composition of circuits in general and in particular to ...

Comments

Information & Contributors

Information

Published In

ASYNC '96: Proceedings of the 2nd International Symposium on Advanced Research in Asynchronous Circuits and Systems

March 1996

ISBN:0818672986

Publisher

IEEE Computer Society

United States

Publication History

Published: 18 March 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Singh MNowick S(2007)The design of high-performance dynamic asynchronous pipelinesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2007.90220615:11(1270-1283)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1109/TVLSI.2007.902206
Ekanayake VKelly CManohar R(2004)An ultra low-power processor for sensor networksACM SIGOPS Operating Systems Review10.1145/1037949.102439738:5(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1037949.1024397
Ekanayake VKelly CManohar R(2004)An ultra low-power processor for sensor networksACM SIGARCH Computer Architecture News10.1145/1037947.102439732:5(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1037947.1024397
Ekanayake VKelly CManohar R(2004)An ultra low-power processor for sensor networksACM SIGPLAN Notices10.1145/1037187.102439739:11(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1037187.1024397
Ekanayake VKelly CManohar RMukherjee SMcKinley K(2004)An ultra low-power processor for sensor networksProceedings of the 11th international conference on Architectural support for programming languages and operating systems10.1145/1024393.1024397(27-36)Online publication date: 7-Oct-2004
https://dl.acm.org/doi/10.1145/1024393.1024397

Abstract

References

Cited By

Recommendations

The role of energy in vlsi computations

Some properties of Rényi entropy and Rényi entropy rate

Energy-delay efficiency of VLSI computations

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations