Algorithm for Wiring Space Assignment in Slicing Floorplans
Original Publication Date: 1984-Jul-01
Included in the Prior Art Database: 2005-Feb-04
This article concerns a geometric problem, described below, arising in Otten's "SLICE" system for module layout. A rectangle (Fig. 1), whose size is to be determined, is to be subdivided by (say, vertical) "slices" into a given number of subrectangles, one of which is to have a given width. Each of the new rectangles (except that of the given width) is either left alone or divided by horizontal slices into further rectangles, one of which has specified height; then each new subrectangle is left alone or divided by vertical slices, and so on. The "cells" -- the subrectangles which are not further subdivided -- are to have certain dimensional restrictions, normally lower bounds on their width, height, and area.