JPH05174103A - Automatic wiring device for printed circuit board designing cad - Google Patents

Abstract

PURPOSE:To resolve effectively competition without wasteful break and redundant wiring when a newly wired line competes with an existing wired line or part. CONSTITUTION:In the automatic wiring device for a printed circuit board designing CAD searching an optimum wiring routs between two points on a printed circuit board, the device consists of a wiring searching part 15 searching the wiring route of a pin pair to be wired, a design rule check part 16 checking for the occurrence of the competition between the wiring routes, a competition resolution part 17 resolving the competition by performing a processing preventing the competition, if any, and a control part 14 controlling the operation of each part.

Description

Detailed Description of the Invention

[0001]

FIELD OF THE INVENTION The present invention is a CAD for printed circuit board design.
In particular, the present invention relates to an automatic wiring device for a printed circuit board design CAD having a function of solving the conflict when there is a conflict with existing wiring or components.

[0002]

2. Description of the Related Art In a printed wiring board on which surface mount components are mounted, the terminal pitch of the surface mount components is now usually 50 mils, and is about to be 40 mils or 25 mils. It is difficult to design a complicated surface mount board by the conventional method, and it is difficult to design without CAD. The printed circuit board design CAD is indispensable for designing a printed circuit board on which surface mount components are mounted.

Wiring on the printed circuit board is performed by an automatic wiring device in charge of the automatic wiring function of the printed circuit board design CAD system. In this device, the conventional automatic wiring program causes a clearance violation of the wiring pattern, that is, when the route to be newly routed violates the route that has already decided the wiring within the clearance allowed. As a method for solving this (hereinafter, referred to as a conflict resolution method), a push-back function is provided. This function solves the conflict by pushing out the existing wire when trying to wire between a certain pin pair (a set of two pins to be wired) and the existing wire that was previously wired becomes an obstacle and cannot be wired. It is a function.

FIG. 11 shows an example of a conventional conflict resolution method.
In the figure, A, B and C, D are pin pairs, and the already routed route connecting C and D is Q route 1 and the newly routed route connecting A and B is P route 2.

The wiring procedure is as follows. When an attempt is made to connect the pin pairs A and B to each other, the wiring is first performed without considering the clearance error with the existing wiring (P route). A clearance error check is performed on P route 2. There is no clearance between the Q path 1 and the ground plane 3,
It can be seen that the P route 2 and the Q route 1 compete with each other (Fig. (A)). The wiring on the Q path 1 where the error occurs is cut off midway, pushed away to solve the conflict, and wired by the new path 4 ((b)).

[0006]

By the way, this conventional method has the following problems in solving the conflict of the wiring patterns. Since the conflict resolution method is limited to the push-back method, if the push-back fails, that is, if there is no room to push-back, the pin pair remains unconnected. When the Q path 1 is pushed back, as shown in FIG. 11, since the wiring is cut off midway and retracted, the number of break points increases. Since the wiring of Q path 1 is cut in the middle as described above,
The wiring length may increase. Even if there is no room to push the existing wiring away, it is not possible to move to another layer such as the back side to solve the conflict. This cannot be done by generating a jumper on P path 2 or Q path 1 to solve the conflict.

From the above, there are problems that the rate of conflict resolution is low and that redundant wiring is required. The present invention has been made in view of the above points, and an object thereof is to produce useless break points and redundant wiring when a newly wired line conflicts with existing wiring or parts. No, and it is to realize an automatic wiring device of CAD for printed circuit board design which performs wiring by an effective method depending on the case.

[0008]

SUMMARY OF THE INVENTION The present invention which solves the above-mentioned problems is to provide a wiring for a pin pair to be wired in an automatic wiring device for printed circuit board design CAD for finding an optimum wiring route between two points on the printed circuit board. There is a conflict between a wiring search unit that searches for a route and finds a wiring route, and a design rule check unit that checks whether a conflict occurs in the wiring route found by the wiring search unit and outputs information about the presence or absence of the conflict. For example, based on that information, the existing wiring is pushed to the same surface or another layer to prevent the conflict, and if the push-dispelling process cannot solve the problem, select either jumper generation, jumping treatment, or reflection treatment to select the conflict. The conflict resolution unit to be resolved and position information of the pin pair are read from the database and supplied to the wiring search unit, and the data of the found wiring route is used in the design. Fed to the emissions rule check unit,
If a conflict occurs as a result of the check in the design rule check unit, the design rule check unit is configured to supply the data to the conflict resolution unit.

[0009]

The controller reads the pin pair stored in the database 12 and outputs the pin pair position information and the search command to the wiring search unit. The wiring search unit finds a wiring route and sends the data of the wiring route to the design rule check unit via the control unit. The design rule check unit checks whether or not a clearance error has occurred, and if so, sends the information to the conflict resolution unit via the control unit. The conflict resolution unit resolves a conflict by a conflict resolution command from the control unit by a suitable method such as a push-back method in the same plane, a push-back method using another layer, a jumper generation method, a jump method, or a reflection method.

[0010]

Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a block diagram of an apparatus according to an embodiment of the present invention. In the figure, 11 is a storage device which has a database 12 built therein and supports an automatic wiring device 13.

A control unit 14 reads a pin pair to be wired, which is stored in the database 12, and outputs a search command for searching a wiring route for the pin pair.
Reference numeral 15 is a wiring search unit for finding a wiring route of a given pin pair based on a search command from the control unit 14. The formed wiring path is stored in the database 12 via the control unit 14 and input to the design rule check unit 16.

The design rule check unit 16 checks whether or not a clearance error has occurred in the input wiring result of the wiring search unit 15. Reference numeral 17 is a conflict resolution unit that receives a conflict resolution command from the control unit 14 and resolves the conflicts of the wiring patterns by a plurality of conflict resolution methods when the design rule check unit 16 finds a wiring error. The automatic wiring device 13 includes a control unit 14 and a wiring search unit 1.
5, design rule check unit 16 and conflict resolution unit 17
It is composed of.

In addition to the above-described pin pairs to be wired, the database 12 stores data necessary for finding a wiring route such as existing wiring data, clearance value, and component data that do not conflict. When the conflict is resolved by the conflict resolution unit 17, the new wiring route is written in the database 12. It is not updated if resolution fails.

Next, the operation of the apparatus configured as described above will be described. When the automatic wiring device 13 performs automatic wiring,
The control unit 14 reads the pin pair to be wired, which is stored in the database 12 in the storage device 11, and outputs the search command together with the pin pair information to the wiring searching unit 15. The pin pair information is usually coordinates of two points.

The wiring search unit 15 finds a wiring path connecting them from the position of the pin pair. The data of the wiring route is sent to the control unit 14, and the control unit 14 sends the data to the database 12 to be stored therein, and at the same time, the design rule check unit 1
Send to 6 to check for conflict.

The design rule checking unit 16 checks whether or not there is a clearance error in the wiring route found by the wiring searching unit 15. If there is no error, the control unit 14 recognizes that fact and does not change the wiring route stored in the database 12 and reads the next pin pair and continues the automatic wiring process.

If a clearance error has occurred,
Upon receiving the information, the control unit 14 sends a conflict resolution command to the conflict resolution unit 17. The conflict resolution unit 17 receives the wiring result and the conflict resolution command, reads the wiring results of the neighboring pin pairs from the database 12, and selects any of the following conflict resolution means to create a solution.

2 to 9 are explanatory views of a conflict resolution method performed by the conflict resolution unit 17. In the figure, the same parts as those in FIG. 11 are designated by the same reference numerals. 2 to 6 are views showing push-away methods by different methods. In FIG. 2, the Q route 1 and the P route 2 compete with each other in the r portion, and the portion parallel to the P route 2 of the Q route 1 is not limited to the r portion and is moved in the same plane without dividing the route into lines. Then, the new route 4 is selected, and this method does not require any change in the number of break points.

FIG. 3 shows a case where the same competition as in FIG. 2 occurs, and when parallel movement cannot be performed as in the example of FIG. 2 due to an obstacle, the line is divided into the minimum necessary and the same. This is an example of moving in a plane. In this case, the number of break points can be reduced.

FIG. 4 shows an example in which it is impossible to move the faulty Q path 1 in the same plane, for example, due to the existence of the ground plane 3, and the entire figure which is the Q path 1 is in another layer (back surface). ) And move to Route 4. In this case, C,
The back surface and the front surface are connected by using D as a through hole. In this way, the other layer can be used, and the conflict can be resolved without changing the break point or the path length.

FIG. 5 shows the same case as in FIG.
Only the corresponding figures in conflict are moved to another layer. In this case, the through hole E and the through hole F are provided. FIG. 6 is the same case as FIG. 4 and FIG.
Move the section to another layer. In this case, G and H are through holes.

FIG. 7 shows a Q route 1 and a P route 2 newly wired.
And are orthogonal. In this case, the conflict cannot be resolved by being pushed away, so a jumper 21 is generated in the Q path 1 portion of the orthogonal portion to resolve the conflict.

FIG. 8 shows a case where the terminals of the component 22 compete with each other in the range of r. In this case, the component 22 cannot be evacuated, and therefore interlaced wiring for jumping over the P route 2 over the terminal of the component 22 and passing through the change route 23 is performed.

FIG. 9 shows a case where the ground plane 3 and the P path 2 compete with each other. Since the ground plane 3 cannot be moved, the currently routed P path 2 is pushed in the opposite direction of the ground plane 3 and wiring is performed. It is called reflex because the direction of pushing away is the opposite direction of the competitor.

In summary, FIGS. 2 to 7 show a method of resolving the conflict by correcting the Q route 1, and FIGS. 8 to 9 show resolving the conflict by correcting the P route 2 itself which is currently wired. Is the way.

FIG. 2 is a flow chart of the operation of the apparatus of the embodiment for solving the clearance error. The operation during the existence of the P route will be described using this flowchart.

Step 1 The design rule check unit 16 checks whether or not the wiring route sent from the control unit 14 causes a clearance error with the existing wiring route. If not, go to step 2. If so, go to step 3.

Step 2 The design rule check unit 16 sends the fact that there is no clearance error to the control unit 14. The control unit 14 reads the next pin pair from the database 12, causes the wiring searching unit 15 to form a wiring route, and returns to step 1.

Step 3 Let the portion in which a clearance error has occurred be the r portion. Step 4 The conflict resolution unit 17 checks whether the Q route 1 can be moved on the same plane without being divided. If so, go to step 5. If not, go to step 8.

Step 5 The rejected Q path 1 is regarded as the P path 2 and replaced, and a clearance error is generated with one of the wirings in the vicinity of the new P path which is the new path 4, or the clearance check is performed by returning to step 1. ..

Step 6 If the result of the clearance check of the new route 4 performed in step 5 is that the conflict resolution is successful, the process proceeds to step 7. If not, go to step 8.

Step 7: If there is another wiring in the vicinity of the new path 4 regarded as the P path 2, the process returns to step 5. Step 8 The line of the Q path 1 is divided and only the r part is moved in the same plane to check whether the clearance error can be solved. If so, go to step 9. If not, go to step 12.

Step 9 The new route 4 due to the moved r portion is regarded as a P route and replaced, and with respect to the new P route, return to step 1 to check whether a clearance error occurs in one of the wirings in the vicinity.

Step 10 If the result of checking the new route 4 is successful, Step 11
Proceed to. If not successful, go to step 12.

Step 11: If there is another wiring in the vicinity of the new route 4 regarded as the P route 2, the process returns to step 9. Step 12 Check whether the entire Q route 1 can be moved to another layer. If so, go to step 13. If not, proceed to step 16.

Step 13 The moved new route 4 by Q route 1 is regarded as P route 2 and replaced, and the new P route is checked for clearance with one of the nearby wirings to see if a clearance error occurs and the clearance is checked. ..

Step 14 If the result of the clearance check of the new route 4 performed in step 13 is that the conflict resolution is successful, step 15
Proceed to. If not, go to step 18.

Step 15 If there is another wiring in the vicinity of the new route 4, the process returns to step 13. Step 16 It is checked whether only the line including the r portion of Q path 1 can be moved to another layer. If so, go to step 17. If not, go to step 20.

Step 17 The new route 4 due to the moved r portion is regarded as the P route 2 and replaced, and a clearance error does not occur with one of the other wirings in the vicinity of the new P route which is the new route 4.
Go back to step 1 and check.

Step 18 As a result of the clearance check of the new route 4 performed in Step 17, it is checked whether the conflict resolution is successful. If successful, proceed to step 19. If not successful, go to step 20.

Step 19 If there is another nearby wiring on the new route 4, the process returns to step 17. Step 20: It is checked whether the line of Q path 1 is divided and only the r part can be moved to another layer. If so, go to step 21. If not, go to step 24.

Step 21 The new route 4 by the moved r portion is regarded as the P route 2 and replaced, and the new P route is checked by returning to step 1 to see if a clearance error occurs in one of the wirings in the vicinity.

Step 22 If the result of the clearance check of the new route 4 performed in Step 21 is that the conflict resolution is successful, the process proceeds to Step 23. If so, the process proceeds to step 24.

Step 23 If there is another wiring in the vicinity of the new route 4, the process returns to step 21. Step 24: Divide the line of the Q path 1 and check whether the jumper 21 can be generated. Step 25 if done
Proceed to. If not, go to step 28.

Step 25 The Q path 1 is regarded as the P path 2 and replaced, and the jumper 21
With respect to the new route 4 accompanied by, whether a clearance error occurs with one of the wirings in the vicinity or not, the procedure returns to step 1 and the clearance check is performed.

Step 26: As a result of the clearance check of the new route 4 performed in Step 25, if the conflict resolution is successful, Step 27
Proceed to. If not successful, go to step 28.

Step 27 If there is another wiring near the new path 4, the process returns to step 25. Step 28 The P path 2 is corrected to the jump shape to be the changed path 23. Return to step 1 and set 1 of the other wiring of the change path 23.
Perform a clearance check for one.

Step 29 If the conflict resolution is successful as a result of the clearance check of the changed route 23 performed in Step 28, the process proceeds to Step 30. If not, the process proceeds to step 31.

Step 30 If there is another wiring in the vicinity of the changed route 23, the process returns to step 28. Step 31 The P route 2 is corrected to the reflection shape, and whether or not a clearance error has occurred in the changed route 23 with one of the wirings in the vicinity, the process returns to the step 1 to perform the clearance check.

Step 32 If the result of the clearance check of the changed route 23 performed in step 31 is that the conflict resolution is successful, the process proceeds to step 33. If not, the process proceeds to step 34.

Step 33 If there is another wiring in the vicinity of the changed route 23, the process returns to step 31. Step 34 The wiring for this pin pair has failed because the conflict was not resolved. Returning to step 1, a wiring path is searched for the next pin pair, and a series of operations such as finding a clearance error are continuously performed.

Step 35 Since the clearance error has been successfully resolved for all wirings in the vicinity, the procedure returns to step 1 and the series of operations is continued for the next pin pair as in step 34.

As described above, the present invention has the following effects. The wiring rate of automatic wiring has been improved. It has become possible to solve wiring pattern conflicts by using multiple conflict resolution methods at the same time. It has become possible to prioritize conflict resolution methods and perform conflict resolution that matches the type of printed circuit board. It became possible to move the existing wiring without dividing it by the conflict resolution method. It became possible to change the wiring layer by the conflict resolution method. It became possible to generate jumpers by the conflict resolution method.

[0054]

As described above in detail, according to the present invention, when a newly routed wire violates a clearance with an already existing wiring or component, useless break points or redundant points are generated. It becomes possible to prevent the wiring and effectively solve the conflict, and the practical effect is great.

[Brief description of drawings]

FIG. 1 is a block diagram of an apparatus according to an embodiment of the present invention.

FIG. 2 is an explanatory diagram of a push-back method of an embodiment of a wiring conflict resolution method.

FIG. 3 is an explanatory diagram of another example of the push-back method of the wiring conflict resolution method.

FIG. 4 is an explanatory diagram of another example of a push-back method of a wiring conflict resolution method.

FIG. 5 is an explanatory diagram of another example of the push-back method of the wiring conflict resolution method.

FIG. 6 is an explanatory diagram of another example of the push-back method of the wiring conflict resolution method.

FIG. 7 is an explanatory diagram of a jumper generation method of a wiring conflict resolution method.

FIG. 8 is an explanatory diagram of an interlace method of a wiring conflict resolution method.

FIG. 9 is an explanatory diagram of a reflection method of a wiring conflict solution method.

FIG. 10 is a flowchart of the operation of the apparatus according to the embodiment.

FIG. 11 is an explanatory diagram of a conventional method of a wiring conflict resolution method.

[Explanation of symbols]

 12 database 13 automatic wiring device 14 control unit 15 wiring search unit 16 design rule check unit 17 conflict resolution unit

Claims (1)

[Claims] 1. An automatic wiring device of a printed circuit board design CAD for finding an optimum wiring route between two points on a printed circuit board, wherein a wiring searching unit for searching a wiring route of a pin pair to be wired and finding a wiring route ( 15), a design rule check unit (16) for checking whether there is a conflict in the wiring route found by the wiring search unit (15) and outputting information on the presence or absence of the conflict, and based on the information if there is a conflict Conflict resolution unit that resolves conflicts by performing push-back processing on the same surface or another layer to prevent conflicts and selecting jumper generation, jump processing or reflection processing when push-back processing cannot resolve (17), the position information of the pin pair is read from the database (12) and supplied to the wiring search unit (15), and the data of the found wiring route is forwarded. Fed into a design rule check unit (16), the design rule check unit (1
An automatic wiring device for printed circuit board design CAD, comprising: a control unit (14) for supplying data to the conflict resolution unit (17) if a conflict occurs as a result of the check in 6).