Optimal orientations of cells in slicing floorplan designs

Citations of this article
Mendeley users who have this article in their library.
Get full text


A methodology of VLSI layout described by several authors first determines the relative positions of indivisible pieces, called cells, on the chip. Various optimizations are then performed on this initial layout to minimize some cost measure such as chip area or perimeter. If each cell is a rectangle with given dimensions, one optimization problem is to choose orientations of all the cells to minimize the cost measure. A polynomial time algorithm is given for this optimization problem for layouts of a special type called slicings. However, orientation optimization for more general layouts is shown to be NP-complete (in the strong sense). © 1983 Academic Press, Inc.




Stockmeyer, L. (1983). Optimal orientations of cells in slicing floorplan designs. Information and Control, 57(2–3), 91–101. https://doi.org/10.1016/S0019-9958(83)80038-2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free