Abstract

Presented in this paper is a mathematical basis for power-reduction in VLSI systems. This basis is employed to 1.) derive lower bounds on the power dissipation in digital systems and 2.) unify existing power-reduction techniques under a common framework. The proposed basis is derived from information-theoretic arguments. In particular, a digital signal processing algorithm is viewed as a process of information transfer with an inherent information transfer rate requirement of/ bits/sec. Architectures implementing a given algorithm are equivalent to communication networks each with a certain capacity C (also in bits/sec). The absolute lower bound on the power dissipation for any given architecture is then obtained by minimizing the signal power such that its channel capacity C is equal to the desired information transfer rate /L By including various implementation constraints, increasingly realistic lower bounds are calculated. The usefulness of the proposed theory is demonstrated via numerical calculations of lower bounds on power dissipation for simple static CMOS circuits. Furthermore, a common basis for some of the known power-reduction techniques such as parallel processing, pipelining and adiabatic logic is also provided.

Citations

6514	Elements of Information Theory - Cover, Thomas - 1991
4403	A mathematical theory of communication - Shannon - 1948
1105	Information theory and reliable communication - Gallager - 1968
874	Error bounds for convolutional codes and an asymptotically optimum decoding algorithm - Viterbi - 1967
377	Logical reversibility of computation - Bennett - 1973
235	Analysis and Design of analog Integrated Circuits - Gray, Meyer - 1993
205	A survey of power estimation techniques in VLSI circuits - Najm - 1994
164	Private communication - Lee
88	Precomputation-Based Sequential Logic Optimization for Low Power - Alidina, Monteiro, et al. - 1994
81	Minimizing power consumption in digital CMOS circuits - Chandrakasan, Brodersen - 1995
78	R.W.: Low Power CMOS Digital Design - Chandrakasan, Sheng, et al. - 1992
78	Towards a high-level power estimation capability - Nemani, Najm - 1996
76	On average power dissipation and random pattern testability of CMOS combinational logic networks - Shen, Ghosh, et al. - 1992
63	Optimal interconnection circuits for VLSI - Bakoglu, Meindl - 1985
63	Retiming Sequential Circuits for Low Power - Monteiro, Devadas, et al. - 1993
61	Low Power Microelectronics: Retrospect and - Meindl - 1995
59	Low-Power Digital Design - Horowitz, Indermaur, et al. - 1994
50	Pipeline interleaving and parallelism in recursive digital filters-Part I - Parhi, Messerschmitt - 1989
40	Information theoretic measures for energy consumption at the register-transfer level - Marculescu, Marculescu, et al. - 1995
32	An Entropy Measure for the Complexity of Multi-Output Boolean Functions," DAC-27 - Cheng, Agrawal - 1990
27	Sub-1-V Swing Internal Bus Architecture for Future Low-Power ULSI’s - Nakagome - 1993
25	A 200mV Self-Testing Encoder/Decoder using Stanford Ultra-Low-Power CMOS - Burr, Shott - 1994
25	Adiabatic dynamic logic - Dickinson, Denker - 1995
23	Low-power design: ways to approach the limits - Vittoz - 1994
19	Pipelined Adaptive Digital Filters - Shanbhag, Parhi - 1994
16	Data Communications Principles - Gitlin, Hayes, et al. - 1992
15	Efficient Estimation of Dynamic Power Dissipation with an Application - Tsui, Pedram, et al. - 1993
13	Logical Network Cost and Entropy', in - Cook, Flynn - 1973
11	A measure of computational work - Hellerman - 1972
10	Future of analog in the VLSI environment - Vittoz - 1990
8	CMOS scaling for high-performance and low-power - The next ten years - Davari, Dennard, et al. - 1995
7	Low-power digital systems based on adiabatic switching principles - Athas, Svensson, et al. - 1994
6	Measuring Energy Consumption in VLSI Circuits: a Foundation - Kissin - 1985
6	High Level Estimation and Exploration - Mehra, Rabaey - 1994
6	Fast implementation of recursive programs using transformations - Potkonjak, Rabaey - 1992
2	Pulsed power supply CMOS - PPS CMOS - Gabara - 1994
1	Pulsed power supply CMOS - Gabara
1	Micropower techniques", in Design of Analog-Digital VLSI Circuits for Telecommunications and Signal - Vittoz - 1993