摘要 |
<p>PURPOSE:To attain route determination with arbitrary assigned wiring length by giving a means to determine a searching line for setting a relay point to a position so that the sum of the distance between a starting point and the relay point and the distance between the relay point and an end point may be the assigned wiring length neither too much nor too little. CONSTITUTION:The assigned wiring length of a section (S,E) is found while using the total 4 layers of the (x) direction, (y) direction, oblique +45 deg. direction and oblique -45 deg. direction wiring layers simultaneously regradless of the size relation of assigned wiring length L and Manhattan distance. After setting a relay point T so as to satisfy delta (S,T)+delta (T,E)=L to the wiring object section (S,E) in advance, the shortest wiring route searching is executed with a labyrinth method, a segment searching method, etc., by using the (x) and (y) direction and oblique + or -45 deg. direction wiring layers simultaneously to the plural sections (S,T) and (T,E) divided by the relay point T and a wiring route is determined. The delta (S,T) and the delta (T,E) mean the minimum distance able to be realized by using the above-mentioned 4 wiring layers to the sections (S,T) and (T,E) repectively. Thus, the route can be determined by the arbitrary assigned wiring length.</p> |