Placement of components on circuit substrates
First Claim
1. An integrated circuit fabricated in accordance with a design procedure comprising the steps of(a) determining a plurality of modules of integrated circuit components from which said integrated circuit can be fabricated,(b) successively partitioning said plurality of modules into successively smaller subsets of modules maximally connected within subsets and minimally connected between subsets in accordance with a known partitioning algorithm,(c) successively dividing the area of a substrate into subareas proportional to the areas of the polycells in said subsets,(d) placing said modules on said substrate in accordance with the subarea location to which said modules are assigned, and(e) propagating connections to terminal external to each of said subareas to the periphery of the respective subareas prior to said partitioning step.
1 Assignment
0 Petitions
Accused Products
Abstract
In laying out integrated circuits on a substrate, the placement of the components relative to each other is important in minimizing conductor area and hence chip area. Large scale integration often uses polycells which are lined up in rows to realize the digital logic circuitry. A partitioning procedure is disclosed which iteratively separates the cells into maximally connected subcells, eventually to assign them to rows so as to minimize conductor area. A technique called terminal propagation takes into account at every iteration the location of connections outside of the partitioned area. Rectilinear Steiner trees are generated to aid in terminal propagation.
132 Citations
9 Claims
-
1. An integrated circuit fabricated in accordance with a design procedure comprising the steps of
(a) determining a plurality of modules of integrated circuit components from which said integrated circuit can be fabricated, (b) successively partitioning said plurality of modules into successively smaller subsets of modules maximally connected within subsets and minimally connected between subsets in accordance with a known partitioning algorithm, (c) successively dividing the area of a substrate into subareas proportional to the areas of the polycells in said subsets, (d) placing said modules on said substrate in accordance with the subarea location to which said modules are assigned, and (e) propagating connections to terminal external to each of said subareas to the periphery of the respective subareas prior to said partitioning step.
-
4. The method of designing integrated circuits comprising the steps of
(a) determining a plurality of modules of integrated circuit components from which said integrated circuit can be fabricated, (b) successively partitioning said plurality of modules into successively smaller subareas of modules maximally connected within subsets and minimally connected between subsets in accordance with a known partitioning algorithm, (c) successively dividing the area of a substrate with subareas proportional to the areas of said modules in said subsets, (d) assigning said modules to locations on the integrated circuit substrate in accordance with the locations of said subareas to which the respective modules are assigned, and (e) propagating connections from elements external to each of said subareas to the periphery of the respective subarea prior to said partitioning steps.
-
7. An integrated circuit fabricated in accordance with a design procedure comprising the step of
(a) determining a plurality of polycells of integrated circuit components from which said integrated circuit can be fabricated, (b) successively partitioning said plurality of polycells into successively smaller subareas of polycells maximally connected between subsets in accordance with a known partitioning algorithm, (c) successively dividing the area of a substrate with subareas proportional to the area of said polycells in said subsets, (d) dividing said substrate into horizontal or vertical areas corresponding in number to the desired number of rows of said polycells, (e) assigning said polycells to rows in accordance with the proportion of said subareas falling into the corresponding horizontal area and, (f) propagating connections from elements external to each of said subareas to the periphery of the respective subarea prior to said partitioning step.
Specification