ACM Home Page
Please provide us with feedback. Feedback
Power minimization in IC design: principles and applications
Full text PdfPdf (550 KB)
Source ACM Transactions on Design Automation of Electronic Systems (TODAES) archive
Volume 1 ,  Issue 1  (January 1996) table of contents
Pages: 3 - 56  
Year of Publication: 1996
ISSN:1084-4309
Author
Massoud Pedram  University of Southern California
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 58,   Downloads (12 Months): 388,   Citation Count: 89
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/225871.225877
What is a DOI?

ABSTRACT

Low power has emerged as a principal theme in today's electronics industry. The need for low power has caused a major paradigm shift in which power dissipation is as important as performance and area. This article presents an in-depth survey of CAD methodologies and techniques for designing low power digital CMOS circuits and systems and describes the many issues facing designers at architectural, logical, and physical levels of design abstraction. It reviews some of the techniques and tools that have been proposed to overcome these difficulties and outlines the future challenges that must be met to design low power, high performance systems.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ALIDINA, M., MONTEIRO, J., DEVADAS, S., GHOSH, A., AND PAPAEFTHYMIOU, M. 1994. Precomputation-based sequential logic optimization for low power. In Proceedings of the 1994 International Workshop on Low Power Design. ACM/IEEE, 57-62.
 
2
AMRUTUR, B. S. AND HOROWITZ, M. 1994. Techniques to reduce power in fast wide memories. In Proceedings of the IEEE Symposium on Low Power Electronics. 92-93.
 
3
 
4
ATHAS, W. 1996. Energy-recovery CMOS. In Low Power Design Methodologies. J. Rabaey and M. Pedram, Eds. Kluwer, Boston, Mass., 63-97.
 
5
 
6
BAKOGLU, H. 1990. Circuits, Interconnections, and Packaging for VLSI. Addison-Wesley, Menlo Park, Calif.
7
8
 
9
BENINI, L., FAVALLI, M. AND RICCO, B. 1994. Analysis of hazard contribution to power dissipation in CMOS IC's. In Proceedings of the 1994 ACM/IEEE International Workshop on Low Power Design. 27-32.
 
10
11
 
12
BRAYTON, R. K., HACHTEL, G. D. AND SANGIOVANNI-VINCENTELLI, A.L. 1990. Multilevel logic synthesis. Proc. IEEE 78 (Feb.), 264-300.
 
13
 
14
BRODERSEN, R. W., ET AL. 1991.Technologies for personal communications. In Proceedings of the VLSI Symposium. 5-9.
 
15
16
 
17
 
18
BURCH, R., NAJM, F. N., YANG, P. AND TRICK, T. 1993. A Monte Carlo approach for power estimation. IEEE Trans. VLSI Systems 1, 1 (Mar.), 63-71.
 
19
CARLEY, L. R. AND LYS, I. 1994. QuadRail: A design methodology for low power ICs. IEEE Trans. VLSI Systems 2, 4 (Dec.), 383-395.
 
20
CHAKRAVARTY, S. 1989. On the complexity of using BDDs for the synthesis and analysis of Boolean circuits. In Proceedings of the 27th Annual Allerton Conference on Communication, Control and Computing. 730-739.
 
21
CHANDRAKASAN, A., ALLMON, R., STRATAKOS, A. AND BRODERSEN, R. W. 1994. Design of portable systems. In Proceedings of the IEEE Custom Integrated Circuit Conference. San Diego, Calif.
 
22
CHANDRAKASAN, A., SHENG, S. AND BRODERSEN, R. W. 1992a Low-power techniques for portable real-time DSP applications. In Proceedings of VLSI Design.
 
23
CHANDRAKASAN, A., SHENG, S. AND BRODERSEN, R.W. 1992b. Low-power CMOS design. IEEE J. Solid-State Circuits. 472-484.
 
24
 
25
CHAO, K. Y. AND TONG, D. F. 1994. Low-power consideration in floorplan design. In Proceedings of the 1994 International Workshop on Low Power Design. ACM/IEEE 45-50.
26
 
27
CHANG, J-M. AND PEDRAM, M. 1995b. Power efficient module allocation and binding. CENG Tech. Rep. 95-16. University of Southern California.
 
28
 
29
30
 
31
CONG, J. AND PREAS, B. T. 1988. A new algorithm for standard cell global routing. In Proceedings of the IEEE International Conference on Computer Aided Design. 176-180.
 
32
 
33
CONG, J. AND KOH, C-K. 1995. Minimum-cost bounded-skew clock routing. In Proceedings of the IEEE International Symposium on Circuits and Systems. 215-218.
 
34
CRITIC, M.A. 1987. Estimating dynamic power consumption of CMOS circuits. In Proceedings of the IEEE International Conference on Computer Aided Design. 534-537.
 
35
DAVARI, B., DENNARD, R. H. AND SHAHIDI, G.G. 1995. CMOS scaling for high performance and low power. Proc. IEEE 83, 4 (Apr.), 408-425.
 
36
DEVADAS, S., KEUTZER, K. AND WHITE, J. 1992. Estimation of power dissipation in CMOS combinational circuits using Boolean function manipulation. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 11, 3 (Mar.), 373-383.
 
37
DING, C-S. AND PEDRAM, M. 1995. Tagged probabilistic simulation provides accurate and efficient power estimates at the gate level. In Proceedings of the IEEE Symposium on Low Power Electronics. 42-43.
 
38
DOBBERPUHL, D., ET AL. 1992. A 200MHz, 64b, dual issue CMOS microprocessor. Digest of Technical Paper. ISSC '92. 106-107.
 
39
EAGER, J. 1992. Advances in rechargeable batteries spark product innovation. In Proceed-ings of the 1992 Silicon Valley Computer Conference. (Santa Clara, Calif.), 243-253.
 
40
ERCOLANI, S., FAVALLI, M., DAMIANI, M., OLIVO, P. AND RICCO, B. 1989. Estimate of signal probability in combinational logic networks. In First European Test Conference. 132-138.
41
42
 
43
FJELDLY, T. A. AND SHUn, M. 1993. Threshold voltage modeling and the subthreshold regime of operation of short-channel MOSFET's. IEEE Trans. Electron Devices 4, 1 (Jan.), 137-145.
 
44
FURBER, S. 1995. Computing without clocks: micropipelining the ARM processor. In Asynchronous Digital Circuit Design. G. Birtwistle and A. Davis, Eds. Springer Verlag, New York, 211-262.
 
45
GEORGE, B. J., GOSSAIN, D., TYLER, S. C., WLOKA, M. G. AND YEAP, G. K.H. 1994. Power analysis and characterization for semi-custom design. In Proceedings of the 1994 International Workshop on Low Power Design. 215-218.
 
46
 
47
GOLDSTEIN, H. 1979. Controllability/observability of digital circuits. IEEE Trans. Circuits Syst. 26, 9 (Sep.), 685-693.
 
48
49
 
50
HAHM, M. 1995. Modest power savings for applications dominated by switching of large capacitive loads. In Proceedings of the 1995 IEEE Symposium on Low Power Electronics. 60-61.
 
51
HEDENSTIERNA, N. AND JEPPSON, K. 1987. CMOS circuit speed and buffer optimization. IEEE Trans. Computer-Aided Des. Integrated Circuits Syst. 6, 3 (Mar.), 270-281.
52
 
53
HOROWITZ, M., INDERMAUR, T. AND GONZALEZ, R. 1995. Low-power digital design. In Proceedings of the 1995 IEEE Symposium on Low Power Electronics. 8-11.
54
55
 
56
57
 
58
 
59
IMAN, S., TSUI, C. Y. AND PEDRAM, M. 1995. PLA minimization for low power VLSI designs. CENG Tech. Rep. 95-27, Dept. of EL-Systems, University of Southern California.
 
60
ITOH, K., SASAKI, K. AND NAKAGOME, Y. 1995. Trends in low-power RAM circuit technologies. Proc. IEEE 83, 4 (Apr.), 524-543.
 
61
KANG, S.M. 1986. Accurate simulation of power dissipation in VLSI circuits. IEEE J. Solid State Circuits. 21, 5 (Oct.), 889-891.
 
62
KANG, S. M. AND LEBLEBICI, Y. 1996. CMOS Digital Integrated Circuits: Analysis and Design. McGraw-Hill, New York.
 
63
KAPOOR, B. 1994. Improving the accuracy of circuit activity measurement. In Proceedings of the 1994 International Workshop on Low Power Design. 111-116.
 
64
KERNIGHAN, B. W. AND LIN, S. 1970. An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49, 2 (Feb.), 291-307.
65
 
66
KIRKPATRICK, S., GELATT, C. D. AND VECCHI, M.P. 1983. Optimization by simulated annealing. Science 220, 4598 (May), 671-680.
 
67
KLEINHANS, J. M., SIGL, a., JOHANNES, F. M. AND ANTREICH, K.J. 1991. GORDIAN: VLSI placement by quadratic programming and slicing optimization. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 10, 3 (Mar.), 356-365.
 
68
KOBAYASHI, T. AND SAKURAI, T. 1994. Self-adjusting threshold-voltage scheme for low voltage high speed operation. In Proceedings of CICC. 271-274.
 
69
 
70
KUDVA, P. AND AKELLA, V. 1994. A technique for estimating power in asynchronous circuits. In Proceedings of the International Symposium on Advanced Research in Asynchronous Circuits and Systems. 166-175.
 
71
 
72
LANDMAN, P.E. AND RABAEY, J. 1993. Power estimation for high level synthesis. In Proceedings of the European Conference on Design Automation. 361-366.
73
74
 
75
LAWLER, E. L., LEVITT, K. N. AND TURNER, J. 1969. Module clustering to minimize delay in digital networks. IEEE Trans. Comput. 45-57.
 
76
LEE, K. W. AND SECHEN, C. 1988. A new global router for row-based layout. In Proceedings of the IEEE International Conference on Computer Aided Design. 180-183.
 
77
LEISERSON, C. E., ROSE, F. M. AND SAXE, J.B. 1983. Optimizing synchronous circuitry by retiming. In Proceedings of the Third Caltech Conference on VLSI. 23-36.
78
 
79
LIEBERSTEIN, H.M. 1968. A Course in Numerical Analysis. Harper & Row, New York.
 
80
LIN, B. AND DE MAN, H. 1993. Low-power driven technology mapping under timing constraints. In Proceedings of the International Conference on Computer Design. 421-427.
81
 
82
 
83
LIN, B., AND NEWTON, A.R. 1989. Synthesis of multiple-level logic from symbolic high-level description languages. In Proceedings of IFIP International Conference on Very Large-Scale Integration. 187-196.
 
84
MALINIAK, D. 1992. Better batteries for low-power jobs. Electron. Des. 40, 15 (July), 18.
85
 
86
87
88
89
 
90
MEHRA, R., LIDSKY, D. B., ABNOUS, A., LANDMAN, P. E., AND RABAEY, J.M. 1996. Algorithm and architectural level methodologies for low power. In Low Power Design Methodologies. J. Rabaey and M. Pedram, Eds. Kluwer, New York, 333-362.
 
91
MEHRA, R., AND RABAEY, J. 1994. Behavioral level power estimation and exploration. In Proceedings of the 1994 International Workshop on Low Power Design. 197-202.
92
 
93
 
94
MENG, T. H., GORDON, B. M., TSERN, E. K., AND HUNG, C. 1995. Portable video-on-demand in wireless communication. Proc. IEEE 83, 4 (April), 659-680.
 
95
96
 
97
 
98
MURGAI, R., BRAYTON, R. K., AND SANGIOVANNI-VINCENTELLI, A. 1994. Decomposition of logic functions for minimum transition activity. In Proceedings of the 1994 International Workshop on Low Power Design. 33-38.
 
99
NAJM, F. N., BURCH, R., YANG, P., AND HAJJ, L. 1990. Probabilistic simulation for reliability analysis of CMOS VLSI circuits. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 9, 4 (Apr.), 439-450.
 
100
NAJM, F.N. 1993. Transition density: A new measure of activity in digital circuits. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 12, 2 (Feb.), 310-323.
 
101
NAJM, F.N. 1994. Low pass filter for computing transition density in digital circuits. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 13, 9 (Sep.), 1123-1131.
102
103
 
104
 
105
OLSON, E., AND KANG, S. 1994. Low-power state assignment for finite state machines. In Proceedings of the 1994 International Workshop on Low Power Design. 63-68.
 
106
PARKER, K. P., AND MCCLUSKEY, g. 1975. Probabilistic treatment of general combinational networks. IEEE Trans. Comput. 24, 6 (June), 668-670.
 
107
PEDRAM, M., AND PREAS, B.T. 1989. Interconnection length estimation for optimized standard cell layouts. In Proceedings of the IEEE International Conference on Computer Aided Design. 390-393.
 
108
PEDRAM, M., MAREK-SADOWSKA, M., AND KUH, E. S. 1990. Floorplanning with pin assignment. In Proceedings of the IEEE International Conference on Computer Aided Design. 98-101.
109
 
110
PEDRAM, M. 1994. Power estimation and optimization at the logic level. Int. J. High Speed Electron. Syst. 5, 2 (June), 179-202.
 
111
POWELL, S. R., AND CHAU, P.M. 1995. A model for estimating power dissipation in a class of DSP VLSI chips. IEEE Trans. Circuits Syst. 36, 6 (June), 646-650.
 
112
POWERS, R.A. 1995. Batteries for low power electronics. Proc. IEEE 38, 4 (Apr.), 687-693.
 
113
PRASAD, S. C., AND ROY, K. 1994. Circuit optimization for minimization of power consumption under delay constraint. In Proceedings of the 1994 International Workshop on Low Power Design. 15-20.
 
114
QUARLES, T. 1989. The SPICE3 implementation guide. Tech. Rep. M89-44, Electronics Research Laboratory, Univ. of California, Berkeley, Calif.
 
115
RABAEY, J., AND PEDRAM, M. EDS. 1996. Low Power Design Methodologies. Kluwer, New York.
116
 
117
RAJGOPAL, S., AND MEHTA, a. 1994. Experiences with simulation-based schematic level current estimation. In Proceedings of the 1994 International Workshop on Low Power Design. 9-14.
 
118
RAJSKI, J., AND VASUDEVAMURTHY, J. 1993. The testability-preserving concurrent decomposition and factorization of Boolean expressions. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 11, 6 (June), 778-793.
 
119
 
120
RAGHUNATHAN, A., AND JHA, N. K. 1995a. An ILP formulation for low power based on minimizing switched capacitance during datapath allocation. In Proceedings of the IEEE International Symposium on Circuits and Systems.
 
121
 
122
ROBERTS, K.n. 1984. Automatic layout in the Highland system. In Proceedings of the IEEE International Conference on Computer Aided Design. 224-226.
 
123
RoY, K., AND PRASAD, S. C. 1993. Circuit activity based logic synthesis for low power reliable operations. IEEE Trans. VLSI Syst. 1, 4 (Dec.), 503-513.
124
 
125
SAVIR, J., DITLOW, G., AND BARDELL, P. 1984. Random pattern testability. IEEE Trans. Comput. 33, 1 (Jan.), 1041-1045.
 
126
SAVOJ, H., BRAYTON, R. K., AND TOUATI, H.J. 1991. Extracting local don't cares for network optimization. In Proceedings of the IEEE International Conference on Computer Aided Design. 514-517.
 
127
SCHNEIDER, P., AND SCHLICHTMANN, U. 1994. Decomposition of Boolean functions for low power based on a new power estimation technique. In Proceedings of the 1994 International Workshop on Low Power Design. 123-128.
 
128
 
129
SETH, S. C., PAN, L., AND AGRAWAL, V. D. 1985. PREDICT--Probabilistic estimation of digital circuit testability. In Proceedings of the Fault Tolerant Computing Symposium. 220 -225.
 
130
131
 
132
SMALL, C. 1994. Shrinking devices put the squeeze on system packaging. EDN 39, 4 (Feb.), 41-46.
 
133
SWAN, M., AND BURLESON, W. 1994. Limited-weight codes for low power I/O. In Proceedings of the 1994 International Workshop on Low-Power Design. 209-214.
 
134
STRATAKOS, A., BRODERSEN, R. W., AND SANDERS, S. R. 1994. High-efficiency low-voltage DC-DC conversion for portable applications. In Proceedings of the 1994 International Workshop on Low-Power Design. 105-110.
 
135
Su, C-L., TsuI, C-Y., AND DESPAIN, A.M. 1994. Low power architecture design and compilation techniques for high-performance processors. In COMPCON '94 Digest of Technical Papers. 489-498.
 
136
SVENSSON, C., AND LIU, D. 1994. A power estimation tool and prospects of power savings in CMOS VLSI chips. In Proceedings of the 1994 International Workshop on Low-Power Design. 171-176.
 
137
SVENSSON, C., AND LIU, D. 1996. Low power circuit techniques. In Low Power Design Methodologies. J. Rabaey and M. Pedram, Eds. Kluwer, New York, 38-64.
 
138
 
139
TAN, C-H., AND ALLEN, J. 1994. Minimization of power in VLSI circuits using transistor sizing, input ordering and statistical power estimation. In Proceedings of the 1994 International Workshop on Low-Power Design. 75-80.
 
140
141
 
142
143
 
144
 
145
TSAY, R.S. 1993. An exact zero-skew clock routing algorithm. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 12, 3 (Mar.), 242-249.
 
146
TsuI, C-Y. 1994. Power analysis and optimization for CMOS circuits. Ph.D. Dissertation. Dept. of Computer Engineering, Univ. of Southern California.
 
147
 
148
149
150
 
151
TsuI, C-Y., PEDRAM, M., AND DESPAIN, A.M. 1994b. Power efficient technology decomposition and mapping under an extended power consumption model. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 13, 9 (Sep.).
 
152
 
153
TYAGI, A. 1987. Hercules: A power analyzer of MOS VLSI circuits. In Proceedings of the IEEE International Conference on Computer Aided Design. 530-533.
154
 
155
 
156
VAN BERKEL, C.H. (KEES), BURGESS, R., KESSELS, J., PEETERS, A., RONCKEN, M. AND SAEIJS, F. 1994. A fully-asynchronous low-power error corrector for the digital compact cassette player. In Proceedings of the IEEE International Solid-State Circuits Conference.
 
157
VAISHNAV, g., AND PEDRAM, M. 1993. PCUBE: A performance driven placement algorithm for low power designs. In Proceedings of the European Design Automation Conference. 72-77.
 
158
 
159
 
160
VAN OOSTENDE, P., SIX, P., AND VANDEWALLE, J., AND DE MAN, H. 1993. Estimation of typical power of synchronous {CMOS} circuits using a hierarchy of simulators. IEEE J. Solid State Circuits 28, 1 (Jan.), 26-39.
 
161
VEENDRICK, H. J.M. 1984. Short-circuit dissipation of static CMOS circuitry and its impact on the design of buffer circuits. IEEE J. Solid State Circuits 19 (Aug.), 468-473.
 
162
VILLA, T., AND SANGIOVANNI-VINCENTELLI, A. 1990. NOVA: State assignment of finite state machines for optimal two-level logic implementations. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 9 (Sep.), 905-924.
163
164
 
165
VRUDHULA, S. B. K., AND XIE, H-Y. 1994. Techniques for CMOS power estimation and logic synthesis for low power. In Proceedings of the 1994 International Workshop on Low Power Design. 21-26.
 
166
WUYTACK, S., CATTHOOR, F., FRANSSEN, F., NACHTERGAELE, L., AND DE MAN, H. 1994. Global communication and memory optimizing transformations for low power systems. In Proceedings of the 1994 International Workshop on Low Power Design. 203-208.
167
168
 
169
 
170
ZHOU, D., AND LIU, X. Y. 1996. Optimal drivers for high speed low power ICs. Int. J. High-Speed Electron Syst. (to appear).
 
171

CITED BY  89