21-12-2012, 04:55 PM
Floorplanning
1Floorplanning.pdf (Size: 300.7 KB / Downloads: 186)
Floorplanning: Terminology
Rectangular dissection: Subdivision of a given rectangle by a nite #
of horizontal and vertical line segments into a nite # of non-overlapping
rectangles.
Slicing structure: a rectangular dissection that can be obtained by
repetitively subdividing rectangles horizontally or vertically.
Slicing tree: A binary tree, where each internal node represents a vertical
cut line or horizontal cut line, and each leaf a basic rectangle.
Skewed slicing tree: One in which no node and its right child are the
same.
Reducing the Size of the Mixed ILP
Size of each successive mixed ILP depends on (1) # of modules in the next group; (2)
size" of the partially constructed
oorplan.
Keys to deal with (2)
Minimize the problem size of the partial
oorplan.
Replace the already placed modules by a set of covering rectangles.
rectangles is usually much smaller than # placed modules.