| 摘要 |
PURPOSE:To reduce the generating rate of short-circut between patterns by a method wherein the wiring region is divided arbitrarily by straight lines, and the intervals between the patterns passing on the straight lines are made to be dispersed uniformly to the utmost. CONSTITUTION:When the wiring region is to be divided into the regions S, R by the straight lines to form a matrix of mXn, an element Aij=Fsj+Frj+Gj indicates inevitability of that the i-th pattern to occupy the j-th passing point, provided that F is defined as the reciprocal number of expected wiring length in the region when the passing point is j, G is defined as weight of the expected wiring to be obtained from the degree of approach of the end of wiring to the boundary line, and they are regulated as to satisfy the formula. When the x-th passing point is in wiring trouble, it is defined as Aix=0, and when adjoining also is not desired, the value at the neighborhood is also reduced. The wiring region is divided into two by the boundary a-a' by this way, and the passing point Pa whereat the wiring pattern 7-7' to cross the dividing straight line is decided. Then the region is divided into two by the boundary b-b', the passing point Pb is decided, division into two is performed in order to decide the passing point Pi, and when the divided region becomes to have the intended size or less, the wiring pattern 8 in the respective regions can be obtained, and the original wiring pattern 7-7' can be decided. |
