Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2492708.2492732acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Post-synthesis leakage power minimization

Published: 12 March 2012 Publication History

Abstract

We developed a new post-synthesis algorithm that minimizes leakage power while strictly preserving the delay constraint. A key aspect of the approach is a new threshold voltage (VT) assignment algorithm that employs a cost function that is globally aware of the entire circuit. Thresholds are first raised as much as possible subject to the delay constraint. To further reduce leakage, the delay constraint is then iteratively increased by Δ time units, each time enabling additional cells to have their threshold voltages increased. For each of the iterations, near-optimal cell size selection is applied so as to reacquire the original delay target. The leakage power iteratively reduces to a minimum, and then increases as substantial cell upsizing is required to re-establish the original delay target. We show results for benchmark and commercial circuits using a 40nm cell library in which four threshold voltage options are available. We show that the application of the new leakage power minimization algorithm appreciably reduces leakage power after multi-VT synthesis by a leading commercial tool, achieving an average post-synthesis leakage reduction of 37% while also reducing total active area and maintaining the original delay target.

References

[1]
L. Wei, Z. Chen, K. Roy, M. Johnson, Y. Ye and V. De, "Design and Optimization of Dual-Threshold Circuits for Low-Voltage Low-Power Applications," IEEE Trans. VLSI, Vol. 7, p. 16, March 1999.
[2]
P. Pant, R. Roy, and A. Chatterjee, "Dual-threshold Voltage Assignment with Transistor Sizing for Low Power CMOS Circuits," IEEE Trans. VLSI, Vol. 9, p. 390, April 2001.
[3]
S. Sirichotiyakul, T. Edwards, O. Chanhee, R. Panda, D. Blaauw, "Duet: An Accurate Leakage Estimation and Optimization Tol for Dual-Vt Circuits," IEEE Trans. on VLSI, Vol. 10, no. 2, pp.79--90, April 2002.
[4]
M. Ketkar, et al. "Standby Power Optimization via Transistor Sizing and Dual Threshold Voltage Assignment," Proc. ICCAD, 2002, pp. 375--378.
[5]
P. Gupta, A. Kahng, et al., "A practical transistor-level dual threshold voltage assignment methodology," Proc. ISQED, 2005, pp. 421--426.
[6]
H. Chou, Y.-H Wang, and C. P. Chen, "Fast and Effective Gate-Sizing with Multiple-Vt Assignment using Generalized Lagrangian Relaxation," Proc. ASP-DAC, Jan 2005. p. 381.
[7]
S. Shah, A Srivastava, D. Sharma, D. Sylvester, and D. Blaauw, "Discrete Vt Assignment and Gate Sizing Using a Self-Snapping Continuous Formulation," Proc. ICCAD, Nov. 2005, pp. 705--712.
[8]
T. Wu, L. Xie and A. Davoodi, "A Parallel and Randomized Algorithm for large-scale dual-Vt assignment and continuous gate sizing," Proc. ISLPED, 2008, pp. 45--50.
[9]
Y. Liu, et al., "A New Algorithm for Simultaneous Gate Sizing and Threshold Voltage Assignment," IEEE T. CAD, p. 223, Feb. 2010.
[10]
M. Rahman, H. Tennakoon, and C. Sechen, "Power Reduction via Near-Optimal Library-Based Cell-Size Selection", Proc. of DATE, March 14--18, 2011, Grenoble, France.
[11]
C. P. Chen, C. C. N. Chu, and D. F. Wong, "Fast and Exact Simultaneous Gate and Wire Sizing by Lagrangian Relaxation," IEEE Trans. CAD, vol. 18, no. 7, p. 1014, 1999.
[12]
C. Chen, et al., "Potential Slack: An Efficient Metric of Combinational Circuit Performance," Proc. Int. Conf. on CAD, 2000, pp. 198--201.
[13]
H. Abrishami, J. Lou, J. Qin, J. Froessl, M. Pedram, "Post Sign-off Leakage Power Optimization," Proc. Des. Auto. Conf. (DAC), 2011, June 5--10, 2011, San Diego, California, USA.
[14]
R. P. Abato, A. D. Drumm, D. J. Hathaway, and L. P. P. P. van Ginneken, "Incre mental timing analysis," U.S. Patent 5 508 937, Apr. 16, 1996.

Cited By

View all
  • (2018)An Approximation Algorithm for Threshold Voltage OptimizationACM Transactions on Design Automation of Electronic Systems10.1145/323253823:6(1-16)Online publication date: 6-Nov-2018
  • (2015)Clock Period Minimization with Minimum Leakage PowerACM Transactions on Design Automation of Electronic Systems10.1145/277895421:1(1-33)Online publication date: 2-Dec-2015
  • (2014)A Hybrid Technique for Discrete Gate Sizing Based on Lagrangian RelaxationACM Transactions on Design Automation of Electronic Systems10.1145/264795619:4(1-25)Online publication date: 29-Aug-2014
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '12: Proceedings of the Conference on Design, Automation and Test in Europe
March 2012
1690 pages
ISBN:9783981080186

Sponsors

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 12 March 2012

Check for updates

Author Tags

  1. algorithm
  2. leakage power
  3. multiple threshold voltage (VT) optimization

Qualifiers

  • Research-article

Conference

DATE '12
Sponsor:
  • EDAA
  • EDAC
  • SIGDA
  • The Russian Academy of Sciences
DATE '12: Design, Automation and Test in Europe
March 12 - 16, 2012
Dresden, Germany

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25
Design, Automation and Test in Europe
March 31 - April 2, 2025
Lyon , France

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)An Approximation Algorithm for Threshold Voltage OptimizationACM Transactions on Design Automation of Electronic Systems10.1145/323253823:6(1-16)Online publication date: 6-Nov-2018
  • (2015)Clock Period Minimization with Minimum Leakage PowerACM Transactions on Design Automation of Electronic Systems10.1145/277895421:1(1-33)Online publication date: 2-Dec-2015
  • (2014)A Hybrid Technique for Discrete Gate Sizing Based on Lagrangian RelaxationACM Transactions on Design Automation of Electronic Systems10.1145/264795619:4(1-25)Online publication date: 29-Aug-2014
  • (2013)Fast and efficient lagrangian relaxation-based discrete gate sizingProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485725(1855-1860)Online publication date: 18-Mar-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media