CN106777416B - The other version comparison method present of schematic diagram based on topological relation - Google Patents

Abstract

The present invention provides a kind of other version comparison method present of schematic diagram based on topological relation, belong to semiconductor integrated circuit the Automation Design field, for comparing the difference between two schematic diagram versions, can ignore that the physical location of device or gauze move or the difference on the physical coordinates such as rotating mirror-image and the pin interchangeability of device caused by topological structure difference.The present invention first carries out hierarchical topology Relationship Comparison, then successively compare all devices and institute's wired network inside each unit according to inverse topological order, according to the topological relation of circuit connection, only by schematic diagram circuit topological structure or device attribute etc. influence the key difference of simulation result and analyze.

Description

The other version comparison method present of schematic diagram based on topological relation

Technical field

The invention belongs to semiconductor integrated circuit the Automation Design fields, relate generally to schematic diagram (Schematic) and are setting Comparison in difference during meter between different editions.

Background technique

IC designer will do it circuit simulation after completing principle diagram design during schematic diagram design, If simulation result does not reach expected design target, schematic diagram can be modified and re-start emulation, it could even be possible to can be because Modification is cancelled not as good as last design for simulation result, does not stop loop iteration so until schematic diagram meets expected design Until.Therefore, in the design process of schematic diagram, principle diagram design is inevitably constantly modified, to generate different Schematic diagram version.

Principle diagram design person understands the specific difference between comparison principle figure different editions, causes simulation result to analyze The reason of difference, in order to improve circuit topological structure or device attribute, therefore clears the difference between the schematic diagrams of different editions It is different particularly important for designer.For circuit designers, difference mainly includes circuit topological structure, device attribute etc. Influence the key difference of simulation result；But for schematic diagram, difference is embodied in any the one of schematic diagram database file Kind of change, other than circuit topological structure, device attribute etc. influence the key difference of simulation result, to device or gauze Physical location moves or rotating mirror-image etc. will also result in the difference of schematic diagram database file.In addition, principle chart database is logical Often be made of binary file, principle diagram design person can not directly " seeing clearly " different editions schematic diagram between difference.

Other than helping the schematic diagram difference of principle diagram design person's analyzing influence simulation result, some special circumstances can also It can need to be compared between the different editions to schematic diagram, and difference caused by the pin interchangeability of device can be ignored, Therefore intuitively analyzing the key difference between different editions can effectively help principle diagram design person to improve working efficiency.

Summary of the invention

(1) technical problems to be solved

The present invention provides a kind of other version comparison method present of schematic diagram based on topological relation, for comparing two principle plates Difference between this, can ignore that the physical location of device or gauze move or the physical coordinates such as rotating mirror-image on difference Topological structure difference caused by different and device pin interchangeability, according to the topological relation of circuit connection, only by schematic diagram In circuit topological structure or device attribute etc. influence the key difference of simulation result and analyze.

(2) technical solution

Technical solution of the present invention includes the following steps:

Step 1: reading in two different editions of principle diagram design, first carry out hierarchical topology Relationship Comparison, show that level is poor Different and generate corresponding unit (Cell) sequence simultaneously, corresponding unit is by a pair respectively from the unit of two different editions of schematic diagram Composition；

Step 2: traversing corresponding unit sequence according to inverse topological order, compare the local data of corresponding unit, including compare pair All devices (Instance) for answering unit, compare institute's wired network (Wire) of corresponding unit, and obtain between corresponding unit The difference that all device attributes are connected with gauze

Wherein hierarchical topology Relationship Comparison described in step 1 specifically includes:

Step 1.1: from top layer unit, (the Top Cell) traverses two schematic diagrams, by the topological call relation table of unit Two are shown as using top layer unit as the digraph of root node；

Step 1.2: topological sorting is carried out to two digraphs and obtains topological sequences, the longest path of node to root node Length is defined as the depth of node, and the topological sequences of two digraphs are then traversed according to topological order, by depth is identical and name The identical unit of word forms corresponding unit, and corresponding unit sequence is added, it is impossible to which the unit for forming corresponding unit is directly remembered Record into non-corresponding unit；

Wherein all devices of comparison corresponding unit described in step 2, specifically include:

Step 2.1: for given corresponding unit, arbitrarily choosing a unit in two versions, traverse selected cell Interior all devices, establish name Hash table；

Step 2.2: all devices in the unit of another version are traversed, name Hash table is searched, if searching successfully, There is same name, then a pair of of device markings by the two from different editions are that respective devices are marked if searching failure It is denoted as difference device；

Step 2.3: all devices in traversal Hash table are then labeled as no pass flag at the device of respective devices Difference device；

Step 2.4: all respective devices are successively traversed, traverse all properties of device and more each attribute value one by one, Attribute includes type of device and device parameters, if it exists not same alike result value, then illustrates that there are attribute differences for this group of respective devices.

Wherein institute's wired network of comparison corresponding unit described in step 2, specifically includes:

Step 2.5: assigning characteristic value to all devices, traverse all devices in corresponding unit in two version units respectively Part, for being labeled as one unique characteristic value of then imparting of respective devices, for being labeled as the then imparting feature of difference device Value is 0；

Step 2.6: assigning characteristic value to all types of device pins, assigned uniquely for not having the pin of exchangeability Characteristic value, and one for that can be exchanged with each other group of pin assigns identical unique features value, for the device of cell refernce type Part then assigns unique features value according to the gauze corresponding relationship connected inside unit pin, the company, gauze institute with corresponding relationship The unit pin characteristic value having the same connect；

Step 2.7: respectively traverse corresponding unit in two versions unit in institute's wired network, calculated to each gauze One characteristic value, this feature value be equal to gauze connection all device feature values with connect pin characteristic value product square it With i.e. characteristic value=Sum ((characteristic value of device feature value x connection pin) ^2)；

Step 2.8: will collect with the gauze of same characteristic features value in the same set, if just including one in a set To the gauze respectively from two versions, then mark this pair of of gauze for corresponding gauze, if a set only includes a gauze, It is then labeled as difference gauze, the gauze in other set is labeled as commutative gauze；

Step 2.9: commutative gauze if it exists traverses all respective devices, and successively traverses all pins on device, If the gauze connected on pin is commutative gauze, the gauze connected in the identical pin positions of respective devices is checked, if Belong to the same commutative gauze set, then this pair of commutative gauze is directly labeled as corresponding gauze and can be handed over from original respectively It is removed in thread-changing net collective；

Step 2.10: if still having commutative gauze, traversing all respective devices, and successively traverse all on device Pin, if the gauze connected on pin be commutative gauze, be examined successively in respective devices with same characteristic features value can The gauze connected in exchange pin positions, if belonging to the same commutative gauze set, directly by this pair of commutative line Network mark is denoted as corresponding gauze and removes from former commutative gauze set respectively；

Step 2.11: all respective devices are traversed, and successively traverse all pins on device, if connected on pin Gauze is not corresponding gauze, then checks the gauze connected in the identical pin positions of respective devices, if not corresponding gauze, then directly It connects and the gauze label connected on this pair of of pin is revised as discrepant corresponding gauze, otherwise continue to check with same characteristic features The gauze connected in the commutative pin positions of value is not the pin of corresponding gauze until discovery one, then directly by this Discrepant corresponding gauze is revised as to the gauze label connected on pin；

(3) beneficial effect

Technical solution of the present invention, when difference between two versions of comparison principle figure, not comparator device or line The physical coordinates position of net, thus device or gauze move or rotating mirror-image etc. caused by difference on physical coordinates can be neglected Slightly, while the pin interchangeability of device is considered in comparison procedure, it is poor can to ignore the commutative caused topological structure of pin It is different, in this way according to the topological relation of circuit connection, only by schematic diagram circuit topological structure or the influences such as device attribute emulate As a result key difference, which analyzes, to be come, and had both been helped principle diagram design person to have found key difference, and had also been neglected useless coordinate Etc. differences.

Detailed description of the invention

Fig. 1 compares flow chart

The hierarchical topology relational graph of Fig. 2 example

The TOP unit version 1 of Fig. 3 example

The TOP unit version 2 of Fig. 4 example

The inv unit version 1 of Fig. 5 example

The inv unit version 2 of Fig. 6 example

The test unit version 1 of Fig. 7 example

The test unit version 2 of Fig. 8 example

Specific embodiment

Overall procedure of the invention as shown in Figure 1, understand technical solution, below with reference to the act in Fig. 2-Fig. 8 for convenience Example, specific embodiments of the present invention will be described in further detail.

For example: Fig. 3-Fig. 8 is two different versions of the schematic diagram drawn using mainstream principle diagram design tool This, Fig. 2 is the hierarchical topology relational graph of entire schematic diagram, and version 1 is as the hierarchical topology relationship of version 2, wherein Fig. 3, Fig. 4 It is the version 1 and version 2 of TOP corresponding unit respectively, calls subelement inv, test, Fig. 5, Fig. 6 are inv corresponding unit respectively Version 1 and version 2, Fig. 7, Fig. 8 are the version 1 and version 2 of test corresponding unit respectively.For this example, version 1 is compared Difference between version 2, for ease of description, without exception by the number of version 1 when occurring the concepts such as unit, device or gauze in pairs According to being placed on first, second then comes from version 2.

Specific implementation step is as follows:

Step 1: the version of two schematic diagrams is read in, hierarchical topology Relationship Comparison is first carried out:

Step 1.1: traversing the version of two schematic diagrams from top layer unit, the topological call relation of unit is expressed as Two using top layer unit TOP as the digraph of root node, as shown in Figure 2；

Step 1.2: topological sortings are carried out to two digraphs, topological sequences as obtaining two TOP, inv, Test }, the length of the longest path of node to root node is defined as the depth of node, therefore TOP unit depth is 0, inv, The depth of test unit is 1, and the topological sequences of two digraphs are traversed according to topological order, depth is identical and name is identical Unit formed corresponding unit, therefore formed corresponding unit sequence (TOP, TOP), (inv, inv), (test, test), this example There is no non-corresponding unit.

Step 2: traverse corresponding unit sequence according to inverse topological order, i.e., (test, test), (inv, inv), (TOP, TOP) In each corresponding unit, compare the local data of corresponding unit, all devices including comparing corresponding unit are relatively corresponding single Institute's wired network of member, and obtain the difference that all device attributes between corresponding unit are connected with gauze.It is corresponding single in this example First (TOP, TOP) does not do substantial modifications between two edition datas of (inv, inv), that is, does not have " key " difference, therefore To illustrate step 2 for corresponding unit (test, test), specific step is as follows:

Compare all devices of corresponding unit (test, test) first, the specific steps are as follows:

Step 2.1: the unit test of version 1, all devices in Traversal Unit, including R0, R1, M0, M1, M2, M3 are selected, M4, M5, D0 establish name Hash table；

Step 2.2: traversing all devices in the unit test of version 2, including R0, R1, M0, M1, M2, M3, M4, M5, look into The name Hash table established in step 2.1 is looked for, by taking R0 as an example, there are the devices of same name in Hash table, then mark version 1 The R0 of R0 and version 2 is respective devices, therefore obtains respective devices after all devices of traversal and include (R0, R0), (R1, R1), (M0,M0),(M1,M1),(M2,M2),(M3,M3),(M4,M4),(M5,M5).

Step 2.3: the Hash table established in traversal step 2.1, since D0 is not marked as respective devices, by version Device D0 in 1 is labeled as difference device；

Step 2.4: successively traverse all respective devices, including (R0, R0), (R1, R1), (M0, M0), (M1, M1), (M2, M2), (M3, M3), (M4, M4), (M5, M5) traverse all properties of device and more each attribute value, one by one with (R0, R0) For, type of device is identical, and R0 is there are attribute r and r=800 in version 1, and attribute r=200 of the same name R0 in version 2, attribute value is not It is identical, therefore there are attribute differences for respective devices (R0, R0)；Similarly, there is also attribute differences for respective devices (R1, R1)；

That is, device relatively after find difference at 3: D0 difference device, the category of respective devices (R0, R0) and (R1, R1) in total Sex differernce.

Then completeer device compares institute's wired network, the specific steps are as follows:

Step 2.5: characteristic value is assigned to all devices, for being labeled as one unique feature of imparting of respective devices Value, for example (R0, R0) is respective devices, therefore the characteristic value phase of the characteristic value of the R0 after assignment in version 1 and the R0 in version 2 It is same but different from other devices, and the characteristic value of difference device D0 is 0, the characteristic value of whole devices is as follows:

1 device version 2 device feature value of version

R0 R0 11

R1 R1 13

M0 M0 15

M1 M1 17

M2 M2 19

M3 M3 21

M4 M4 23

M5 M5 25

D0 0

Step 2.6: characteristic value is assigned to all device pin types, the pin that resistance type device R 0 waits has P/N two, And it can exchange, therefore characteristic value having the same, the pin of MOSFET element M0 etc. has D/G/S/B tetra-, and wherein D/S can With exchange, the pin of diode component D0 has P/N two and cannot exchange, therefore the characteristic value of device pin is listed as follows:

The resistance type device pin list of feature values:

Pin characteristic value

P 1

N 1

The MOSFET types of devices pin list of feature values:

Pin characteristic value

D 1

G 3

S 1

B 5

The diode type device pin list of feature values:

Pin characteristic value

P 1

N 3

Step 2.7: respectively traverse corresponding unit in two versions unit in institute's wired network, calculated to each gauze One characteristic value, by taking the gauze BYP in version 1 as an example, gauze BYP is connected respectively to M1 and M4, M1 by the pin G of MOSFET Characteristic value 17, the characteristic value 23 of M4, the characteristic value 3 of pin G, therefore the calculation equation of the characteristic value of gauze BYP are as follows:

Characteristic value=(17x3) ^2+ (23x3) ^2,

That is characteristic value=7362 of the gauze BYP of version 1 similarly calculate the characteristic value of version 1 and version 2 institute wired network；

Step 2.8: to institute's wired network after calculating characteristic value, will collect with the gauze of same characteristic features value in the same collection It closes, it can be deduced that following set:

Gather 1 { { the gauze BIAS of version 1 }, { the gauze BIAS of version 2 } }

Gather 2 { { the gauze net1 of version 1 }, { the gauze net1 of version 2 } }

Gather 3 { { the gauze net2 of version 1 }, { the gauze net2 of version 2 } }

Gather 4 { { the gauze VDD of version 1!, { the gauze VDD of version 2!}}

Gather 5 { { the gauze GND of version 1!, { the gauze GND of version 2!}}

Gather 6 { { the gauze FB of version 1 }, { the gauze FB of version 2 } }

Gather 7 { { the gauze C2 of version 1 }, { the gauze C2 of version 2 } }

Gathered for 8 { { the gauze BYP of version 1 }, { } }

Gathered for 9 { { the gauze C1 of version 1 }, { } }

Gather 10 { { }, { the gauze BYP of version 2 } }

Gather 11 { { }, { the gauze C1 of version 2 } }

For, just comprising a pair of gauze set respectively from two versions, marking this pair of of gauze is to correspond in set Gauze, set 1, set 2, set 3, set 4, set 5, set 6, set 7 meet the requirements, thus obtain corresponding gauze (BIAS, BIAS), (net1,net1), (net2,net2), (VDD!,VDD!), (GND!, GND!), (FB,FB), (C2,C2);

For only including a gauze in set, it is directly labeled as difference gauze, gauze BYP, C1 of version 1, version 2 Gauze BYP, C1 meet the requirements labeled as difference gauze；There is no commutative gauze in this example；

Step 2.9: without commutative gauze；

Step 2.10: without commutative gauze；

Step 2.11: traversing all respective devices, when traversing respective devices (M1, M1), traverse the pin of (M1, M1) D/G/S/B, it is not corresponding gauze that BYP is wherein connected on the M1 pin G of version 1, therefore checks the M1 pin G of corresponding version 2, by In the gauze BYP of the M1 pin G connection of version 2 be not equally corresponding gauze, then by the gauze BYP of version 1 and the gauze of version 2 BYP, which forms corresponding gauze and modifies, is labeled as discrepant corresponding gauze (BYP, BYP)；Similarly it can be found that discrepant correspondence Gauze (C1, C1);

That is, finding the difference of gauze at 2 altogether by the institute's wired network for comparing corresponding unit (test, test):

(BYP, BYP), (C1, C1)

In this way, by the comparison of corresponding unit (test, test), gauze difference at component variations and 2 is found at 3 altogether: D0 difference device, the attribute difference of respective devices (R0, R0) and (R1, R1), gauze (BYP, BYP), gauze (C1, C1), and it is real Pin BIAS and the physical location of pin BIAS in version 2 are significantly different in version 1 on border, but not are reported out and.

The above is only a kind of preferred embodiment of the invention, it should be pointed out that for the technology people of the art For member, without departing from the technical principles of the invention, a variety of deformations, such as the deformation of hash function can also be made Etc., these deformations should also be as belonging to the scope of protection of the present invention.

Claims (3)

1. the other version comparison method present of the schematic diagram based on topological relation, which is characterized in that described method includes following steps:

Step 1: reading in two different editions of principle diagram design, first carry out hierarchical topology Relationship Comparison, obtain level difference And corresponding unit sequence is generated simultaneously, unit of the corresponding unit by a pair respectively from two different editions of schematic diagram forms；

Step 2: traversing corresponding unit sequence according to inverse topological order, compare the local data of corresponding unit, including relatively corresponding more single All devices of member, compare institute's wired network of corresponding unit, and show that all device attributes between corresponding unit and gauze connect The difference connect；

All devices of the relatively corresponding unit, steps are as follows:

Step 2.1: for given corresponding unit, arbitrarily choosing a unit in two versions, traverse in selected cell All devices establish name Hash table；

Step 2.2: traversing all devices in the unit of another version, search name Hash table and have if searching successfully There is same name, then a pair of of device markings by the two from different editions are that respective devices are labeled as if searching failure Difference device；

Step 2.3: all devices in traversal Hash table are then labeled as difference at the device of respective devices for no pass flag Device；

Step 2.4: successively traversing all respective devices, traverse all properties of device and more each attribute value, attribute one by one Including type of device and device parameters, not same alike result value, then illustrate that there are attribute differences for the respective devices if it exists.

2. the other version comparison method present of the schematic diagram according to claim 1 based on topological relation, which is characterized in that it is described into The step of row hierarchical topology Relationship Comparison, is as follows:

Step 1.1: traversing two schematic diagrams from top layer unit, the topological call relation of unit is expressed as two with top layer Unit is the digraph of root node；

Step 1.2: topological sorting being carried out to two digraphs and obtains topological sequences, the length of the longest path of node to root node It is defined as the depth of node, the topological sequences of two digraphs are then traversed according to topological order, by depth is identical and name phase Same unit forms corresponding unit, and corresponding unit sequence is added, it is impossible to which the unit for forming corresponding unit is directly recorded as Non-corresponding unit.

3. the other version comparison method present of the schematic diagram according to claim 1 based on topological relation, which is characterized in that described Compare institute's wired network of corresponding unit, steps are as follows:

Step 2.5: characteristic value is assigned to all devices, traverses all devices in corresponding unit in two version units respectively, For being labeled as one unique characteristic value of then imparting of respective devices, it is for the then imparting characteristic value labeled as difference device 0；

Step 2.6: characteristic value is assigned to all types of device pins, it is unique special for not having the imparting of the pin of exchangeability Value indicative, and one for that can be exchanged with each other group of pin assigns identical unique features value, for the device of cell refernce type, then Unique features value is assigned according to the gauze corresponding relationship connected inside unit pin, the list that the gauze with corresponding relationship is connected First pin characteristic value having the same；

Step 2.7: respectively traverse corresponding unit in two versions unit in institute's wired network, calculate one to each gauze Characteristic value, this feature value are equal to all device feature values that gauze connects and the sum of the product square for connecting pin characteristic value, i.e., Characteristic value=Sum ((characteristic value of device feature value x connection pin) ^2)；

Step 2.8: will collect with the gauze of same characteristic features value in the same set, if just comprising a pair of point in a set Gauze not from two versions then marks this pair of of gauze to mark for corresponding gauze if a set only includes a gauze It is denoted as difference gauze, the gauze in other set is labeled as commutative gauze；

Step 2.9: commutative gauze if it exists traverses all respective devices, and successively traverses all pins on device, if pipe The gauze connected on foot is commutative gauze, then the gauze connected in the identical pin positions of respective devices is checked, if belonging to This pair of commutative gauze is then directly labeled as corresponding gauze and respectively from former commutative line by the same commutative gauze set It is removed in net collective；

Step 2.10: if still having commutative gauze, traversing all respective devices, and successively traverse all pipes on device Handing over same characteristic features value in respective devices is examined successively if the gauze connected on pin is commutative gauze in foot The gauze connected in pin positions is changed, if belonging to the same commutative gauze set, directly by this pair of commutative gauze It is removed labeled as correspondence gauze and respectively from former commutative gauze set；

Step 2.11: traversing all respective devices, and successively traverse all pins on device, if the gauze connected on pin It is not corresponding gauze, then checks the gauze connected in the identical pin positions of respective devices, if not corresponding gauze, then directly will The gauze label connected on this pair of of pin is revised as discrepant corresponding gauze, otherwise continues to check with same characteristic features value The gauze connected in commutative pin positions is not the pin of corresponding gauze until discovery one, then directly manages this pair The gauze label connected on foot is revised as discrepant corresponding gauze.