Proceedings of the 2002 International Symposium on Physical Design - ISPD '02 2002
DOI: 10.1145/505390.505391
|View full text |Cite
|
Sign up to set email alerts
|

An effective congestion driven placement framework

Abstract: We present a fast but reliable way to detect routing criticalities in VLSI chips. In addition, we show how this congestion estimation can be incorporated into a partitioning based placement algorithm. Different to previous approaches, we do not rerun parts of the placement algorithm or apply a post-placement optimization, but we use our congestion estimator for a dynamic avoidance of routability problems in one single run of the placement algorithm. Computational experiments on chips with up to 1,300,000 cells… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
62
0

Year Published

2005
2005
2009
2009

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 34 publications
(62 citation statements)
references
References 0 publications
0
62
0
Order By: Relevance
“…In this technique, one switches from recursive bisection to "local" floorplanning where the fixed outline is determined by the bin. This is done for two main reasons: (i) to preserve wirelength [9], congestion [8] and delay [21] estimates that may have been performed early during top-down placement, and (ii) avoid legalizing a placement with overlapping macros.…”
Section: Figmentioning
confidence: 99%
See 1 more Smart Citation
“…In this technique, one switches from recursive bisection to "local" floorplanning where the fixed outline is determined by the bin. This is done for two main reasons: (i) to preserve wirelength [9], congestion [8] and delay [21] estimates that may have been performed early during top-down placement, and (ii) avoid legalizing a placement with overlapping macros.…”
Section: Figmentioning
confidence: 99%
“…The only work in the literature that describes top-down congestion estimates and uses them in placement assumes a grid structure [8]. Therefore we develop the following technique: before each round of partitioning, we overlay the entire placement region on a grid.…”
Section: Congestion-based Cutline Shiftingmentioning
confidence: 99%
“…This category includes bounding-box (BBOX)-based modeling [12], probabilistic analysis-based modeling [17,14], Rent's rule-based modeling [24], and pin density-based modeling [5]. TP-based modeling methods usually construct Steiner tree for each net in the netlist.…”
Section: Congestion Estimationmentioning
confidence: 99%
“…Depending on the specific stage, the congestion estimation method as well as the bin granularity may differ. Allocating white space to congested region can be achieved by inflating cells [5,14]. In BonnPlace [5], congestions of initial partitions are first estimated by taking both inter-region nets and intra-region nets into account.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation