Patent ID: 6030110
Filing Date: 2000-02-29
Classification: G06F

Abstract:
A method for reallocating cells assigned to a region of the surface of an integrated circuit device, said method comprising the steps of:a. dividing said region into a first subregion and a second subregion with a dividing line;b. with respect to cells located within said region, determining a desired allocation of cells between said first subregion and said second subregion;c. locating a cut line across said region such that said cut line cuts said region into a first part and a second part and an allocation of cells between said first part and said second part substantially matches said desired allocation of cells between said first subregion and said second subregion;d. determining an offset representing the distance between a first point on the cut line and a second point on the dividing line;e. shifting cells assigned to said region said offset in the direction from the cut line toward the dividing line; andf. reassigning any cells located outside the region as a result of said shifting step to an edge of said region.