Skip to main content

Non-Hanan Optimization for Global VLSI Interconnect

  • Chapter
Layout Optimization in VLSI Design

Part of the book series: Network Theory and Applications ((NETA,volume 8))

  • 291 Accesses

Abstract

Under current Very Large Scale Integration (VLSI) technology, tens of millions of transistors can be integrated on a single chip, and future trends show that circuit sizes will continue to increase exponentially. Under this scenario, the performance bottleneck will shift to the delays associated with the metal wires, or interconnect, used to join these transistors. In the future, as transistor feature sizes become progressively smaller, the switching speed of a transistor driving a minimum load will become faster. On the other hand, as interconnect wires become thinner and longer, the interconnect delay for global wires is projected to increase, relative to the gate delay, due to the increased wire resistance. Both trends lead interconnect delay to dominate logic delay and become a significant bottleneck in VLSI system performance [1]. As a result, many efforts have been carried out in recent years to improve the interconnect performance, and a good overview of these works is provided in [2–4].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Cong, “Challenges and opportunities for design innovations in nanometer technologies.” SRC Design Sciences Concept Paper, 1997.

    Google Scholar 

  2. A. B. Kahng and G. Robins, On optimal interconnections for VLSI. Boston, MA: Kluwer Academic Publishers, 1995.

    Book  MATH  Google Scholar 

  3. J. Gong, L. He, C.-K. Koh, and P. H. Madden, “Performance optimization of VLSI interconnect layout,” Integration: the VLSI Journal, vol. 21, pp. 1–94, 1996.

    Article  Google Scholar 

  4. C.-K. Cheng, J. Lillis, S. Lin, and N. Chang, Interconnect analysis and synthesis. New York, NY: Wiley Interscience, 2000.

    Google Scholar 

  5. S. S. Sapatnekar, “RC interconnect optimization under the Elmore delay model,” in Proceedings of the ACM/IEEE Design Automation Conference, pp. 392–396, 1994.

    Google Scholar 

  6. J. Cong and C. K. Koh, “Interconnect layout optimization under higher-order RLC model,” in Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 713–720, 1997.

    Google Scholar 

  7. H. Hou, J. Hu, and S. S. Sapatnekar, “Non-Hanan routing,” IEEE Transactions on Computer-Aided Design, vol. 18, pp. 436–444, Apr. 1999.

    Article  Google Scholar 

  8. M. Hanan, “On Steiner’s problem with rectilinear distance,” SIAM Journal on Applied Mathematics, vol. 14, no. 2, pp. 255–265, 1966.

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Hu and S. S. Sapatnekar, “Algorithms for non-Hanan-based optimization for VLSI interconnect under a higher order AWE model,” IEEE Transactions on Computer-Aided Design, vol. 19, pp. 446–458, Apr. 2000.

    Article  Google Scholar 

  10. W. C. Elmore, “The transient response of damped linear networks with particular regard to wideband amplifiers,” Journal of Applied Physics, vol. 19, pp. 55–63, Jan. 1948.

    Article  Google Scholar 

  11. K. D. Boese, A. B. Kahng, B. A. McCoy, and G. Robins, “Near-optimal critical sink routing tree constructions,” IEEE Transactions on Computer-Aided Design, vol. 14, pp. 1417–36, Dec. 1995.

    Article  Google Scholar 

  12. L. T. Pillage and R. A. Rohrer, “Asymptotic waveform evaluation for timing analysis,” IEEE Transactions on Computer-Aided Design, vol. 9, pp. 352–366, Apr. 1990.

    Article  Google Scholar 

  13. J. Qian, S. Pullela, and L. T. Pillage, “Modeling the effective capacitance for the RC interconnect of CMOS gates,” IEEE Transactions on Computer-Aided Design, vol. 13, pp. 1526–1535, Dec. 1994.

    Article  Google Scholar 

  14. R. Gupta, B. Krauter, B. Tutuianu, J. Willis, and L. T. Pileggi, “The Elmore delay as a bound for RC trees with generalized input signals,” in Proceedings of the ACM/IEEE Design Automation Conference, pp. 364–369, 1995.

    Google Scholar 

  15. J. Rubinstein, P. Penfield, and M. A. Horowitz, “Signal delay in RC tree networks,” IEEE Transactions on Computer-Aided Design, vol. CAD-2, pp. 202–211, July 1983.

    Google Scholar 

  16. C. L. Ratzlaff, N. Gopal, and L. T. Pillage, “RICE: Rapid interconnect circuit evaluator,” in Proceedings of the ACM/IEEE Design Automation Conference, pp. 555–560, 1994.

    Google Scholar 

  17. C. C. N. Chu and D. F. Wong, “Closed form solution to simultaneous buffer insertion/sizing and wire sizing,” in Proceedings of the ACM International Symposium on Physical Design, pp. 192–197, 1997.

    Google Scholar 

  18. J. Cong and B. Preas, “A new algorithm for standard cell global routing,” Integration: the VLSI Journal, vol. 14, no. 1, pp. 49–65, 1992.

    Article  MATH  Google Scholar 

  19. N. H. E. Weste and K. Eshraghian, Principles of CMOS VLSI design: a systems perspective. Reading, MA: Addison-Wesley Publishing Company, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Hu, J., Sapatnekar, S.S. (2001). Non-Hanan Optimization for Global VLSI Interconnect. In: Lu, B., Du, DZ., Sapatnekar, S.S. (eds) Layout Optimization in VLSI Design. Network Theory and Applications, vol 8. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3415-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3415-7_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5206-6

  • Online ISBN: 978-1-4757-3415-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics