Patent ID: 8762910

Claim:
A non-transitory computer readable medium encoded with a computer program for wiring design, the program when executed by a computer causes the computer to perform a method comprising: dividing a wiring region to create a first g-cell represented by wiring region data based on a first wiring rule, the first g-cell including a plurality of horizontal and vertical lines that intersect at a plurality of grid points; when the first g-cell includes a subregion to which a second wiring rule different from the first wiring rule is applied, extracting vertexes of the subregion; dividing the first g-cell including the subregion into a plurality of second g-cells by generating vertical and horizontal lines passing through the vertexes; and merging a pair of second g-cells among the plurality of second g-cells to generate a plurality of third g-cells, the pair of second g-cells being adjacent to each other and which satisfy a condition that a same wiring rule, among the first wiring rule and the second wiring rule, is applied.