MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Interconnect performance estimation models for synthesis and design planning (1998) [8 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Jason Cong, Zhigang Pan
in IEEE/ACM Int. Workshop on Logic Synthesis
http://cadlab.cs.ucla.edu/~cong/papers/iwls98_estimation.ps.gz
Add To MetaCart

Abstract:

The objective of this work is to provide simple, efficient, yet reasonably accurate interconnect performance estimation models for synthesis and design planning under various complex interconnect optimization techniques. We have developed a set of closed-form delay estimation models as functions of interconnect length as well as some other key interconnect and device parameters with the consideration of various interconnect optimization techniques, which include optimal wire-sizing (OWS), simultaneous driver and wire sizing (SDWS), and simultaneous buffer insertion/sizing and wire sizing (BISWS). These models have been tested on a wide range of parameters and shown to have about 90 % accuracy on average when compared with the delays obtained by running complex optimization algorithms directly followed by HSPICE simulations. Moreover, our models run in constant time for all practical purposes. As a result, these simple, fast, yet accurate models are expected to be very useful for a wide variety of purposes, including layout-driven logic and high level synthesis, performance-driven floorplanning, and interconnect planning. 1.

Citations

686 and Nonlinear Programming – Luenberger, Linear - 1984
333 Interconnections and Packaging for VLSI – Bakoglu, Circuits - 1990
303 The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers – Elmore - 1948
125 Fastcap: A multipole accelerated 3D capacitance extraction program – Nabors, White - 1991
94 Performance optimization of VLSI interconnect layout – Cong, He, et al. - 1996
94 Optimal wire sizing and buffer insertion for low power and a generalized delay model – Lillis, Lin - 1996
68 Performance-driven interconnect design based on distributed RC delay model – Cong, Leung, et al. - 1993
58 Wire segmenting for improved buffer insertion – Alpert, Devgan - 1997
57 Interconnect design for deep submicron ICs – Cong, He, et al. - 1997
56 Optimal wiresizing under the distributed Elmore delay model – Cong, Leung - 1993
54 Buffered Steiner tree construction with wire sizing for interconnect layout optimization – Okamoto, Cong - 1996
54 Simultaneous driver and wire sizing for performance and power optimization – Cong, Koh - 1994
42 Optimal wiresizing for interconnects with multiple sources – Cong, He - 1995
37 Optimal wire-sizing formula under the Elmore delay model – Chen, Chen, et al. - 1996
35 Challenges and opportunities for design innovations in nanometer technologies – Cong - 1997
30 Ginneken, "Buffer placement in distributed RC-tree networks for minimal Elmore delay – van - 1990
29 Global interconnect sizing and spacing with consideration of coupling capacitance – Cong, He, et al. - 1997
29 Fast performance-driven optimization for buffered clock trees based on Lagrangian relaxation – Chen, Chang, et al. - 1996
22 Global wires harmful – Otten - 1998
21 Accurate Layout Area and Delay Modeling for System Level Design – Ramachandran, Kurdahi, et al. - 1992
16 Shaping a VLSI wire to minimize Elmore delay – Fishburn - 1997
11 Optimal shape function for a bi-directional wire under elmore delay model – Gao, Wong - 1997
9 Optimal wire sizing function with fringing capacitance consideration – Chen, Wong - 1997
6 Schevon, "Shaping a distributed-RC line to minimize Elmore delay – Fishburn, A - 1995
4 Numerical Recipes in FORTRAN--The Art of Scienctfic Computing – Press, Teukolsky, et al. - 1992
4 Combining technology mapping and layout," The VLSI Design: An Int'l – Pedram, Bhat, et al. - 1997
4 Logical-physical co-design for deep submicron circuits: challenges and solutions – Pedram - 1998
2 Layout driven logic synthesis system – Chen, Tsai, et al. - 1995
1 Closed form solution to simulataneous buffer insertion/sizing and wire sizing – Chu, Wong - 1997