摘要 |
In addition to a rectangular shape, a non-rectangular shape is enabled to be handled as a physical design unit, thereby miniaturizing a chip and reducing the costs. A floor plan processing unit forms a floor plan for arranging a plurality of circuit blocks including a non-rectangular area into the chip. A layout processing unit divides each of a plurality of non-rectangular circuit blocks having non-rectangular areas into a plurality of rectangular areas and arranges them into the chip so as to be adapted to the floor plan. A wiring processing unit mutually wires the plurality of circuit blocks. The non-rectangular area is constructed by a set of a plurality of division rectangular areas and has a data structure showing a set of two-dimensional coordinate values indicating diagonal vertices of the plurality of division rectangular areas. The non-rectangular areas are also introduced with respect to the cells which are arranged in the circuit block.
|