摘要 |
A method of and an apparatus for placing blocks in a semiconductor integrated circuit determined the placement of a plurality of blocks having different sizes. An externally contacting frame is set for the plurality of blocks initially placed in such a manner as to eliminate overlapping between the blocks. The blocks are moved by compressing the externally contacting frame by a predetermined length in a first direction, and the blocks in which overlapping has consequently occurred are moved, or deformed without changing their areas. Further, the blocks are moved by compressing the externally contacting frame by a predetermined length in a second direction perpendicular to the first direction, and the blocks in which overlapping has consequently occurred are moved, or deformed without changing their areas. The compression is repeated in the two directions until a target size is obtained.
|