JPS6345679A - Automatic wiring control system - Google Patents

Abstract

PURPOSE:To improve wiring efficiency by checking whether a route wiring terminals concerned is in competitive relation with other routes wiring other terminals and selecting a route that affects other terminals least when a route for terminals to be wired is decided. CONSTITUTION:A competitive relation checking part 17 checks whether the route between two terminals to be wired becomes competitive with other routes between other two terminals each (if the route is decided, other routes between other terminals are not available). In response to the results, a control part 15 counts the competitive routes between two terminals each at every route between the two terminals to be wired with the aid of a count part 16, and notifies a wiring route decision part 13 of the results. Based on said information, the part 13 decides as the wiring route for the section concerned the route that loses no other possible routes wiring other terminals and that has the least routes competitive with those of other terminals.

Description

[Detailed Description of the Invention] [Summary] Conventionally, in an automatic wiring device for integrated circuits, printed circuit boards, etc. using an information processing device, wiring routes between terminals are sequentially determined, and wiring routes that are processed later are conventionally determined. The route to be routed in the section is lost, and as a result, the wiring rate decreases, and this is manually compensated for, which impairs economic efficiency. To solve the problem, before wiring, find multiple wiring routes for each terminal to be wired, and when determining the route between the terminals to be wired, check the wiring between the other terminals. This paper discloses an automatic wiring control method that can improve wiring efficiency by examining competitive relationships and selecting a route that has the least influence on others.

[Industrial Application Field] The present invention relates to the control of automatic wiring equipment, and in particular to an automatic wiring control system that can set wiring routes between terminals that can reduce the occurrence of unwiring sections and improve wiring efficiency. Related.

[Prior Art] FIG. 5 is a diagram illustrating the maze method, which is a typical conventional connection route search method.

In FIG. 5, S and T respectively indicate both terminals to be wired, S indicates a starting point, and T indicates an ending point. Furthermore, each subdivided section represents a cell, which is a unit used by the wiring pattern.

When wiring, as shown in Figure (a) from the starting point S, label the cells above, below, left and right with the number "1", and then label the cells above, below, left and right of the cell with the number "1" that do not yet have a label. Give the number "2" to the unmarked cells. By performing this process sequentially, the labels up to number "6" are as shown in the figure (
When attached as shown in a), the end point T, which is the target cell, is reached when the label number "7" is finally given.

Then, a route that reaches the starting point S when tracing the label backward from "6" is determined as a wiring route, for example, a route 50 shown in FIG. 5(b). In this way, the starting point S, the ending point T
Once the wiring route between the terminals (
A similar method 111i is used to search for wiring routes between cells. At this time, since a wiring route between the starting point S and the ending point T already exists, routes that conflict with this route are excluded.

[Problems to be Solved by the Invention] In the conventional wiring system as described above, as wiring routes are successively determined between two terminals to be connected, the exits are blocked by these wiring routes. This often results in terminals that cannot be connected to other terminals, or wiring connections that cannot be made because all possible routes conflict with one of the other wiring routes that have already been routed. do.

Automatic wiring of integrated circuits originally requires a wiring rate of 100% without allowing unwired areas to remain, but in conventional methods, as mentioned above, wiring is often impossible. It may cause spots,
Since this had to be corrected manually by embedding patterns, etc., there were problems in that work efficiency was poor and economic efficiency was poor.

In view of these conventional problems, it is an object of the present invention to provide an automatic wiring control system that is capable of achieving a high wiring rate and with fewer occurrences of unwireable locations.

[Means for Solving the Problems] According to the present invention, the above-mentioned object is to determine an electrical connection path between terminals in an automatic wiring device controlled by an information processing device, as described in the claims. In control, there is a method for finding a route that can electrically connect between two specified terminals, and whether or not taking the connection route between the two terminals found by the above method will result in other terminals having no route that can be wired at all. The electrical connection should be made by having means for investigating whether the two terminals are connected or not, and means for counting the number of connection paths between two terminals that are in competition with the connection path between the two terminals obtained by the above means. 2
Find multiple wiring routes with different routes for each terminal in advance, and when determining the wiring route between two terminals,
By adopting the wiring route between the two terminals, there will be no other terminals that will lose any possible wiring route, and there will be the least competitive relationship with other terminal-to-terminal connection routes other than the terminals, or Alternatively, this can be achieved by an automatic wiring control method characterized by selecting a wiring route in which the number of conflicts is less than or equal to a predetermined threshold.

[Embodiment FIG. 1 is a block diagram showing an embodiment of the present invention,
It shows the configuration of the connection route determination section of the automatic wiring device, and 1
0 is a terminal selection section, 11 is a wiring route search section, 12 is an unwireable terminal investigation section, 13 is a wiring route determination section, 14 is a wiring route storage section, 15 is a control section, 16 is a counting section, and 17 is a competition relationship. It represents the research department.

FIG. 2 is a flowchart showing the control of one embodiment of the present invention, and shows the operation of the connection route determining section of the automatic wiring device.

In Figure 1, the section where wiring should be done first (2 terminals)
After the terminal selection section 10 selects the section, the wiring route search section 11 temporarily searches for a wiring route for the section, obtains a plurality of routes, and stores them in the wiring route storage section 14. An example of a plurality of wiring routes in this case is shown in FIG. 3. In other words, in FIG.
Four routes shown in a) to (d) are shown.

In the figure, 1.1' represents the wiring pattern 2.2' represents the wiring pattern on a different layer from wiring pattern 1, and 3.3' represents the through hole. For example, in the case of (c), the wiring from terminal A Pattern 1 is connected to wiring pattern 2 in a different layer through through hole 3, and then connected to wiring pattern 1' through through hole 3', indicating that this is the wiring path to reach terminal B.

In principle, such multiple routes can be set up by determining some basic patterns in advance and following them, but at this time, conditions such as the arrangement of terminals of the integrated circuits etc. to be routed may be set. For example, in the terminal arrangement as shown in Fig. 4, the possible wiring routes for the terminal 4 are 5 to 5.
There are three ways (7), but it is clear that wiring route 6 has the least influence on the others. Therefore, in such a case, it is sufficient to always use the wiring route 6 for drawing out from the terminal 4, and then set a plurality of branching routes.

In this way, multiple routes are determined in advance for each section, and then the wiring route for each section is determined by selecting from among the multiple routes. , First, unwireable terminal investigation section 1
2 completely blocks the exit of another terminal, making it impossible to wire that terminal. If there is such a condition, the wiring route determination unit 13 is notified of it.

On the other hand, for each route between the two terminals for which the wiring route is to be determined, the conflict relationship investigation unit 17 determines whether the route has a conflict relationship with the route between the other two terminals. Investigate whether this occurs (the route between the two locations becomes impossible).

Then, in response to the result, the control unit 15 uses the counting unit 16 to count the number of routes between other terminals that are in a competitive relationship for each of the plurality of routes between the two terminals for which the wiring route is to be determined, The result is notified to the wiring route determining section.

Based on this information, the wiring route determining unit 13 selects a route that does not lose any routes that other terminals can route and has the least number of conflicts with wiring routes between other terminals in the corresponding section. Determine the wiring route.

[Effects of the Invention] As described above, according to the present invention, when setting wiring routes between terminals, a plurality of wiring routes are determined and placed between each terminal in advance, and among them, Choose the route with the least impact on others! Since it is controlled as if it were a choice,
For example, even in areas where terminals are concentrated, such as the connector part of a printed circuit board, there are almost no terminals or sections where wiring is impossible, so the wiring rate can be greatly improved. This also has the effect of reducing the need for manual work, improving the automation rate, and increasing economic efficiency.

[Brief explanation of the drawing]

Fig. 1 is a block diagram showing an embodiment of the present invention, Fig. 2 is a flow chart showing control of an embodiment of the invention, Fig. 3 is a diagram showing example 3 of wiring routes, and Fig. 4 is a diagram showing a terminal arrangement. An example diagram, FIG. 5, is a diagram illustrating searching for a connecting route using the maze method. 1.1'...Wiring pattern, 2.2'...
...Wiring pattern on different layers, 3.3'...Through hole, 4...Terminal, 5-7...
Wiring route, 10...Terminal selection section, 11...
... Wiring route search section, 12... Wiring impossible terminal investigation section, 13... Wiring route determination section, 14...
...Wiring route storage section, 15...Control section, 16.
...Counting Department, 17...Competitive Relations Investigation Department, (tFIA □f, □E.2 ~
//' A block diagram showing an example of a large example of a Suihachiro ≧ A flowchart showing the thorns and sens of an example of a Suihachiro F-2 Diagram showing the A column of the wiring route - Diagram 3 Figure 4 showing self-alignment 11 Diagram 5 explaining the connection route by Figure ML path 1-5
figure

Claims (1)

[Scope of Claims] In control for determining an electrical connection route between terminals in an automatic wiring device controlled by an information processing device, means for determining a route that can electrically connect two designated terminals; A method for investigating whether or not another terminal will be generated that loses any route that can be wired by adopting the connection route between the two terminals obtained by the above method, and a method for determining whether there is a competitive relationship with the connection route between the two terminals obtained by the above method. means for counting the number of connection paths between two other terminals, and calculates in advance a plurality of wiring paths with different paths for each two terminals to be electrically connected, and calculates the number of wiring paths between the two terminals. When determining the wiring route, if the two terminals take that wiring route, there will be no other terminals that will lose any possible wiring route, and there will be conflicts with other terminal-to-terminal connection routes other than the two terminals. An automatic wiring control method characterized by selecting a wiring route that has the least relationship or the number of conflicts is less than or equal to a predetermined threshold.