[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Fast comparisons of circuit implementations

Published: 01 December 2005 Publication History

Abstract

Digital designs can be mapped to different implementations using diverse approaches, with varying cost criteria. Post-processing transforms, such as transistor sizing, can significantly improve circuit performance by optimizing critical paths to meet timing specifications. However, most transistor sizing tools have high execution times, and the possible delay gains due to sizing, and the associated costs are not known prior to sizing. In this paper, we present two metrics for comparing different implementations--the minimum achievable delay and the cost of achieving a target delay--and show how these can be estimated without running a sizing tool. Using these fast and accurate performance estimators, a designer can determine the tradeoffs between multiple functionally identical implementations, and size only the selected implementation.

References

[1]
L. Stok, M. A. Iyer, and A. J. Sullivan, "Wavefront technology mapping," in Proc. Design, Automation and Test in Europe Conf., Mar. 1999, pp. 531-536.
[2]
B. Hu, Y. Watanabe, A. Kondratyev, and M. Marek-Sadowska, "Gain-based technology mapping for discrete-size cell libraries," in Proc. IEEE/ACM Design Automation Conf., Jun. 2003, pp. 574-579.
[3]
J. P. Fishburn and A. E. Dunlop, "TILOS: A posynomial programming approach to transistor sizing," in Proc. IEEE/ACM Int. Conf. on Computer Aided Design, Nov. 1985, pp. 326-328.
[4]
S. S. Sapatnekar, V. B. Rao, P. M. Vaidya, and S.-M. Kang, "An exact solution to the transistor sizing problem for CMOS circuits using convex optimization," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 12, no. 11, pp. 1621-1634, Nov. 1993.
[5]
C.-P. Chen, C. C. N. Chu, and M. D. F. Wong, "Fast and exact simultaneous gate and wire sizing by Lagragian relaxation," in Proc. IEEE/ACM Int. Conf. on Computer Aided Design, Nov. 1998, pp. 617-624.
[6]
V. Sundararajan, S. S. Sapatnekar, and K. K. Parhi, "Fast and exact transistor sizing based on iterative relaxation," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 21, no. 5, pp. 568-581, May 2002.
[7]
A. R. Conn, P. K. Coulman, R. A. Haring, G. L. Morrill, C. Visweswariah, and C. W. Wu, "JiffyTune: Circuit optimization using time-domain sensitivities," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 17, no. 12, pp. 1292-1309, Dec. 1998.
[8]
X. Bai, C. Visweswariah, P. N. Strenski, and D. J. Hathaway, "Uncertainty-aware circuit optimization," in Proc. IEEE/ACM Design Automation Conf., Jun. 2002, pp. 58-63.
[9]
R. F. Sproull and I. E. Sutherland, "Theory of logical effort: Designing for speed on the back of an envelope," in Proc. IEEE Advanced Research in VLSI, Mar. 1991, pp. 1-16.
[10]
I. Sutherland, B. Sproull, and D. Harris, Logical Effort: Designing Fast CMOS Circuits. San Fransisco, CA: Morgan Kaufmann, 1999.
[11]
S. K. Karandikar and S. S. Sapatnekar, "Fast comparisons of circuit implementations," in Proc. Design, Automation and Test in Europe Conf., Feb. 2004, pp. 910-915.
[12]
S. K. Karandikar and S. S. Sapatnekar, "Fast estimation of area-delay tradeoffs in circuit sizing," in Proc. IEEE Int. Symp. on Circuits and Systems, May 2005, pp. 3575-3578.
[13]
F. Beeftink, P. Kudva, D. Kung, and L. Stok, "Gate-size selection for standard cell libraries," in Proc. IEEE/ACM Int.Conf. on Computer Aided Design, Nov. 1998, pp. 545-550.
[14]
W. Donath, P. Kudva, L. Stok, P. Villarrubia, L. Reddy, A. Sullivan, and K. Chakraborty, "Transformational placement and synthesis," in Proc. Design, Automation and Test in Europe Conf., Mar. 2000, pp. 194-201.
[15]
K. Sulimma, I. Neumann, L. van Ginneken, and W. Kunz, "Improving placement under the constant delay model," in Proc.Design, Automation and Test in Europe Conf., Mar. 2002, pp. 677-682.
[16]
L. Stok, D. S.Kung, D. Brand, A. D. Drumm, A. J. Sullivan, L. N. Reddy, N. Hieter, D. J. Geiger, H. H. Chao, and P. J. Osler, "BooleDozer: Logic synthesis for ASIC's," IBM J. Res. Develop., vol. 40, no. 4, pp. 407-430, Jul. 1996.
[17]
"Gain based synthesis: Speeding RTL to silicon," White Paper {Online}. Available: http://www.magma-da.com/articles/Magma_GBS_ White_Paper.pdf
[18]
Y. Cao, T. Sato, D. Sylvester,M. Orshansky, and C. Hu, "New paradigm of predictive MOSFET and interconnect modeling for early circuit design," in Proc. IEEE Custom Integrated Circuits Conf., May 2000, pp. 201-204.
[19]
E. M. Sentovich, K. J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha, H. Savoj, P. R. Stephan, R. K. Brayton, and A. Sangiovanni-Vincentelli, "SIS: A System for sequential circuit synthesis," Univ. of California, Electronics Research Lab., Dep. EECS, Berkeley, Tech. Rep. UCB/ERL M92/41, May 1992.
[20]
S. K. Karandikar, "Synthesis and performance prediction of VLSI designs," Ph.D. dissertation, Univ. of Minnesota, 2004.
[21]
S. K. Karandikar and S. S. Sapatnekar, "Logical effort based technology mapping," in Proc. IEEE/ACM International Conf. on Computer Aided Design, Nov. 2004, pp. 419-422.

Cited By

View all
  • (2010)Simple exact algorithm for transistor sizing of low-power high-speed arithmetic circuitsVLSI Design10.1155/2010/2643902010(1-7)Online publication date: 1-Jan-2010
  • (2007)Techniques for effective distributed physical synthesisProceedings of the 44th annual Design Automation Conference10.1145/1278480.1278692(859-864)Online publication date: 4-Jun-2007

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems  Volume 13, Issue 12
December 2005
74 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 December 2005
Revised: 05 August 2005
Received: 21 April 2005

Author Tags

  1. Circuit optimization
  2. circuit optimization
  3. cost-delay tradeoffs
  4. delay estimation
  5. dynamic programming
  6. gate sizing
  7. logical effort
  8. performance estimation
  9. transistor sizing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Simple exact algorithm for transistor sizing of low-power high-speed arithmetic circuitsVLSI Design10.1155/2010/2643902010(1-7)Online publication date: 1-Jan-2010
  • (2007)Techniques for effective distributed physical synthesisProceedings of the 44th annual Design Automation Conference10.1145/1278480.1278692(859-864)Online publication date: 4-Jun-2007

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media