JPH05314219A - Semiautomatic wiring system - Google Patents

Abstract

PURPOSE:To improve efficiency for wiring layout by reducing the load of operators concerning the semiautomatic wiring system used for the wiring layout of LSI or PWB. CONSTITUTION:A wiring passage searching means 3 performs one-layer wiring. A start point input means 1 and a target line segment input means 2 input a start point and a target line segment to be delivered to the wiring passage searching means 3. In addition to these means, this system is provided with a via generating means 7, tail pattern excluding means 10, wiring passage storage means 11 and incomplete wiring eliminating means 12. Therefore, the degree of freedom for searching wiring passage is increased and even when the degree of wiring jamming is increased, the wiring passage in a connection object block can be efficiently calculated.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a semi-automatic wiring system, and more particularly to a semi-automatic wiring system for performing wiring path addition processing for an unconnected section in a wiring design of LSI or PWB.

[0002]

2. Description of the Related Art In the conventional semi-automatic wiring system, a point is given as a target when a wiring route is searched for in the same layer.

[0003]

The above-mentioned conventional semi-automatic wiring system is used when a wiring route is searched for in the same layer.
Since the target is given as a point, there is a problem that the degree of freedom in the search is low, and if the number of existing wiring increases and the congestion degree increases, the wiring route search between the start point and the target point often fails. is doing.

[0004]

The semi-automatic wiring system of the present invention is a semi-automatic wiring route for a wiring section requiring connection while avoiding an existing wiring pattern or a wiring prohibited area displayed on a screen on a graphic workstation. In a semi-automatic wiring method for determining the starting point and a line segment, a starting point input means for searching for a wiring route between a target line segment and a starting point for giving the starting point to the wiring route searching means. Input means, target line segment input means for giving a target line segment to the wiring route searching means,
When the via generation means for generating vias between the designated layers, the start point input means, the target line segment input means, the wiring route search means and the via generation means are repeatedly used, and the connection of the connection target section is completed, If a tail pattern, which is an extra wiring, remains, the tail pattern deleting means that deletes the tail pattern, the wiring path storing means that takes in the determined wiring path as the existing wiring, and the incomplete state when it is forcibly terminated halfway And an incomplete route deleting means for deleting a route.

[0005]

Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 is a flow chart showing an embodiment of the semi-automatic wiring system of the present invention. Further, FIG. 2 is a diagram showing an example of a route search by the wiring route search means 3 in FIG.

In this embodiment, as shown in FIG. 1, steps 1 to 1 are performed until the connection of a given connection target section is completed.
By repeatedly using the processing and determination of 8, the connection of the connection target section is tried.

First, in the starting point inputting means 1 and the target line segment inputting means 2, the operator is prompted to input the starting point and the target line segment to be passed to the wiring route searching means 3, and the wiring route searching means 3 The wiring route between the start point and the target line segment is tried by the conventional method while avoiding the existing wiring and the prohibited area, and one-layer wiring is tried on the layer where the target line segment exists, and when the route is found, it is displayed on the screen. In addition,
Conventional methods include a line segment search method and a maze method.

Next, in judgment 4, it is judged whether or not the wiring path searching means 3 has found a wiring path between the starting point and the target line. If found, the procedure goes to judgment 6 and, if not found, Goes to coping method selection 5.

Next, in the coping method selection 5, when the operator is requested to select the next coping method, and when the start point and the target line segment are re-input, only the target line segment is re-input to the start point input means 1. When inputting, go to the target line segment inputting means 2, and when forcibly ending, go to the incomplete route deleting means 12 and delete and process the wiring route left in an incomplete state due to interruption on the way. To finish.

Further, in the judgment 6, the operator is requested to judge whether or not the via is generated on the found route, and when the via is generated, the via generating means 7 is used. When the via is generated, the via is generated.
Go to decision 8. In the judgment 8, it is judged whether or not the starting point and the target line segment are connected, and if they are connected, the processing goes to the judgment 9, and if they are not connected, the processing returns to the starting point input means 1 to continue the wiring route input. ..

Next, in the judgment 9, it is judged whether or not there is a tail pattern in the wiring route connecting the connection target section,
If there is a tail pattern, it goes to the tail pattern deleting means 10, deletes unnecessary tail patterns, and then goes to the wiring route storing means 11, and if there is no tail pattern, it goes directly to the wiring route storing means 11. The wiring route storage means 11 displays the wiring route of the connection target section determined by the above process on the screen, takes in it as existing wiring, and ends the process.

FIG. 2 is a diagram showing an example of a route search by the wiring route search means 3. FIG. 2A shows a case where the target 22a is given as a point to the starting point 21a in the conventional method, and obstacles (already-wired or prohibited areas) 23a and 24a are formed by dividing the route search area 25a. Is present, the wiring route between the starting point 21a and the target 22a cannot be found.

However, as shown in FIG. 2 (b), when the target 22b is given by a line segment, the route search area 25b becomes wider and the degree of freedom of route search increases, so that the obstacle 2
Even if there are 3b and 24b, the starting point 21b and the target 22
It is possible to find the wiring route 26b between the line b and the line b.

[0014]

As described above, according to the semi-automatic wiring system of the present invention, the wiring route search in the same layer of the semi-automatic wiring,
Since the target is given as a line segment instead of as a point, the degree of freedom in searching is increased. Therefore, even if the degree of congestion of the wiring is high, it is possible to efficiently find the wiring route of the connection target section. is doing.

[Brief description of drawings]

FIG. 1 is a flow chart showing an embodiment of a semi-automatic wiring system of the present invention.

FIG. 2 is a diagram showing an example of a route search by a wiring route search means 3.

[Explanation of symbols]

 1 Start point input means 2 Target line segment input means 3 Wiring route search means 4 Route finding judgment 5 Coping method selection 6 Via occurrence judgment 7 Via generation means 8 Connection completion judgment 9 Tail pattern existence judgment 10 Tail pattern deletion means 11 Wiring path storage means 12 Incomplete Route Deletion Means 21a, 21b Starting Point 22a, 22b Target 23a, 23b, 24a, 24b Obstacle 25a, 25b Route Search Area 26b Wiring Route

Claims (1)

[Claims] 1. A starting point in a semi-automatic wiring method for semi-automatically determining a wiring route while avoiding an existing wiring pattern or a wiring prohibited area displayed on a screen on a graphic workstation for a wiring section requiring connection. A starting point input means for searching a wiring route for a target line segment which is a target given by a line segment in one layer, a starting point input means for giving a starting point to the wiring route searching means, and a target line for the wiring route searching means. Target line segment input means for giving a minute, via generating means for generating vias between designated layers, the starting point input means, the target line segment input means, the wiring route searching means and the via generating means are repeatedly used. When the wiring of the target section is completed,
If a tail pattern, which is an extra wiring, remains, the tail pattern deleting means that deletes the tail pattern, the wiring path storing means that takes in the determined wiring path as the existing wiring, and the incomplete state when it is forcibly terminated halfway A semi-automatic wiring system, comprising: an incomplete route deleting means for deleting a route.