Browse Prior Art Database

Algorithm for Wiring Space Assignment in Slicing Floorplans

IP.com Disclosure Number: IPCOM000043183D
Original Publication Date: 1984-Jul-01
Included in the Prior Art Database: 2005-Feb-04

Publishing Venue

IBM

Related People

Authors:
Otten, R Wolfe, PS [+details]

Abstract

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.