集成电路设计—版图设计.pptVIP

* Wire length as a quality metric bad placement good placement * Wire length measures Estimate wire length by distance between components. Possible distance measures: Euclidean distance (sqrt(x2 + y2)); Manhattan distance (x + y). Multi-point nets must be broken up into trees for good estimates. * Placement techniques Can construct an initial solution, improve an existing solution. Pairwise interchange is a simple improvement metric: Interchange a pair, keep the swap if it helps wire length. Heuristic determines which two components to swap. * Placement by partitioning Works well for component