Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization

Full text

Pdf (248 KB)

Source

International Symposium on Low Power Electronics and Design archive
Proceedings of the 2003 international symposium on Low power electronics and design table of contents

Seoul, Korea

SESSION: Advances in low power synthesis table of contents

Pages: 158 - 163

Year of Publication: 2003

ISBN:1-58113-682-X

Authors

David Nguyen	University of California at Berkeley, CA
Abhijit Davare	University of California at Berkeley, CA
Michael Orshansky	University of California at Berkeley, CA
David Chinnery	University of California at Berkeley, CA
Brandon Thompson	University of California at Berkeley, CA
Kurt Keutzer	University of California at Berkeley, CA

Sponsors

ACM: Association for Computing Machinery
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 61, Citation Count: 23

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/871506.871545 What is a DOI?

ABSTRACT

We describe an optimization strategy for minimizing total power consumption using dual threshold voltage (Vth) technology. Significant power savings are possible by simultaneous assignment of Vth with gate sizing. We propose an efficient algorithm based on linear programming that jointly performs Vth assignment and gate sizing to minimize total power under delay constraints. First, linear programming assigns the optimal amounts of slack to gates based on power-delay sensitivity. Then, an optimal gate configuration, in terms of Vth and transistor sizes, is selected by an exhaustive local search. Benchmark results for the algorithm show 32% reduction in power consumption on average, compared to sizing only power minimization. There is up to a 57% reduction for some circuits. The flow can be extended to dual supply voltage libraries to yield further power savings.

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	Robert W. Brodersen , Mark A. Horowitz , Dejan Markovic , Borivoje Nikolic , Vladimir Stojanovic, Methods for true power minimization, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.35-42, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774578]
	2	An Effective Algorithm for Gate-Level Power-Delay Tradeoff Using Two Voltages, Proceedings of the 1999 IEEE International Conference on Computer Design, p.222, October 10-13, 1999
	3	Fishburn, J.P., and Dunlop, A.E., "TILOS: A Posynomial Programming Approach to Transistor Sizing," International Conference on Computer-Aided Design, 1985, pp. 326--328.
	4	James Kao , Siva Narendra , Anantha Chandrakasan, Subthreshold leakage modeling and reduction techniques, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.141-148, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774593]
	5	Tanay Karnik , Yibin Ye , James Tschanz , Liqiong Wei , Steven Burns , Venkatesh Govindarajulu , Vivek De , Shekhar Borkar, Total power optimization by simultaneous dual-Vt allocation and device sizing in high performance microprocessors, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.514042]
	6	C. Kim , K. Roy, Dynamic VTH Scaling Scheme for Active Leakage Power Reduction, Proceedings of the conference on Design, automation and test in Europe, p.163, March 04-08, 2002
	7	Nair, R., Berman, C.L., Hauge, P.S., Yoffa, E.J., "Generation of Performance Constraints for Layout," IEEE Trans. on Computer-Aided Design, Vol. 8 No. 8, August 1989, pp. 860--874.
	8	Pankaj Pant , Rabindra K. Roy , Abhijit Chatterjee, Dual-threshold voltage assignment with transistor sizing for low power CMOS circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.9 n.2, p.390-394, April 2001 [doi>10.1109/92.924061]
	9	Ashish Srivastava , Dennis Sylvester, Minimizing total power by simultaneous Vdd/Vth assignment, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan [doi>10.1145/1119772.1119851]
	10	Supamas Sirichotiyakul , Tim Edwards , Chanhee Oh , Jingyan Zuo , Abhijit Dharchoudhury , Rajendran Panda , David Blaauw, Stand-by power minimization through simultaneous threshold voltage selection and circuit sizing, Proceedings of the 36th ACM/IEEE conference on Design automation, p.436-441, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309975]
	11	Qi Wang , Sarma B. K. Vrudhula, Static power optimization of deep submicron CMOS circuits for dual VT technology, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.490-496, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.289076]
	12	Liqiong Wei , Zhanping Chen , Kaushik Roy , Yibin Ye , Vivek De, Mixed-Vth (MVT) CMOS circuit design methodology for low power applications, Proceedings of the 36th ACM/IEEE conference on Design automation, p.430-435, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309974]

CITED BY 23

	Mongkol Ekpanyapong , Sung Kyu Lim, Integrated retiming and simultaneous Vdd/Vth scaling for total power minimization, Proceedings of the 2006 international symposium on Physical design, April 09-12, 2006, San Jose, California, USA
	Murari Mani , Anirudh Devgan , Michael Orshansky, An efficient algorithm for statistical minimization of total power under timing yield constraints, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
	W. Hung , Y. Xie , N. Vijaykrishnan , M. Kandemir , M. J. Irwin , Y. Tsai, Total power optimization through simultaneously multiple-v_DD multiple-v_TH assignment and device sizing with stack forcing, Proceedings of the 2004 international symposium on Low power electronics and design, August 09-11, 2004, Newport Beach, California, USA
	Ashish Srivastava , Dennis Sylvester , David Blaauw, Power minimization using simultaneous gate sizing, dual-Vdd and dual-Vth assignment, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Sarvesh H. Kulkarni , Dennis Sylvester, Power distribution techniques for dual VDD circuits, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Sarvesh H. Kulkarni , Dennis Sylvester, High performance level conversion for dual VDD design, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.9, p.926-936, September 2004
	D. G. Chinnery , K. Keutzer, Linear programming for sizing, V_th and V_dd assignment, Proceedings of the 2005 international symposium on Low power electronics and design, August 08-10, 2005, San Diego, CA, USA
	Feng Gao , John P. Hayes, Total power reduction in CMOS circuits via gate sizing and multiple threshold voltages, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
	Nader Ben Amor , Yannick Le Moullec , Jean Philippe Diguet , Jean Luc Philippe , Mohamed Abid, Design of a multimedia processor based on metrics computation, Advances in Engineering Software, v.36 n.7, p.448-458, July 2005
	Yu-Hui Huang , Po-Yuan Chen , TingTing Hwang, Switching-activity driven gate sizing and Vth assignment for low power design, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Hsinwei Chou , Yu-Hao Wang , Charlie Chung-Ping Chen, Fast and effective gate-sizing with multiple-Vt assignment using generalized Lagrangian Relaxation, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Sanjukta Bhanja , Karthikeyan Lingasubramanian , N. Ranganathan, A stimulus-free graphical probabilistic switching model for sequential circuits using dynamic bayesian networks, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.3, p.773-796, July 2006
	Min Ni , Seda Ogrenci Memik, Leakage power-aware clock skew scheduling: converting stolen time into leakage power reduction, Proceedings of the 45th annual conference on Design automation, June 08-13, 2008, Anaheim, California
	N. Ranganathan , U. Gupta , V. Mahalingam, Simultaneous optimization of total power, crosstalk noise, and delay under uncertainty, Proceedings of the 18th ACM Great Lakes symposium on VLSI, May 04-06, 2008, Orlando, Florida, USA
	Zuying Luo, General transistor-level methodology on VLSI low-power design, Proceedings of the 16th ACM Great Lakes symposium on VLSI, April 30-May 01, 2006, Philadelphia, PA, USA
	Jeegar Tilak Shah , Marius Evers , Jeff Trull , Alper Halbutogullari, Circuit optimization for leakage power reduction using multi-threshold voltages for high performance microprocessors, Proceedings of the 2007 international symposium on Physical design, March 18-21, 2007, Austin, Texas, USA
	Stephen P. Boyd , Seung-Jean Kim , Dinesh D. Patil , Mark A. Horowitz, Digital Circuit Optimization via Geometric Programming, Operations Research, v.53 n.6, p.899-932, November-December 2005
	Min Ni , Seda Ogrenci Memik, Thermal-induced leakage power optimization by redundant resource allocation, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	S. Shah , A. Srivastava , D. Sharma , D. Sylvester , D. Blaauw , V. Zolotov, Discrete Vt assignment and gate sizing using a self-snapping continuous formulation, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.705-712, November 06-10, 2005, San Jose, CA
	Sarvesh Bhardwaj , Sarma Vrudhula, Formalizing designer's preferences for multiattribute optimization with application to leakage-delay tradeoffs, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.713-718, November 06-10, 2005, San Jose, CA
	Yu-Cheng Lin , Hsin-Hsiung Huang , Cheng-Chiang Lin , Tsai-Ming Hsieh, Optimal voltage assignment approach for low power using ILP, WSEAS Transactions on Circuits and Systems, v.7 n.7, p.728-737, July 2008
	Yifang Liu , Jiang Hu, A new algorithm for simultaneous gate sizing and threshold voltage assignment, Proceedings of the 2009 international symposium on Physical design, March 29-April 01, 2009, San Diego, California, USA
	Yu-Cheng Lin , Cheng-Chiang Lin , Hsin-Hsiung Huang , Tsai-Ming Hsieh, Optimal dual voltage assignment algorithm for low power under timing-constraints, Proceedings of the 12th WSEAS international conference on Circuits, p.202-205, July 22-24, 2008, Heraklion, Greece