JP2001184384A - Wiring device for automatically observing restriction condition and recording medium recording wiring program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce wiring man-hours and to prevent the overlook of restriction violation by automatically correcting restriction violation caused by manual wiring shift and line width change. SOLUTION: When a wiring pattern is changed, a restriction condition take-in means 1 takes in a wiring restriction condition from a wiring data base 5. A means 2 obtaining restriction violation quantity obtains restriction violation quantity caused by the change of the wiring pattern. A changeable position retrieval means 3 automatically retrieves the changeable position of the wiring pattern to cancel restriction violation quantity. A wiring automatic change means 4 automatically changes the wiring pattern of the wiring changeable position retrieved to observe the wiring restriction condition. Thus, restriction violation caused by the manual wiring change can automatically be corrected.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a wiring apparatus for automatically complying with wiring restrictions such as a line length, a resistance value, and a differential wiring, and a recording medium on which the wiring program is recorded. (Printed circuit board), MCM (multi-chip module), wiring device that interactively changes wiring such as LSI, etc., a wiring device that changes a wiring pattern so as to automatically satisfy a wiring restriction condition, and the wiring program are recorded. It relates to a recording medium.

[0002]

2. Description of the Related Art In a wiring apparatus for interactively changing a wiring pattern such as a PCB, an MCM, an LSI, etc., when it is necessary to change a wiring, wiring data stored in a wiring database is displayed on a display unit to design the wiring. The user changes the wiring using the wiring editor while looking at the display screen. Conventionally, when the wiring is moved, the line width is changed, or the like in the above-described wiring device, the designer has to manually perform the following operation so as to satisfy the wiring restriction condition.

[0003] (1) When a wiring is moved with an instruction to observe the wiring line length, the wiring is moved so that the wiring line length does not change, or the line length caused by the movement is increased or decreased. Was recorded, and the line length had to be adjusted at another position according to the numerical value. For example, when it is necessary to add a via (hereinafter referred to as VIA) in the position shown in FIG. 8A, it is necessary to move the wiring as shown by a dotted line in FIG. In a general wiring editor, a line length generated when the wiring is moved is displayed and recorded.
Then, for example, as shown in FIG. 8B, the wiring is manually moved while visually observing the line length so as to cancel out the recorded line length, as shown by the dotted line in FIG. I was trying to make it happen.

(2) In some cases, it is necessary to change the line width (for example, to reduce the line width) of a line having a restriction on the resistance value in order to add a ViA as shown in FIG. In that case, the changed resistance value is recorded, for example, as shown in FIG.
As shown in (b), the line width of the wiring of the other part is manually changed while visually checking the resistance value, and the restriction on the resistance value is intended to be satisfied so as to offset the change in the resistance value. (3) FIG.
When it is necessary to move as shown in FIG.
As shown in FIG. 1 (b), a pair of wirings is also manually moved to comply with the restriction of differential transmission.

(4) When it is necessary to move the main wiring of the shield wiring as shown in FIG. 11A due to a change in the route or the like, the wiring to be shielded is also manually changed as shown in FIG. 11B. And tried to comply with the restrictions of the shield wiring. (5) If it is necessary to move the wiring as shown in FIG. 12A due to a change in the route or the like in order to comply with the restriction on the crosstalk noise, the wiring passing in the vicinity of this wiring is also shown in FIG. As shown in FIG. 12 (b), the user manually moves to comply with the restriction on crosstalk noise.

(6) In order to comply with the restrictions on the wiring topology, if it is necessary to move the wiring due to a route change or the like, the wiring in another section is also manually moved, and the restrictions on the wiring topology are observed. I was trying to make it happen. For example, in FIG. 13A, when there is a restriction that the line lengths of pb, pc, and pd are equal (star wiring), and when the line length between pd is extended for some reason. As shown in FIG. 13B, p-b and p-
The wire length of c was changed to comply with the wiring topology.

[0007]

In the above-described conventional method of observing constraints, a manual operation is performed to record in some form a constraint violation caused by wiring movement or line width change, and to eliminate the violation according to the record. I needed to. For this reason,
In addition to the original purpose of moving the wiring and changing the line width, a manual operation for observing the constraint is required, and further, there is a problem that the constraint violation is missed. The present invention has been made in consideration of the above circumstances, and automatically corrects constraint violations caused by manual wiring movement or line width change, thereby reducing wiring man-hours and overlooking constraint violations, etc. The purpose is to prevent.

[0008]

FIG. 1 is a basic configuration diagram of the present invention. As shown in the figure, the present invention provides a wiring apparatus for interactively changing a wiring pattern, a means 1 for taking in wiring restriction conditions from a wiring database 5 when a wiring pattern is changed, and a wiring pattern based on the wiring restriction conditions. A means 2 for obtaining a constraint violation amount caused by the change, a search means 3 for automatically searching for a changeable position of the wiring pattern which offsets the constraint violation amount, and a change of the searched wiring so as to comply with the wiring constraint condition. Automatic wiring change means 4 for automatically changing the wiring pattern of the possible position.
Then, when a wiring constraint violation occurs due to the movement of the wiring performed by the user, the wiring pattern is automatically changed so as to offset the constraint violation amount. As a result, it is possible to automatically correct constraint violations caused by manual wiring changes, reduce the number of man-hours for moving and changing wiring just to comply with wiring constraint conditions, and forget to forget changes. Can be prevented.

The present invention can be configured as follows. (1) The wiring constraint condition is the line length of the wiring pattern, and the constraint violation amount is obtained from the fluctuation of the line length caused by the movement of the wiring.
A change position of the wiring pattern, which cancels the change in the wire length caused by the wiring change, is automatically searched, and the wiring is automatically moved in a direction to cancel the change in the wire length. (2) The wiring constraint condition is the resistance value of the wiring pattern, and the constraint violation amount is obtained from the change in the resistance value caused by the change in the line width, and the changeable position of the wiring pattern that offsets the change in the line width caused by the wiring change is determined. Automatically search and automatically change the line width in the direction to offset the line width fluctuation. (3) The wiring constraint condition is the area between wirings in differential transmission, shield wiring, etc., and the amount of constraint violation is determined from the fluctuation in the area between wirings caused by the movement of wiring, and the change in the area between wirings caused by wiring change. Is automatically searched for a changeable position of the wiring pattern that cancels out, and the wiring is automatically moved in a direction that cancels the variation in the area between the wirings. (4) The wiring constraint condition is crosstalk noise, the amount of constraint violation is obtained from the fluctuation of the crosstalk noise caused by the movement of the wiring, and the changeable position of the wiring pattern for canceling the fluctuation of the crosstalk noise caused by the wiring change is automatically determined. Search and automatically move wiring in a direction to offset the fluctuation of crosstalk noise. In the above description, the change position indicating means 6 may be provided so that the wiring change point can be manually specified.

[0010]

Next, an embodiment of the present invention will be described. FIG. 2 is a diagram illustrating a configuration of a wiring device according to an embodiment of the present invention. In the figure, reference numeral 11 denotes the PC
B, wiring database on MCM, LSI, and a wiring database storing constraint conditions such as the above-described line length and resistance value;
2 is a display unit, 13 is a manual wiring change unit, and the designer
The wiring is changed by the manual wiring changing unit 13 while looking at the display unit 12. The changed wiring is stored in the wiring database 11. 14 is a wiring constraint condition extracting unit, 1
Reference numeral 5 denotes a difference calculation unit for the constraint. When the designer changes the wiring, the wiring constraint condition extraction unit 14 extracts the restriction condition from the wiring database 11, and the difference calculation unit 15 for the restriction causes the wiring change. The difference between the line length, the resistance value of the wiring, and the like, and the wiring constraint conditions stored in the wiring database 11 in advance are calculated.

Reference numeral 16 denotes a change location search unit, 17 denotes an automatic change unit, and 18 denotes a change position instruction input unit. If a wiring constraint condition violation occurs due to manual wiring change by the designer, the change location search unit 16 Search for a place where the wiring can be changed so as to satisfy the wiring constraint condition. Automatic change unit 17
Changes the wiring based on the search result. Further, if necessary, a position to change the wiring is designated from the change position designation input unit 18. The wiring device can be realized by a normal computer system including a CPU, a memory, an external storage device, an input / output device, a recording medium reading device, a communication interface, and the like. The program to be executed is stored, and at the time of execution, the program is read into the memory and executed. In addition, the designer gives an instruction of a wiring change location through the input / output device, and the instruction is displayed on a display device of the input / output device.

Next, the constraint condition is the above-mentioned "line length constraint",
Embodiments of the present invention will be described in the case of “resistance constraint”, “differential transmission constraint”, “shield wiring constraint”, “crosstalk noise constraint”, and “wiring topology constraint”. (1) Wire Length Constraint In FIG. 2, when a wiring change target is selected by the manual wire changing unit 13, a wiring constraint extracting unit 14 extracts a constraint condition (line length) of the selected wiring. The wiring restriction may be replaced with, for example, the current line length. In this case, the operation is performed to maintain the current line length.

When the wiring is moved, the difference from the constraint is calculated in the difference calculation unit 15 for the constraint. Assuming that the constraint is S and the line length changed by the movement of the wiring is L, the difference is D as shown in the following equation (1). D = SL (1) When the difference D is calculated as described above, the automatic changing unit 17
Moves the wiring so that the line length changes by D × (−1). This makes it possible to comply with the wiring restriction condition. The movement position of the wiring can be manually input by inputting the movement position from the change position instruction input unit 18 shown in FIG. 2, or the change position search unit 16 can automatically search for the change position.

FIG. 3 shows a process of searching for a changed portion and moving a wiring when the constraint condition is a line length. In FIG. 3, the above (1)
Let D be the distance traveled for compliance with the constraint determined by the equation, and D
It is checked whether is negative (steps S1 and S2). When D is negative, it is necessary to extend the wire length. Therefore, the operation of searching for a detourable part and moving the wiring in the direction to detour the wiring is performed by D.
Repeat until is 0. That is, in step S3, a detourable location is searched. If a detour is found, the wiring is moved in step S4. Then, the distance moved is d, and in step S5, D = D + d, the process returns to step S2, and the above processing is repeated. If D is no longer negative, the process goes to step S6, where it is checked whether D = 0. If D = 0, the restriction can be complied with, and the process ends.

If D is positive, the line length must be shortened. Therefore, the operation of searching for a redundant portion and moving the wiring in a direction to avoid the redundant portion is repeated until D becomes zero. That is, go from step S6 to step S7,
A search is made for a portion of the redundant wiring that can avoid the redundant wiring.
If a portion where redundant wiring can be avoided is found, step S
Then, as described above, the wiring is moved, the distance that can be moved is d (in this case, d is negative), D = D + d in step S5, the process returns to step S2, and the above process is repeated. Then, when D = 0, the restriction can be complied with, and the process is terminated.

A search for a redundant wiring (or a detour wiring) is performed, for example, as follows. In FIG. 4, the wiring is chased from A to B, and the direction is set for each line segment as shown by the arrow in FIG. Then, a combination of line segments (for example, t1 and t2 in FIG. 5) whose directions are opposite to each other with respect to one line segment (for example, s1 in FIG. 5) is searched from the line segments in which the arrows are set. Then, in the direction in which t1 + t2 becomes shorter, s
By moving 1, the entire line length is shortened, and by moving in the direction in which it is increased, the entire line length can be increased. When there are a plurality of movable parts, the wiring density of the moving destination of each target is calculated, and the moving is performed in order from the candidate having the lowest density. For example, in FIG. 4, when shortening the line length,
The wiring in the area p where the s2 moves is calculated, and a part having a low wiring density to which the s2 moves is selected to move the wiring.
In addition to searching for the automatically moving wiring as described above, the user can also specify the position to change the wiring from the change position instruction input unit 18 shown in FIG. 2 as described above.

(2) Resistance Value Constraint In order to observe the resistance value constraint, when the designer changes the line width of the wiring, the wiring restriction condition extracting unit 14 shown in FIG. Then, the change in the wiring resistance value due to the change in the line width is calculated by the difference calculation unit 15 with the constraint. Next, the changeable position search unit 16 searches for a changeable position, and the automatic change unit 17 changes the line width.
The change position of the line width may be manually specified by inputting the movement position from the change position instruction input unit 18 shown in FIG. 2 as described above.

FIG. 5 shows a process of searching for a changed portion and changing a line width when the constraint condition is a resistance value. In FIG. 5, the amount of change in the resistance value for observing the constraint is R, and it is checked whether R is positive (steps S1 and S2). When R is positive, it is necessary to make the line thicker, so that the line width is changed by searching for a place where thickening is possible. Then, the resistance value changed by the change is set to r (in this case, r is negative) (steps S3 and S4). In step S5, R = R + r, the process returns to step S2, and the above processing is repeated. If R is no longer positive, the process proceeds to step S6, where it is checked whether R = 0. If R = 0, the restriction can be complied with, and the process ends.
If R is negative, the line needs to be thinned, so the process goes from step S6 to step S7 to search for a thinnable portion and change the line width. Then, the resistance value changed by the change is set to r (positive in this case) (Step S
3, S4). In step S5, R = R + r, and the process returns to step S2 to repeat the above processing. And R = 0
When the condition becomes, the process can be terminated because the constraint can be complied with.

(3) Differential Transmission Wiring Constraints When observing the differential transmission constraints, the wiring constraint extracting section 14 shown in FIG. Then, a change in the wiring gap due to the movement of the wiring is calculated by the difference calculator 15 with the constraint. Next, the changeable position search unit 16 searches for a changeable position, and the automatic change unit 17 moves a wire that is a pair of differential wires. Also in this case, the change position may be manually instructed from the change position instruction input unit 18.

FIG. 6 shows a process of searching for a changed portion and moving a wiring when the constraint condition is differential transmission. Assuming that the constraint violation amount is S, it is checked whether S is positive (steps S1 and S
2). Note that the constraint condition in this case is, for example, the area of a region surrounded by two wires. If S is positive, in step S3 a search is made for a movable portion of the opposite wiring,
The wiring is moved in step S4, and the constraint violation amount changed by the wiring movement is set to s. In step S5, S = S + s
Then, the process returns to step S2, and the above processing is repeated. S
Was no longer positive, we were able to comply with the constraints,
The process ends.

(4) Shield Wiring Constraints When observing the shield wiring constraints, the wiring constraint extracting section 14 shown in FIG. Then, a change in the wiring gap due to the movement of the wiring is calculated by the difference calculator 15 with the constraint. Next, the changeable position search unit 16 searches for a changeable position, and the automatic change unit 17 moves a wire that forms a shield pair. Also in this case, the change position may be manually instructed from the change position instruction input unit 18. The process of searching for a changed portion and the process of moving the opposite wiring when the constraint condition is the shielded wiring constraint is the same as that of FIG. 6 described above. Move the side wiring. Note that, in this case as well, the constraint condition is, for example, the area of a region surrounded by two wires, as in (3).

(5) Crosstalk Noise Constraint When observing the crosstalk noise constraint, the wiring constraint condition extracting unit 14 shown in FIG. The change of the talk noise is calculated by the difference calculator 15 with the constraint. Next, the changeable position search unit 16 searches for a changeable position and moves the wiring. When the constraint condition is the crosstalk noise, the change position search and the movement of the opposite wiring are performed in the same manner as in FIG. Hereinafter, a description will be given of a change position search in the case of the crosstalk noise constraint and movement to the opposite wiring. In general, the one-to-one crosstalk noise is obtained by multiplying the parallel length, the gap, and the coefficient for each parallel line segment as in the following equation (2), and summing them all.

[0023]

(Equation 1)

Where Vn, Li, Gi, K in the equation (2)
gi is as follows. Vn: One-to-one crosstalk noise Li: Parallel line length Gi: Increase in gap between wirings Kgi: Correction value based on electrical conditions Therefore, in FIG. 6, s is caused by moving the wiring (2). This is the amount of change in crosstalk noise calculated from the equation. A specific example in the case where the wiring is moved so as to comply with the crosstalk noise constraint will be described with reference to FIG.

In FIG. 7A, before the movement of Net_b, the noise given by Net_a to Net_b can be calculated from the above equation (2) as Vab1 = L1.G1.Kg1. Similarly, the noise that Net_c gives to Net_b is Vcb1 = L2.G2.Kg2 + L3 from the above equation (2).
· G3 · Kg3 can be calculated. FIG. 7B shows Net_b.
, The noise is recalculated as follows. Vab2 = L1 · G1 · Kg1 + L5 · G5 · Kg5 Vcb2 = L2 · G2 · Kg2 + L3 · G3 · Kg3 + L4
G4.Kg4 Then, the wiring is automatically moved so as to satisfy the condition of [noise before moving Vab1]> [noise after moving Vab2] and [noise before moving Vcb1]> [noise after moving Vcb2]. Do.

(6) Wiring Topology Constraint When observing the wiring topology constraint, the wiring constraint extracting section 14 shown in FIG. 2 fetches the restriction on the wiring topology and checks the change of the wiring topology due to the movement of the wiring. The difference calculation unit 15 calculates the difference from the constraint. Next, the changeable position search unit 16 searches for a changeable position and deforms the wiring. When the constraint condition is a wiring topology constraint, the search for a changed portion and the process of moving the opposite wiring are performed as described above with reference to FIG.
In the same manner, the search for a changed portion and the movement of the opposite wiring can be performed. In this case, the constraint condition is to make the line lengths equal as described above.

[0027]

As described above, according to the present invention,
When moving wiring and vias with various wiring constraints,
It is possible to automatically correct a constraint violation caused by a manual wiring change. For this reason, it is possible to reduce the number of man-hours for the operation of moving and changing the wiring only to maintain the wiring restriction conditions, and to prevent forgetting to change.

[Brief description of the drawings]

FIG. 1 is a basic configuration diagram of the present invention.

FIG. 2 is a diagram illustrating a configuration of a wiring device according to an embodiment of the present invention.

FIG. 3 is a diagram illustrating a process of searching for a changed portion and moving a wiring when a constraint condition is a line length.

FIG. 4 is a diagram illustrating a search for a redundant wiring (a bypass wiring).

FIG. 5 is a diagram showing a process of searching for a changed part and moving a wiring when a constraint condition is a resistance value.

FIG. 6 is a diagram illustrating a process of searching for a changed portion and moving a wiring when a constraint condition is differential transmission.

FIG. 7 is a diagram illustrating wiring movement when the constraint condition is crosstalk noise.

FIG. 8 is a diagram illustrating a conventional manual line length adjustment when the constraint condition is a line length.

FIG. 9 is a diagram illustrating a conventional manual line width adjustment when the constraint condition is a resistance value.

FIG. 10 is a diagram illustrating a conventional manual wiring movement when a constraint condition is a differential transmission constraint.

FIG. 11 is a diagram illustrating a conventional manual wiring movement when a constraint condition is a shield wiring constraint.

FIG. 12 is a diagram illustrating a conventional manual wiring movement when a constraint condition is a crosstalk noise constraint.

FIG. 13 is a diagram illustrating a conventional manual line length adjustment when a constraint condition is a wiring topology constraint.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Means for taking in wiring constraint conditions 2 Means for obtaining constraint violation amount 3 Means for searching changeable position 4 Automatic wiring change means 5 Wiring database 11 Wiring database 12 Display unit 13 Manual wiring change unit 14 Wiring constraint condition extraction unit 15 Calculation part 16 change point search part 17 automatic change part 18 change position instruction input part

 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Yoshiyuki Kato 4-1-1, Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Prefecture Inside Fujitsu Limited (72) Mitsunobu Okano 4-chome, Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa No. 1 Fujitsu Limited (72) Inventor Takahiko Oda 4-1-1 Kamikadanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture F-term within Fujitsu Limited (reference) 5B046 AA08 BA06 DA02 FA12 GA01 JA01 KA05 5F064 BB09 BB12 EE02 EE08 EE09 EE42 EE46 HH01 HH06 HH07 HH11

Claims (2)

[Claims] 1. A wiring apparatus for interactively changing a wiring pattern, comprising: means for taking in wiring restriction conditions from a wiring database when a wiring pattern is changed; Means for calculating the amount of constraint violation that occurs; search means for automatically searching for a changeable position of the wiring pattern that offsets the amount of constraint violation; and when the changeable position of the wiring pattern is searched, comply with the wiring constraint conditions. A wiring automatic changing means for automatically changing the wiring pattern at the searched wiring changeable position. 2. A recording medium recording a wiring program for interactively changing a wiring pattern, the program fetching a wiring restriction condition from a wiring database when the wiring pattern is changed, and based on the wiring restriction condition. The amount of constraint violation caused by the change of the wiring pattern is obtained, the changeable position of the wiring pattern that cancels the amount of constraint violation is automatically searched, and when the changeable position of the wiring pattern is found, the wiring constraint condition is determined. A computer-readable recording medium for automatically changing the wiring pattern at the searched wiring changeable position so as to comply with the above.