CN102542083A

CN102542083A - Method for adjusting hierarchical unit ports based on connection relational tree

Info

Publication number: CN102542083A
Application number: CN2010106015182A
Authority: CN
Inventors: 宋晓辉; 黄国勇
Original assignee: BEIJING JINGZHI YIDA TECHNOLOGY CO LTD
Current assignee: Shenzhen Pango Microsystems Co Ltd
Priority date: 2010-12-23
Filing date: 2010-12-23
Publication date: 2012-07-04
Anticipated expiration: 2030-12-23
Also published as: CN102542083B

Abstract

The invention discloses a method for adjusting hierarchical unit ports based on a connection relational tree, and belongs to the field of computer aided designs of integrated circuits. The invention aims to improve the efficiency for checking the consistency of a hierarchical layout and a logic graph, and provides the method for adjusting the hierarchical unit port based on the connection relational tree, so that the problem that ports of sub units are inconsistent can be solved accurately. The method comprises the following steps of: topologically sequencing according to an inclusion relation of respective units; processing the respective units according to an inverted sequence, setting pull-up markers of unit ports, and creating or updating the connection relation tree; processing the respective units according to a positive sequence, setting pull-down markers of the ports, and creating or updating the connection relation tree; and comparing hierarchical units in the layout and a theoretical chart table according to the inverted sequence, adjusting the number of the ports through the connection relation tree according to the consistency of the integrated ports participating in comparison, so that the ports are consistent, and updating the connection relation tree and starting to compare the units.

Description

Stratification unit port method of adjustment based on the annexation tree

Technical field

The present invention is a kind of stratification unit port method of adjustment based on the annexation tree, belongs to the integrated circuit CAD field, relates in particular to consistance (Layout vs.Schematic, LVS) validation problem of domain and logical diagram.

Background technology

Along with the raising of IC design level and technology, the scale of integrated circuit is increasing, and net table verification tool has been proposed increasingly high requirement.

In order to support the checking of more massive net table, and accomplish the checking flow process quickly, can adopt the net table comparative approach of stratification usually.In actual application, the part redundancy port does not exist in domain in the schematic diagram, and when stratification net table that obtains from layout extraction and schematic diagram net table were done compare operation, the port of subelement that comparison often will occur participating in was inconsistent.If do not adjust, will obtain wrong comparative result, and follow-up father unit will be broken up processing to unmatched unit relatively the time, make stratification relatively lose meaning.The present invention is directed to this situation, proposed the stratification unit port method of adjustment based on the annexation tree, the subelement that participation is compared can be accomplished the port adjustment fast and reach consistent.

Summary of the invention

The objective of the invention is to: a kind of stratification unit port method of adjustment is provided, so that stratification net table can be accomplished coupling more fast.

The invention is characterized in: according to the relation of inclusion topological sorting of each unit; Backward is handled each unit, be provided with the unit port can on carry mark, create simultaneously or upgrade the annexation tree; Positive sequence is handled each layer unit, and the down-drawable sign of each port is set, and creates simultaneously or renewal annexation tree; Backward compares the hierarchy unit in domain and the schematic diagram net table, according to the consistance situation of participating in port set relatively, sets the quantity of adjusting port through annexation, realizes that port is consistent, and upgrades annexation and set, and begins the unit then and compares.Utilize the present invention, can avoid participating in the subelement of comparison, and then this subelement is broken up processing when having avoided the comparison of father unit, improved whole net table execution efficient relatively because port is inconsistent can't accomplish comparison.

Description of drawings

Fig. 1 is net table unit topological relation figure.

Fig. 2 puts the tension state synoptic diagram on the unit port

Fig. 3 puts on each unit port to draw hierarchical structure and annexation tree

Fig. 4 is the port set figure that participates in comparing unit

The practical implementation step

(1) whole net table units are carried out topological sorting according to relation of inclusion, the father unit is preceding, subelement after.As shown in Figure 1, guarantee that subelement is after the father unit.

(2) backward is handled each subelement, be provided with the subelement port can on carry mark, detailed process is following:

1) add up the effective linking number in inside of this subelement all of the port, the state that effectively connects the port of the subelement that is meant its connection can not have can on carry sign;

2) if the effective linking number in the inside of certain port is 0, then be provided with can on carry sign, like port one 0 and port 2.The subtree that establishes a connection simultaneously is 30 and 32 like the subtree of port 38.

3) begin from the leaf unit, circulation carries out 1) and 2), up to the top layer unit.

(3) positive sequence is handled each subelement, and the down-drawable sign of each port is set, and detailed process is following:

1) adds up the effective linking number in inside of the inner netting twine of this subelement (comprising port);

2) if the effective linking number of certain netting twine is 1, if port and the down-drawable sign is arranged, or not port, the down-drawable sign of the corresponding port of the subelement that this netting twine connects then is set.Like netting twine 4 are ports, and effectively linking number is 1, if it has the down-drawable sign, then the down-drawable sign of port 22 needs to be provided with.And for example effective linking number of the netting twine of port one 6 connections is 0, and is not port, then 16 the down-drawable sign need be set; The subtree that establishes a connection simultaneously, the subtree node as 40 is 38 and 34.

3) circulation carries out 1) and 2), the unit that all possess subelement handled.

(4) backward compares domain net table and each corresponding unit of schematic diagram net table, and concrete steps are following:

1) port of rate of exchange Unit two set, the part of occuring simultaneously is consistent port, as 60, if this part port is carried or pull-down flags on having, then needs to remove;

2) for inconsistent part port, as 62 and 64, then upgrade and carry or pull-down flags according to the state of the subtree node of its annexation tree, if original sign is removed in its subtree node, then the sign of father node also needs to remove, otherwise keeps.The port that sign is removed thinks that then participation unit relatively is inconsistent owing to can't from this element, delete, and withdraws from comparison, and this port also is provided with mark, on his father's node updates, puts when drawing mark this node of deletion from relational tree; Do not remove if put on this node when drawing sign to upgrade, deleted marker then is set, promptly from the set of unit port, remove; If on carry sign; Then its incorrect marking removes, if pull-down flags, then need travel through in the relational sub-tree all nodes of relatively not crossing and deleted marker is set.

3) after the port adjustment unanimity, the net table of beginning unit relatively;

4) circulate 1) 2) and 3) relatively finish up to all unit.

Claims

1. based on the stratification unit port method of adjustment of annexation tree, it is characterized in that may further comprise the steps: 1. according to the relation of inclusion topological sorting of each unit; 2. backward is handled each unit, be provided with the unit port can on carry mark, create simultaneously or upgrade the annexation tree; 3. positive sequence is handled each layer unit, and the down-drawable sign of each port is set, and creates simultaneously or renewal annexation tree; 4. backward compares the hierarchy unit in domain and the schematic diagram net table, according to the consistance situation of participating in port set relatively, sets the quantity of adjusting port through annexation, realizes that port is consistent, and upgrades annexation and set, and begins the unit then and compares.

2. subelement port method of adjustment according to claim 1 is characterized in that, 1. according to the relation of inclusion topological sorting of each unit, the father unit is preceding, subelement after.

3. subelement port method of adjustment according to claim 1 is characterized in that, 2. backward is handled each unit; Be provided with the unit port can on carry mark; If certain port is zero at the inner effective linking number of its subelement, then be provided with can on carry sign, create simultaneously or upgrade the annexation tree.

4. subelement port method of adjustment according to claim 1 is characterized in that, 3. positive sequence is handled each unit, and the down-drawable sign of each port is set.All netting twines in the processing unit are if effective linking number of certain netting twine, then is provided with the not down-drawable that is masked as of subelement port that this netting twine connects greater than 1; Effective linking number of certain bar netting twine is 1; If this unit port and have the down-drawable sign or be not port; Corresponding in addition subelement port does not have can not pull-down flags, and the down-drawable sign of the corresponding port of corresponding subelement then is set, and creates simultaneously or upgrades the annexation tree.

5. subelement port method of adjustment according to claim 1; It is characterized in that 4. backward compares the hierarchy unit in domain and the schematic diagram net table, according to the consistance situation of participating in port set relatively; Quantity through annexation tree adjustment port; The realization port is consistent, and upgrades the annexation tree, begins the unit then relatively.