CN102117350B - Automatic positioning method for physical short circuit position between multiple wire nets - Google Patents
Automatic positioning method for physical short circuit position between multiple wire nets Download PDFInfo
- Publication number
- CN102117350B CN102117350B CN200910312941.8A CN200910312941A CN102117350B CN 102117350 B CN102117350 B CN 102117350B CN 200910312941 A CN200910312941 A CN 200910312941A CN 102117350 B CN102117350 B CN 102117350B
- Authority
- CN
- China
- Prior art keywords
- summit
- limit
- gauze
- physical
- short circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000010586 diagram Methods 0.000 claims abstract description 34
- 238000013461 design Methods 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims description 28
- 238000012217 deletion Methods 0.000 claims description 21
- 230000037430 deletion Effects 0.000 claims description 21
- 238000007689 inspection Methods 0.000 claims description 12
- 150000001875 compounds Chemical class 0.000 claims description 11
- 238000012937 correction Methods 0.000 claims description 6
- 201000001880 Sexual dysfunction Diseases 0.000 claims description 2
- 231100000872 sexual dysfunction Toxicity 0.000 claims description 2
- 238000012938 design process Methods 0.000 abstract description 3
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000010521 absorption reaction Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 239000002184 metal Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000002715 modification method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000131971 Bradyrhizobiaceae Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The invention discloses an automatic positioning method for a physical short circuit position among multi-wire networks, and belongs to the technical field of electronic design automation. The method comprises the following steps: and receiving the circuit diagram/circuit netlist, the physical layout data and the LVS result data, establishing an abstract diagram according to the circuit diagram/circuit netlist, the physical layout data and the LVS result data, and simplifying the abstract diagram to complete the automatic positioning of the multi-wire network physical connection short circuit on the simplified abstract diagram. The invention can automatically realize the automatic positioning of the physical short circuit among the multi-wire networks in the design process of the physical layout of the integrated circuit so as to replace the manual searching of the physical short circuit position on the physical layout by designers, thereby improving the design efficiency of the physical layout.
Description
Technical field
The present invention relates to electric design automation (EDA) technical field, relate in particular to the automatic positioning method of physical short circuit positions among multiple line networks.
Background technology
After going out physical layout of integrated circuit according to electric circuit diagram design, need to be by means of LVS(physical layout and circuit diagram consistance) instrument checks the consistance between physical layout and circuit diagram, find out both inconsistent places and modify, finally to guarantee the in full accord of physical layout and circuit diagram.Physical layout design is a complexity and loaded down with trivial details work, in physical layout design process, because designer's carelessness or the reasons such as defect in Software tool are easy to cause short circuit between the physical connection of different gauzes, make a plurality of independently electricity gauzes on circuit diagram on physical layout, become the gauze of physical connection, the electricity that has changed circuit design connects and the actual functional capability of circuit.LVS checks can quote concrete short-circuit line user name, but can not locate concrete location of short circuit.
Designer can only report concrete physics location of short circuit between the manual searching of short-circuit line user name gauze according to LVS, then according to design experiences, manual deletion is carried out in physics short circuit junction, finally rule of thumb by hand the physical connection opening circuit is carried out to rewiring again, and manual redundant physical of deleting gauze connects.For the physical layout design of system level chip, manually finding a short circuit physical connection place generally needs the time of about one week, and this has seriously restricted the raising of design efficiency; In addition, the Local physical connection of the manual deletion of physically connection of the design experiences based on designer manual realization fracture gauze is repaired and can not be guaranteed that local optimum is deleted and reparation; And it is long that manual deletion redundant physical connects spended time, inefficiency.For this reason in the urgent need to an efficient automated method of supporting optimal solution.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of automatic positioning method of physical short circuit positions among multiple line networks, for solving manual positioning gauze physics short circuit inefficiency problem.
The embodiment of the present invention provides a kind of automatic positioning method of physical short circuit positions among multiple line networks, comprising:
Receiving circuit figure/circuit meshwork list, physical layout data and LVS result data, described LVS result data is the concrete short-circuit line user name obtaining through physical layout and the inspection of circuit diagram consistance LVS instrument; According to described circuit diagram/circuit meshwork list, physical layout data and LVS result data, set up abstract graph, and this abstract graph is simplified, complete multi-thread net physical connection short circuit automatic location on abstract graph after simplification;
Wherein, the described method of setting up abstract graph specifically comprises: according to be in the wrong many gauzes on road of LVS result data candidate; Utilize physical layout data and according to the physical connection of many gauzes, determine the summit of abstract graph, and record the actual physics figure on summit; Utilize physical layout data and determine the limit of abstract graph according to the physical connection of multi-thread net and summit, and record the actual physics figure on summit; According to the attribute of the corresponding vertex of circuit diagram/circuit meshwork list and LVS result data setting device port; Determine the relation on summit and limit on abstract graph.
Utilize the present invention, can automatically realize in physical layout of integrated circuit design process the automatic location of physics short circuit between multi-thread net, with alternate design personnel manual physics location of short circuit of finding on physical layout, thereby improve the design efficiency of physical layout.
Further, the present invention can realize the automatic correction behind physics short circuit location, manual the revise physical connection of alternate design personnel on physical layout, according to cost evaluation, select optimal physical short circuit to connect Demolition Scheme, and select optimum point right according to cost evaluation, with the optimum physical realizing between subnet, connect, thereby can guarantee optimum design modification quality.
Accompanying drawing explanation
Fig. 1 is the automatic location of physical short circuit positions among multiple line networks in the embodiment of the present invention and the process flow diagram of modification method;
Fig. 2 is the method flow diagram of setting up abstract graph in the embodiment of the present invention;
Fig. 3 is the method flow diagram that in the embodiment of the present invention, abstract graph is simplified;
Fig. 4 is the method flow diagram that in the embodiment of the present invention, the short circuit of multi-thread net physical connection is automatically located on abstract graph;
Fig. 5 is the method flow diagram that in the embodiment of the present invention, the short circuit of two gauze physical connections is automatically located on abstract graph;
Fig. 6 be in the embodiment of the present invention short circuit of multi-thread net physical connection at the method flow diagram of short circuit place fracture (dismounting);
Fig. 7 is the method flow diagram that in the embodiment of the present invention, the short circuit of multi-thread net physical connection is revised automatically in short circuit junction fracture (dismounting) part afterwards;
Fig. 8 is the method flow diagram of realizing physical connection between subnet in the embodiment of the present invention;
Fig. 9 is the method flow diagram of automatic deletion of physically redundant pattern in the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides after IC Layout and LVS inspection, carries out the location of physics location of short circuit, the automatic location of the physical short circuit positions among multiple line networks that the automatic deletion of the automatic correction of the automatic deletion of physics short circuit, gauze physical connection and gauze redundant physical pattern etc. are relevant and the method for correction.
The data such as embodiment of the present invention receiving circuit figure/circuit meshwork list, physical layout and LVS check result, according to circuit diagram/circuit meshwork list, physical layout data, set up abstract graph, abstract graph is simplified, multi-thread net physics short circuit problem is converted into two physics short circuit problems between gauze automatically; Physics short circuit junction between gauze is determined in computing based on figure automatically, automatically deletion of physically short circuit connects, automatically the Local physical of revising the gauze that opens circuit connects, and the redundant physical of automatically deleting gauze connects, to realize automatic location and the correction of physical short circuit positions among multiple line networks.
The relevant concept definition of given first before describing embodiment in detail:
Abstract graph G(V, E): the set that summit V and limit E form.Between adjacent limit, by summit, be connected, between adjacent summit, by limit, be connected.Summit V can be the grand summit that comprises sub-abstract graph; Limit E can be the grand limit that comprises subgraph.When ignoring local message, can dwindle the scale of figure by Hong Bian and grand summit, and can launch when needed access.The summit of abstract graph and limit can Precision Mapping to the concrete physics pattern on physical layout.
The connectedness of gauze: the G(V setting up at the physical connection graph data by gauze, E) on figure, summit corresponding to arbitrary device port connecting from gauze can arrive with limit other summit corresponding to any device port that this gauze is connected through some summits, is called gauze and is communicated with.If the summit that the arbitrary device port connecting from gauze is corresponding can not arrive with limit other summit corresponding to any device port that this gauze is connected through some summits, claim the non-connection of this gauze or be not communicated with.
The limit of a gauze necessity: if at G(V, E) the non-connection of this gauze after a limit of deletion on figure, claims the limit that this limit is this gauze necessity, and corresponding physical connection is necessary line.
The summit of a gauze necessity: if at G(V, E) on figure, delete the non-connection of this gauze afterwards of a summit, claim the summit that this summit is this gauze necessity, corresponding through hole, contact hole, metallic pattern is tangent or overlapping through hole, contact hole, the metallic pattern that is respectively necessary of metallic pattern is tangent or metallic pattern is overlapping.
A limit that gauze is unnecessary: if at G(V, E) on figure, after a limit of deletion, this gauze is still communicated with, and claims that this limit is the unnecessary limit of this gauze, and corresponding physical connection is unnecessary line.
A summit that gauze is unnecessary: if at G(V, E) on figure, after summit of deletion, this gauze is still communicated with, claim that this summit is the unnecessary summit of this gauze, corresponding through hole, contact hole, metallic pattern is tangent or overlapping through hole, contact hole, the metallic pattern that is respectively unnecessary of metallic pattern is tangent or metallic pattern is overlapping.
About supplementing of gauze connectedness: if a gauze is the compound gauze (claiming again virtual gauze) that a plurality of independently physics gauzes form, examination this compound gauze connective time, only examine or check each independently physics gauze connectedness alone, and needn't examine or check the connectedness (because should non-ly be communicated with between each separate physical gauze, having the connective wrong physics short circuit connection that represents to exist between each separate physical gauze) between each separate physical gauze.
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in further detail.
Fig. 1 is the automatic location of physical short circuit positions among multiple line networks and the process flow diagram of modification method, comprises the following steps:
The simplification of step 103, abstract graph.
(fracture/dismounting) deleted in step 105, the short circuit of multi-thread net physical connection automatically in short circuit place.
Automatic deletion of physically redundant pattern after step 107, multi-thread net physical connection short circuit correction.
Wherein, the method for setting up abstract graph according to circuit diagram/circuit meshwork list, physical layout data, LVS result data etc. as shown in Figure 2, comprises the following steps:
The relation on step 1025, the upper summit of definite figure and limit.
The summit V of abstract graph can be: the physical port of gauze, contact hole, through hole, metallic region is overlapping or metallic pattern is tangent; The limit E of abstract graph can be a part for metallic pattern or metallic pattern.A metallic pattern can become G(V, E under these circumstances) on a plurality of E: metallic region is overlapping and cover through hole.
The method that shown in Fig. 1, in flow process, abstract graph is simplified, as Fig. 3, comprising:
Whether step 1034, inspection have new He Hong limit, grand summit to generate, and if so, perform step 1031; Otherwise process ends.
In Fig. 3, if check, be to have new He Hong limit, grand summit to generate, unique path that circulation is carried out polygon many summits form between summit absorbs and merges, and with the alternative step in He Hong limit, grand summit, otherwise finishes.
Abstract graph is simplified, and to be summit that the physical port that connects from gauze is corresponding do not merge and absorb summit and limit there is no path bifurcated along metal connecting line, contact hole, through hole, tangent metallic pattern and overlapping corresponding summit and the limit of metallic pattern, reduce unnecessary summit and limit in figure, thus the scale of dwindling figure; Wherein some the limits that summit connects on abstract graph, and another summit that these some limits connect is corresponding summit or above-mentioned steps merging and the absorption summit afterwards of port of same gauze connected device, merge this Wei Xin limit, some limits, merge Wei Xin summit, all another summits.
Fig. 4 is the method flow diagram that the short circuit of multi-thread net physical connection is automatically located on abstract graph, comprising:
In Fig. 4, if being checked through compound gauze is comprised of two or more gauze, from figure, remove the relevant summit of single gauze and limit, and from the figure of compound gauze, set up the multi-thread net physical connection short circuit problem of residue, the principle of the boundary rectangle minimum of the whole device ports position connecting according to covering gauze is chosen a gauze as main line net from multi-thread net; Otherwise finish.
Fig. 5 is the method flow that in Fig. 4, two gauzes (an actual main line net and a compound gauze) physical connection short circuit is automatically located on abstract graph, comprising:
Summit and limit in step 10421, traversal abstract graph.Comprise: the limit of determining each gauze necessity; Determine the summit of each gauze necessity; Determine the limit that each gauze is unnecessary; Determine the summit that each gauze is unnecessary.
Step 10423, determine possible physics short circuit junction.Specifically comprise: two common necessary limits of gauze; Two common necessary summits of gauze; Two common unnecessary limits of gauze; Two common unnecessary summits of gauze.
Attempt the unnecessary limit of deleting unnecessary summit and being attached thereto; The connectedness of gauze A and B in inspection figure, if gauze A and B are communicated with separately, the unnecessary limit of recording this unnecessary summit and connection thereof is physics short circuit junction, and deletes its corresponding physical graph of unnecessary limit of this unnecessary summit and connection thereof; Otherwise, if A is not communicated with, revise the necessary summit that A is classified on this summit as; If B is not communicated with, revise the necessary summit that B is classified on this summit as.
Fig. 6 is that in Fig. 1, the short circuit of multi-thread net physical connection, at the process flow diagram of short circuit place fracture (dismounting), comprising:
In Fig. 6, if be checked through whole physics short circuits junction all rupture (dismounting), process ends; Otherwise continue to get a not physics short circuit junction for fracture (dismounting), until all rupture in whole physics short circuits junction (dismounting).
Fig. 7 is the flow process that in Fig. 1, the short circuit of multi-thread net physical connection is revised automatically in short circuit junction fracture (dismounting) part afterwards, comprising:
Step 1061, increment form subnet pair, and calculate subnet between distance.A gauze becomes physically independently several subnets after Local physical connects dismounting; Each subnet has some summits and physical connection.It is such that the distance of two subnets is calculated: calculate from the summit of subnet A to the Manhattan manhatton distance on summit and the limit of subnet B, all distance values are inserted distance value set; Calculating is from the summit of subnet B to the Manhattan distance on summit and the limit of subnet A, and all distance values are inserted distance value set; From distance value set, find out lowest distance value as the distance between subnet A and subnet B.Group for the first time to time, subnet S
1, S
2, S
3..., S
n, according to combination of two principle once, form subnet to S
1+ S
2, S
1+ S
3..., S
2+ S
3..., S
n-1+ S
n, their subnet distance is counted respectively D
1+2, D
1+3..., D
2+3..., D
n-1++n; While supposing automatically to revise for the first time, connected S
1and S
2, they have formed new subnet S
1+2.When combining for the second time subnet to S3+S4 ..., S
n-1+ S
nremain unchanged, distance value is without recalculating; Subnet is to S
1+ S
2, S
1+ S
3..., S
2+ S
3..., S
2+ S
nchange new subnet into S
1+2+ S
3, S
1+2+ S
4..., S
1+2+ S
n; The distance value of its subnet is respectively Min(D
1+3, D
2+3), Min(D
1+4, D
2+4) ..., Min(D
1+n, D
2+n); The like.
The subnet pair of step 1063, chosen distance minimum, to this subnet to carrying out physical connection and recording physical connection figure.
If it is a subnet that the success of step 1064 physical connection merges these two subnets.
In Fig. 7, if be checked through only surplus last subnet of gauze, finish; Otherwise continue circulation, carry out increment and form subnet pair, and calculate subnet between distance, until realize the physical connection of this subnet.
Fig. 8 realizes the flow process of physical connection between subnet in Fig. 7 method, comprising:
Step 10637, checkpoint between physical connection whether in success or queue whether without not pilot pair, if it is process ends; Otherwise perform step 10634.
If in Fig. 8, be checked through a little between physical connection success or queue in without pilot pair not, finish; Otherwise continue circulation, go to carry out from point selecting next point right queue, until point between physical connection success or queue in without pilot pair not, successfully realize the right physical connection of subnet or the physical connection between all-pair and all attempted.
Fig. 9 is the flow process of automatic deletion of physically redundant pattern in Fig. 1, comprising:
If this limit of step 1073 (when limit corresponding to front pointer) only connects G(V, an E) on V point, the redundancy limit that this limit of mark is figure, and physical connection corresponding to mark is redundant physical figure.
If step 1075 G(V, E) the V point on comes from the actual physics port overlapping but not device on this gauze of tangent, the metallic pattern of through hole, contact hole, metallic pattern, check this V point, if only have an E limit to be attached thereto, this V point of mark is redundancy V point, and physical graph corresponding to mark is redundant physical figure.
In the situation that first address indication limit has to delete, the first address of queue is not constant; The in the situation that of deleted on first address indication limit, the first address of queue changes, and points to the next limit in queue.In the situation that when pointer indication limit, front does not have deleted in the situation that and deleted, when front pointer all changes the next limit of sensing into.
Whether in step 1078, inspection limit queue ergodic process, have redundancy to delete and occur, if so, perform step 1072, first address is constant, when the first address of front pointed limit queue; Otherwise carry out lower step 1079.
The present embodiment provides a kind of automatic location and modification method of physical short circuit positions among multiple line networks, the method is by receiving circuit figure/circuit meshwork list, the data such as physical layout and LVS check result, according to physical layout data, set up abstract graph, utilize the simplification of abstract graph to reduce the complexity of physics short circuit location, according to Minimum Area is minimum, may principle choose main line net, multi-thread net physics short circuit problem is converted into two physics short circuit problems between gauze automatically, physics short circuit junction between gauze is determined in computing based on abstract graph automatically, according to the cost estimation structure of follow-up newly-increased physical connection, select the automatic deletion of physically short circuit of optimum short dot to connect, according to the shortest, may connect by the preferential automatic Local physical of revising the gauze that opens circuit of principle of physical connection, the redundant physical of automatically deleting gauze based on abstract graph traversal connects.
In the present embodiment, because the LVS inspection result data according to circuit diagram/circuit meshwork list, physical layout is set up abstract graph, the geometry location problem that physics short circuit is connected is converted into the operational problem of abstract graph, computing due to abstract graph is a widely problem for research again, the related algorithm of abstract graph can be used for reference and utilize, and solving of physics short circuit connectivity problem is simplified.
Meanwhile, the scale because figure has been dwindled in the simplification (absorption on summit and limit and merging) of figure, has reduced the operation times of subsequent figure to greatest extent, so reduced the complexity that between the gauze of location, physics short circuit connects; Because the merging on same alike result limit on the absorption in unique path of polygon composition between summit and merging and summit hockets, until there is no new merging and absorb to occur, this has further dwindled the scale of figure, has further reduced the complexity that between the gauze of location, physics short circuit connects.
In addition, due to before gauze fracture to candidate's breaking part cost evaluation that reroutes, select the gauze fracture scheme of the Least-cost that reroutes, can guarantee that gauze fracture scheme is optimum, the Least-cost that reroutes of the gauze that ruptures; Owing to introducing imaginary point according to subnet unique point to the bee-line of another subnet before fracture subnet is repaired automatically, guaranteed the right existence of the shortest tie point, can guarantee that the physical connection between subnet is optimum; Due to fracture subnet while automatically repairing according to manhatton distance to point to sorting, preferentially select the point of manhatton distance minimum to the physical connection between the subnet rupturing, can guarantee that the physical connection between subnet is optimum.
Finally, due to before fracture subnet is repaired automatically, the physical connection of existing special gauze is introduced to virtual obstacle around and protect, the automatic reparation of follow-up fracture subnet is minimum on the impact of special gauze; And owing to deleting and circulation scheming replacing of upper redundancy limit and redundancy summit, having guaranteed does not have redundancy limit and redundancy summit on figure, can automatically delete thoroughly gauze redundant physical and connect.
In the present embodiment, described standard and picture can be regarded as exemplary, rather than restrictive.Clearly, various modifications and changes be can carry out inside, overall thought of the present invention and scope are but unlikely to abandon.In addition, technology of the present invention and system are applicable to using most eda tool and strategies of writing device to learn.Therefore protection scope of the present invention should only not decide with reference to above description, but is determined by undetermined demand and their all scopes or equivalent.
The embodiment of the present invention can realize with the steering logic of software or hardware or the two combination.Steering logic can be used as many and is fitted to direct information treatment facility, for presenting the instruction of concrete equipment of the present invention, is stored in information storage medium.Based on what here provide, present and describe, the user with common skill can tend to realize the present invention with other approach and/or strategy.
Above-described specific embodiment; object of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (15)
1. an automatic positioning method for physical short circuit positions among multiple line networks, is characterized in that, comprising:
Receiving circuit figure/circuit meshwork list, physical layout data and LVS result data, described LVS result data is the concrete short-circuit line user name obtaining through physical layout and the inspection of circuit diagram consistance LVS instrument; According to described circuit diagram/circuit meshwork list, physical layout data and LVS result data, set up abstract graph, and described abstract graph is simplified, complete multi-thread net physical connection short circuit automatic location on abstract graph after simplification;
Wherein, the described method of setting up abstract graph specifically comprises: according to be in the wrong many gauzes on road of LVS result data candidate; Utilize physical layout data and according to the physical connection of many gauzes, determine the summit of abstract graph, and record the actual physics figure on summit; Utilize physical layout data and determine the limit of abstract graph according to the physical connection of multi-thread net and summit, and record the actual physics figure on summit; According to the attribute of the corresponding vertex of circuit diagram/circuit meshwork list and LVS result data setting device port; Determine the relation on summit and limit on abstract graph.
2. method according to claim 1, is characterized in that, described method further comprises:
Automatically delete the multi-thread net physical connection short circuit that described location obtains;
Complete the part of multi-thread net physical connection short circuit after delete short circuit junction and automatically revise, and automatic deletion of physically redundant pattern;
Physical connection data after upgrading are write to physical layout data storehouse.
3. method according to claim 2, is characterized in that, the simplification of described abstract graph specifically comprises:
A1, unique path that between summit, polygon many summits form is absorbed and merged, alternative with He Hong limit, grand summit;
A2, record corresponding actual summit, He Hong limit, described grand summit and limit;
A3, the limit that belongs to same gauze that a summit is connected merge, and with He Hong limit, grand summit, substitute;
Whether a4, inspection have new He Hong limit, grand summit to generate, and if so, perform step a1; Otherwise process ends.
4. method according to claim 3, is characterized in that, the method that the short circuit of described multi-thread net physical connection is automatically located on abstract graph specifically comprises:
B1, according to the principle that covers the boundary rectangle minimum of whole device ports position that gauze connects, from multi-thread net, choose a gauze as main line net, all the other gauzes are compound gauze;
B2, determine a plurality of physics short circuits junction of two gauzes, and record this short circuit junction;
B3, check that whether described compound gauze is comprised of two or more gauze, if so, performs step b4; Otherwise process ends;
B4, from abstract graph, remove the relevant summit of single gauze and limit, and from the abstract graph of described compound gauze, set up the multi-thread net physical connection short circuit problem of residue, execution step b1.
5. method according to claim 4, is characterized in that, the method for a plurality of physics short circuits junction of described definite two gauzes specifically comprises:
Summit and limit in traversal abstract graph;
Carry out logical operation;
Search possible physics short circuit junction;
The common necessary summit of two gauzes and two common necessary limits of gauze are processed.
6. method according to claim 5, is characterized in that, summit and limit in described traversal abstract graph specifically comprise:
Determine the limit of each gauze necessity; Determine the summit of each gauze necessity; Determine the limit that each gauze is unnecessary; Determine the summit that each gauze is unnecessary.
7. method according to claim 5, is characterized in that, described in carry out logical operation and specifically comprise:
Determine the common necessary limit of two gauzes; Determine the common necessary summit of two gauzes; Determine the common unnecessary limit of two gauzes; Determine the common unnecessary summit of two gauzes.
8. method according to claim 5, is characterized in that, described in search possible physics short circuit junction and specifically comprise:
Two common necessary limits of gauze; Two common necessary summits of gauze; Two common unnecessary limits of gauze; Two common unnecessary summits of gauze;
Further dwindle the short-circuiting range of possible physics short circuit junction.
9. method according to claim 8, is characterized in that, described in dwindle possible physics short circuit junction short-circuiting range specifically comprise:
Attempt the unnecessary limit of deleting unnecessary summit and being attached thereto; The connectedness of gauze A and B in inspection abstract graph, if gauze A and B are communicated with separately, the unnecessary limit of recording this unnecessary summit and connection thereof is physics short circuit junction, and deletes its corresponding physical graph of unnecessary limit of this unnecessary summit and connection thereof; Otherwise, if A is not communicated with, revise the necessary summit that A is classified on this summit as; If B is not communicated with, revise the necessary summit that B is classified on this summit as.
10. method according to claim 5, is characterized in that, the described limits to the common necessary summit of two gauzes and two common necessity of gauze are processed specifically and comprised:
The necessary limit of recording this necessity summit and connection thereof is physics short circuit junction; Copy the necessary limit of necessary summit and connection thereof and another necessary summit that this limit connects; One of them gauze is incorporated on another necessary summit that the necessary limit of the summit of former necessity and connection thereof and this limit connect into, and wherein another gauze is incorporated on another necessary summit that the necessary summit of copying and the necessary limit of connection thereof and this limit connect into; The necessary summit and the limit that indicate processed mistake; Continue circulation, process the necessary limit of next summit and connection thereof and another necessary summit that this limit connects, until handle all these necessary summits and necessary limit.
11. methods according to claim 2, is characterized in that, the method for the multi-thread net physical connection of described automatic deletion short circuit comprises:
Get a not deleted physics short circuit junction;
Obtain at least one deletion scheme of this physics short circuit connection, its gauze is in the cost of this regional area rewiring separately;
From all schemes, choose the physical connection of rewiring Least-cost and delete scheme, and record breakaway poing;
Check whether whole physics short circuits junction all deletes, if do not had, this flow process is carried out in circulation; Otherwise process ends.
12. according to the method described in claim 2 or 11, it is characterized in that, the automatic correction in described part specifically comprises:
Increment forms subnet pair, and calculate subnet between distance;
By subnet between distance according to principle from small to large to subnet to sorting;
The subnet pair of chosen distance minimum, to this subnet to carrying out physical connection and recording physical connection figure;
If it is a subnet that physical connection success merges these two subnets;
Check whether only surplus last subnet of gauze, if so, process ends; Otherwise this flow process is carried out in circulation.
13. methods according to claim 12, is characterized in that, describedly subnet is carried out to physical connection specifically comprise:
C1, set up the imaginary point of subnet;
C2, to set up point right, calculates whole points to manhatton distance separately;
C3, the right manhatton distance of some sort to set up according to principle from small to large and put queue;
C4, right to selecting the next one to put queue from point;
C5, put in the region that right boundary rectangle is reference covering this, for realizing the special gauze design protection sexual dysfunction of physical connection;
C6, set up point between physical connection path, and record its physical graph;
C7, checkpoint between physical connection whether in success or queue whether without not pilot pair, if it is process ends; Otherwise execution step c4.
14. methods according to claim 13, is characterized in that, the described imaginary point of setting up subnet specifically comprises:
All summits of traversal subnet A, all physical connection sections from from this summit to subnet B are done perpendicular line, choose its intersection point of the shortest vertical line as the imaginary point in subnet B, and all summits of traversal subnet B, all physical connection sections from from this summit to subnet A are done perpendicular line, choose its intersection point of the shortest vertical line as the imaginary point in subnet A.
15. methods according to claim 12, is characterized in that, the method for described automatic deletion of physically redundant pattern specifically comprises:
D1, get a untreated gauze, according to the physical layout data of this gauze, set up figure;
D2, when the first address of front pointed limit queue;
If the limit that d3 current pointer is corresponding only connects abstract graph G(V, an E) on V point, the redundancy limit that this limit of mark is figure, and physical connection corresponding to mark is redundant physical figure;
D4, from scheming this redundancy limit of deletion, and delete this redundant physical figure from physical layout;
If d5 is G(V, E) the V point on comes from the actual physics port overlapping but not device on this gauze of tangent, the metallic pattern of through hole, contact hole, metallic pattern, check this V point, if only have an E limit to be attached thereto, this V point of mark is redundancy summit, and physical graph corresponding to mark is redundant physical figure;
D6, from scheming this redundancy summit of deletion delete this redundant physical figure from physical layout;
D7, inspection, when whether front pointer is empty, if so, perform step d8; Otherwise execution step d3;
In d8, inspection limit queue ergodic process, whether there is redundancy to delete and occur, if so, execution step d2; Otherwise execution step d9;
D9, check whether whole gauzes are disposed, if so, process ends; Otherwise execution step d1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910312941.8A CN102117350B (en) | 2009-12-31 | 2009-12-31 | Automatic positioning method for physical short circuit position between multiple wire nets |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910312941.8A CN102117350B (en) | 2009-12-31 | 2009-12-31 | Automatic positioning method for physical short circuit position between multiple wire nets |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102117350A CN102117350A (en) | 2011-07-06 |
CN102117350B true CN102117350B (en) | 2014-01-29 |
Family
ID=44216119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910312941.8A Active CN102117350B (en) | 2009-12-31 | 2009-12-31 | Automatic positioning method for physical short circuit position between multiple wire nets |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102117350B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102955865B (en) * | 2011-08-19 | 2015-02-04 | 上海华虹宏力半导体制造有限公司 | Black box logic verification method for physical chip layout |
CN102867095B (en) * | 2012-09-20 | 2015-03-04 | 清华大学 | Bus wiring method |
CN104239600B (en) * | 2014-07-08 | 2017-05-03 | 领佰思自动化科技(上海)有限公司 | Large-scale integrated circuit detailed routing method based on multiple commodity flows |
CN105631062B (en) * | 2014-10-30 | 2019-05-28 | 北京华大九天软件有限公司 | A method of checking designated critical net connected relation |
CN112241575B (en) * | 2020-09-28 | 2022-11-11 | 同济大学 | Automatic drawing line exploration algorithm based on obstacles |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1664600A (en) * | 2005-03-30 | 2005-09-07 | 中国人民解放军国防科学技术大学 | Circuit connecting line conducting test method based on dichotomy |
CN101002204A (en) * | 2004-08-04 | 2007-07-18 | 英赛特半导体有限公司 | Method and apparatus for locating short circuit faults in anintegrated circuit layout |
-
2009
- 2009-12-31 CN CN200910312941.8A patent/CN102117350B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101002204A (en) * | 2004-08-04 | 2007-07-18 | 英赛特半导体有限公司 | Method and apparatus for locating short circuit faults in anintegrated circuit layout |
CN1664600A (en) * | 2005-03-30 | 2005-09-07 | 中国人民解放军国防科学技术大学 | Circuit connecting line conducting test method based on dichotomy |
Non-Patent Citations (1)
Title |
---|
王兆勇等.自动布局布线及验证研究.《微处理机》.2008,(第1期),31,32,35. * |
Also Published As
Publication number | Publication date |
---|---|
CN102117350A (en) | 2011-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102117350B (en) | Automatic positioning method for physical short circuit position between multiple wire nets | |
US6009251A (en) | Method and system for layout verification of an integrated circuit design with reusable subdesigns | |
CN104809264B (en) | for creating integrated circuit layout method, computer system and readable storage medium | |
US7281232B1 (en) | Method and apparatus for automatically checking circuit layout routing | |
US20080115102A1 (en) | System and method for automatic elimination of connectivity mismatches during construction of a mask layout block, maintaining process design rule correctness | |
US10657215B2 (en) | Computer implemented system and method for generating a layout of a cell defining a circuit component | |
US20080148199A1 (en) | Electrostatic Discharge Device Verification in an Integrated Circuit | |
JP3183728B2 (en) | Integrated circuit analysis method and apparatus | |
CN108170956A (en) | The sequential signing method and device of a kind of retention time | |
CN109086468B (en) | Method, system and computer program product for designing integrated circuit chips | |
US7149989B2 (en) | Method of early physical design validation and identification of texted metal short circuits in an integrated circuit design | |
JP5731837B2 (en) | Design support apparatus and information processing method thereof | |
CN111753490A (en) | Metal wire layout design rule checking method | |
US8434051B2 (en) | Schematic wire annotation tool | |
US20020166108A1 (en) | System and method for correcting connectivity errors in a mask layout file | |
US20050138591A1 (en) | Layout device | |
US7657858B2 (en) | Automated electrostatic discharge structure placement and routing in an integrated circuit | |
CN109684770A (en) | The inspection method and relevant apparatus of difference through hole in a kind of PCB | |
JP2009231675A (en) | Design method of semiconductor integrated circuit, design program of semiconductor integrated circuit, and design support device of semiconductor integrated circuit | |
WO1993015471A1 (en) | Method for verifying circuit layout design | |
Etherton et al. | A new full-chip verification methodology to prevent CDM oxide failures | |
US6470476B2 (en) | Substitution of non-minimum groundrule cells for non-critical minimum groundrule cells to increase yield | |
JP2013041562A (en) | Lsi layout pattern display unit and display method | |
US20060075370A1 (en) | Method and apparatus for automating post-tape release VLSI modifications | |
JPH09223744A (en) | Arrangement method of circuit to vlsi chip |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |