Download:
|
by Xiaojian Yang, Ryan Kastner, Majid Sarrafzadeh
In International Symposium on Physical Design
http://beijing.cs.ucla.edu/~kastner/papers/ispd01-congestion.ps
Add To MetaCart
Abstract:
Congestion is one of the fundamental issues in VLSI physical design. In this paper, we propose two congestion estimation approaches for early placement stages. First, we theoretically analyze the peak congestion value of the design and experimentally validate the estimation approach. Second, we estimate regional congestion in the early topdown placement. This is done by combining the wirelength distribution model and inter-region wire estimation. Both approaches are based on the well known Rent's rule, which is previously used for wirelength estimation. This is the rst attempt to predict congestion using Rent's rule. The estimation results are compared with the layout after placement and global routing. Experiments on large industry circuits show that the early congestion estimation based on Rent's rule is a promising approach.
Citations
|
168
|
Multilevel hypergraph partitioning : Application
– Karypis, Aggarwal, et al.
- 1997
|
|
148
|
On a pin versus block relationship for partitions of logic graphs
– Landman, Russo
- 1971
|
|
120
|
The ISPD98 Circuit Benchmark Suite
– Alpert
- 1998
|
|
97
|
Placement and average interconnection lengths of computer logic
– Donath
- 1979
|
|
94
|
Can recursive bisection alone produce routable placements?”, DAC’00
– Caldwell, Kahng, et al.
|
|
90
|
A stochastic wire-length distribution for gigascale integration (GSI
– Davis, De, et al.
- 1998
|
|
56
|
RISA: Accurate and Efficient Placement Routability Modeling
– Cheng
- 1994
|
|
54
|
TimberWolf3.2: A New Standard Cell Placement and Global Routing Package
– Sechen, Sangiovanni-Vincentelli
- 1986
|
|
43
|
On the behavior of congestion minimization during placement
– Wang, Yang, et al.
- 1999
|
|
40
|
Analytical Placement: A Linear or a Quadratic Objective Function
– Siegl, Doll, et al.
- 1991
|
|
37
|
Accurate interconnection length estimations for predictions early in the design cycle
– Stroobandt, Campenhout
- 1999
|
|
37
|
Dragon2000: Fast Standard-cell Placement for Large Circuils
– Wang, Yang, et al.
- 2001
|
|
34
|
On the Intrinsic Rent Parameter and Spectra-Based Partitioning Methodologies
– Hagen, Kahng, et al.
- 1994
|
|
32
|
Congestion driven quadratic placement
– Parakh, Brown, et al.
- 1998
|
|
11
|
Multi-Center Congestion Estimation and Minimization During Placement
– Wang, Yang, et al.
- 2000
|
|
11
|
Why interconnect prediction doesn’t work
– Scheffer, Nequist
- 2000
|
|
9
|
Wirelength Estimation Based on Rent Exponents of Partitioning and Placement
– Yang, Bozorgzadeh, et al.
- 2001
|
|
7
|
Towards an extension of rent’s rule for describing local variations in interconnection complexity
– Marck, Stroobandt, et al.
- 1995
|
|
5
|
RISA: Accurate and Ecient Placement Routability Modeling
– Cheng
- 1994
|
|
3
|
Rent Exponent Prediction Methods
– Christie
- 2000
|
|
3
|
and Eric Nequist. \Why Interconnect Prediction Doesn't Work
– Scheer
- 2000
|
|
1
|
and Eric Nequist, “Why interconnect prediction doesn’t work
– Scheffer
- 2000
|
|
1
|
On the Intrinsic Rent Parameter and Spectra-Based Partitioning Methodologies
– Karypis, Aggarwal, et al.
- 1994
|
|
1
|
S'00) received the B.S. degrees in both electrical engineering and computer engineering in 1999, and the M.S. degree in computer engineering in 2000 from Northwestern University. He is currently working toward the Ph.D
– Kastner
|
