Download:
|
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
|