Ambiguity matching method for consistency check of integrated circuit layout and schematic diagram

Through hash processing and exchange list processing methods, the ambiguity problem in the consistency check of circuit layout and schematic diagrams in integrated circuit design is solved, which reduces false alarm errors and labor costs, and improves inspection accuracy.

CN119067044APending Publication Date: 2024-12-03SHANGHAI XINLI TECHNOLOGY CO LTD
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411002673.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-25
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

In integrated circuit design, it is difficult for the prior art to effectively deal with the ambiguity problems in the consistency check of circuit layout and schematic diagrams, especially in circuits with high parallelism and high symmetry, resulting in false alarm errors and increased labor costs.

Method used

The hashing process is used to identify circuit components, and combined with the exchange list processing, the proportion of any match is reduced through signature matching and instance matching to ensure the consistency check between the layout and the schematic diagram.

Benefits of technology

It effectively reduces false alarm errors and repair costs in circuit comparison, improves the accuracy of consistency checks between layout and schematic diagrams, and reduces labor and time costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119067044A_ABST
    Figure CN119067044A_ABST
Patent Text Reader

Abstract

The invention discloses an ambiguity matching method for consistency check of an integrated circuit layout and a schematic diagram. The method comprises the following steps of: performing Hash processing on circuit elements until a unique matched element is found or the maximum limit of a Hash circuit element environment is exceeded; ambiguity matching is judged, instance matching is carried out starting from a net, and net matching is carried out starting from instances; and if the matching is not successful, executing any matching, and outputting correct, incorrect or unmatched results. According to the method, circuit ambiguity occurring in consistency check of the layout and the schematic diagram can be processed, the proportion of any matching in circuit comparison is reduced, and the labor cost and the time cost of error reporting and repairing are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of electrical design automation (EDA) technology, and in particular to integrated circuit layout and principle Figure 1 An ambiguous matching method for consistency checking (Layout Versus Schematic, LVS). Background Art

[0002] Physical Verification is a step in the back-end design of integrated circuits, including the design rule check (DRC) of the layout and the layout and principle Figure 1 LVS is used to check the physical and electrical integrity of the integrated circuit design to ensure the accuracy and manufacturability of the design data.

[0003] The role of LVS is to confirm whether the circuit layout netlist structure is consistent with the original circuit principle. Figure 1 The main steps include connectivity extraction, device recognition and circuit comparison.

[0004] In the connectivity extraction phase, EDA tools analyze the layout design and identify topologically connected areas, i.e., nets. Each net is assigned a unique node number to ensure that all electrically connected components are identified and assigned to the corresponding net.

[0005] In the device identification stage, the EDA tool generates a netlist based on the results of connectivity extraction, which contains the physical connection information of all components in the layout, including component type, location and properties, as well as the connection relationship between them.

[0006] During the circuit comparison phase, the EDA tool compares the netlist extracted from the layout with the netlist generated from the schematic. The schematic netlist is created at the beginning of the design and represents the expected circuit connections and component properties of the design. The purpose of the LVS comparison is to ensure that the layout design faithfully reflects the design intent of the schematic, with no missing or redundant components and no incorrect connections.

[0007] Ambiguity occurs during the circuit comparison stage. In parallel and highly symmetrical circuits, some networks can be interchanged without affecting connectivity. In these cases, it is impossible to distinguish the interchangeable parts. Therefore, a reliable ambiguity matching method is needed to correctly match the elements in the netlist and avoid false alarms. Summary of the invention

[0008] In view of the above-mentioned deficiencies of the prior art, the present invention provides an integrated circuit layout and principle Figure 1 An ambiguous matching method for consistency checking; the present invention adds ambiguous matching before any matching, and combines the exchange list to handle ambiguity, which is used to solve the ambiguity problem caused by high parallelism and symmetry in the circuit, reduces the proportion of arbitrary matching, and avoids false alarms.

[0009] The technical solution of the present invention is specifically described as follows.

[0010] The present invention provides an integrated circuit layout and principle Figure 1 Ambiguous matching method for consistency checking, which is used in integrated circuit layout and principle Figure 1 Circuit comparison phase of consistency check; it compares the netlist extracted from the layout with the netlist generated from the schematic diagram, and the network (Nets) and device instances (Instances). The network refers to the conductive path connecting multiple components in the circuit, and the device instance refers to the circuit module or component repeatedly used in the circuit design. By checking whether they are consistent, it is ensured that the layout implements the circuit design described in the schematic diagram; it includes the following steps:

[0011] (1) hashing the circuit elements to identify and match the circuit elements until at least one pair of matching elements is found or a maximum limit of the hashed circuit element environment is exceeded;

[0012] (2) Determining ambiguous matches

[0013] Instance matching from the line net: take the matched line net as the initial matching point, compare whether the instance connected to it matches, read the information of the exchange list, and determine the interchangeable relationship between the pins and pin groups of the instance, where the exchange list is obtained during the device statement scanning process in the device identification phase;

[0014] Matching the wire nets based on the instance: Use the matched instance as the initial matching point to compare whether the wire nets connected to it match, eliminating the influence of symmetry in the circuit;

[0015] (3) If no match is successful, perform any match. If a unique matching element is found, the output is correct; otherwise, the output is incorrect or unmatched. Among them, correct means that these elements belong to the correctly implemented part of the circuit, incorrect means that these elements are elements that do not have the same elements in another circuit, and unmatched means that the elements cannot be uniquely matched to elements in another circuit, and cannot be classified as incorrect. Unmatched elements are caused by the presence of incorrect elements nearby. After these incorrect elements are repaired, the unmatched elements become correct elements.

[0016] In the present invention, in step (2), the signature matching method is adopted in both the line network matching and the instance matching.

[0017] The present invention also provides an integrated circuit layout and principle Figure 1 The consistency checking method uses the above integrated circuit layout and principle in the circuit comparison stage Figure 1 The ambiguous matching method for consistency checking has the following specific steps:

[0018] Read in layout and rule files: Read in the layout to be compared and the rule files provided by the foundry;

[0019] Connectivity extraction: Scan all conductive layers in the layout, identify conductive shapes, and connect them into a network;

[0020] Device identification: Use the Device statement as a template to identify specific device instances and device pins by scanning the device layer and pin layer in the layout. The Device statement defines the device exchange list.

[0021] Compile a SPICE (Simulation Program with Integrated Circuit Emphasis) netlist: By identifying the device pins, associate them with the net numbers obtained in the connectivity extraction phase to form a SPICE netlist of the layout;

[0022] Read in the original netlist;

[0023] Circuit comparison;

[0024] Output the results to the results database.

[0025] In the present invention, in the device identification phase, the Device statement scanning steps are as follows:

[0026] Step S31, first scan the device layer in the Device statement, and all related auxiliary layers and pin layers;

[0027] Step S32, for each initial shape, identifying a set of initial auxiliary shapes, signatures, and pins connected to the initial shape;

[0028] Step S33, if the auxiliary shape and the model of the instance pins match one of the DEVICE statements, the device is classified; otherwise, the missing pins are filled from the initial pins to obtain a unique match;

[0029] Step S34: If the pin filling algorithm fails to find a match, the device format is considered incorrect.

[0030] Compared with the prior art, the invention has the following advantages: Figure 1It can eliminate circuit ambiguity in consistency checking, reduce the proportion of arbitrary matching in circuit comparison, and reduce the labor and time costs of false alarms and repairs. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] Figure 1 This is the layout and principle provided by the embodiment of this application Figure 1 Schematic diagram of the consistency check process.

[0032] Figure 2 It is a flowchart of a circuit comparison process including ambiguous matching provided in an embodiment of the present application.

[0033] Figure 3 It is a schematic diagram of the process of scanning a device during the device identification process provided in an embodiment of the present application.

[0034] Figure 4 These are schematic diagrams of the layouts and three-dimensional models of NMOS and PMOS; (a) is a schematic diagram of the NMOS tube layout, (b) is a schematic diagram of the NMOS tube 3D model diagram, (c) is a schematic diagram of the PMOS tube layout, and (d) is a schematic diagram of the PMOS tube 3D model diagram. DETAILED DESCRIPTION

[0035] In order to further understand the content, features and effects of the present invention, the following embodiments are cited and described in detail with reference to the accompanying drawings.

[0036] LVS is a key technology in the integrated circuit design process. It is used to confirm whether the circuit schematic and layout match, check the physical and electrical integrity of the integrated circuit design, and ensure the accuracy and manufacturability of the design data.

[0037] The input of LVS usually includes circuit schematics, layouts and design rule files. The design rule files are provided by the wafer fab based on the manufacturing process, and usually contain a series of guidelines and patterns in LVS to guide EDA software to identify and classify device instances in the layout.

[0038] See also Figure 1 , the LVS process includes the following steps:

[0039] Step S11, reading in the layout to be compared and the rule file provided by the wafer factory;

[0040] Step S12, connectivity extraction. Its purpose is to identify all electrical connections in the layout, that is, to find out which conductive paths are interconnected and assign network numbers to these paths. This step usually involves scanning all conductive layers in the layout, identifying conductive shapes, and connecting them into networks. These networks are then used to compare with the networks in the schematic.

[0041] Step S13, device identification. Its purpose is to identify device instances in the layout and match them with the device templates defined in the schematic. This step uses the Device statement as a template to identify specific device instances and device pins by scanning the device layer and pin layer in the layout.

[0042] Step S14, compile a SPICE netlist. By identifying the device pins, associate them with the network numbers obtained in the connectivity extraction phase, thereby forming a SPICE netlist of the layout.

[0043] Step S15, reading in the original netlist to match it with the netlist obtained by layout extraction.

[0044] Step S16, circuit matching. Compare the netlist extracted from the layout with the netlist generated from the schematic to ensure that the layout implements the circuit design described by the schematic. This step compares the nets and device instances in the two netlists to check whether they are consistent. Any inconsistencies, such as missing devices, extra devices, wrong connections, etc., will be reported so that the designer can make corrections.

[0045] Step S17, output the results to the result database. The detection results of LVS are divided into three types, correct, incorrect and non-matching. Correct means that these elements belong to the part of the circuit that is correctly implemented. They are the only elements that match the same element, and there is always a corresponding correct element in another circuit. Incorrect means that these elements are definitely wrong. They are those elements that do not have the same element in another circuit. Incorrect elements can match different elements in another circuit, or they are not matched. Unmatched elements refer to these elements that cannot be uniquely matched to elements in another circuit, and cannot be classified as incorrect. This may be caused by incorrect elements nearby.

[0046] For the circuit comparison process, see Figure 2 , the specific steps are as follows:

[0047] Step S21, hash processing is performed on the circuit elements. Hash processing is a method of identifying and matching circuit elements. Based on the signature obtained in the connectivity matching, it is mapped to a smaller storage space through a hash function to facilitate fast search and comparison. Through the hash value, the elements that may match in the two circuit designs can be quickly identified;

[0048] Step S22, if a unique matching component is found through hash processing, then output to correct, otherwise continue to step S23;

[0049] Step S23, during the matching process, the size of the environment will increase as needed until at least one pair of unique matching elements is found. This means that the search range will be gradually expanded, and the search range can be set in the rule file. If the maximum limit of the environment is not exceeded, return to step S21, otherwise execute step S24;

[0050] Step S24, in highly parallel and symmetrical circuits, some networks can be interchanged without affecting connectivity. In this case, it is difficult to distinguish the interchangeable parts, which will cause ambiguity. Therefore, when hash matching cannot find a unique matching device, ambiguous matching is required;

[0051] Step S25, starting from the line net, do instance matching. Use the matched line net as the initial matching point, compare whether the instance connected to it matches, read the information of the exchange list, and determine the interchangeable relationship between the pins and pin groups of the instance. The exchange list is obtained in the Device statement scan of the device identification process;

[0052] Step S26, starting from the instance, do line net matching. Use the matched instance as the initial matching point, compare the line nets connected to it to see if they match, and eliminate the influence of symmetry in the circuit;

[0053] Step S27, if a unique matching component is found, output to correct, otherwise continue to step S28;

[0054] Step S28, random matching, which is used to match elements that cannot be matched by other methods. Elements with close positions or similar attributes will be given priority, but errors may occur, so try to match by other methods;

[0055] Step S29, if a unique matching component is found, it is output as correct, otherwise it is output as incorrect or not matched.

[0056] DEVICE statement scanning during device identification, refer to Figure 3 , the following is a sample DEVICE statement:

[0057] DEVICEMN(M0)NGATE NGATE(G)SD(S)SD(D)WELL(B)[……]

[0058] DEVICE is the declaration of the DEVICE statement;

[0059] MN is the element name, here it refers to NMOS tube;

[0060] M0 is the model name;

[0061] NGATE is the device layer;

[0062] NGATE(G)SD(S)SD(D)WELL(B) refers to the pin and pin group names;

[0063] […] refers to attribute specifications.

[0064] The specific steps for scanning the Device statement are as follows:

[0065] Step S31, first scan the device layer in the Device statement, and all related auxiliary layers and pin layers;

[0066] Step S32, for each initial shape, identifying a set of initial auxiliary shapes, signatures, and pins connected to the initial shape.

[0067] Step S33, if the auxiliary shape and the model of the instance pins match one of the DEVice statements, the device is classified; otherwise, the missing pins are filled from the initial pins to obtain a unique match.

[0068] Step S34: If the pin filling algorithm fails to find a match, the device format is considered incorrect.

[0069] The device swap list is defined in the DEVice statement. The Device statement in the above example is implicitly defined. The source (S) and drain (D) pins of "SD (S) SD (D)" are both "SD", which means they are swappable. For more complex situations, such as "a and b are interchangeable if and only if c and d are interchangeable", explicit definition is required, then "([ac][bd])" should be added after the pin declaration. The device swap list can be obtained during the pin layer scan in step S31 above.

[0070] In circuit design, some types of pins or pin groups are interchangeable in function. For example, in MOS transistors, source and drain pins can be used interchangeably in some cases without affecting the function of the circuit. The swap list is used to identify these interchangeable pins or pin groups and provide comparison information in the circuit comparison stage.

[0071] For the layout and 3D model of MOS tube, please refer to Figure 4 :

[0072] Figure 4 (a) is a schematic diagram of the NMOS tube layout. Figure 4 (b) is a schematic diagram of the 3D model of the NMOS tube. Figure 4 (a) with Figure 4 The pin numbered 1 in (b) is the gate of the NMOS tube. Figure 4 (a) with Figure 4 The pin numbered 2 in (b) is the substrate. Figure 4(a) No. 3 and No. 4, Figure 4 In (b), pins 3 and 4 are sources or drains and can be interchanged in some cases.

[0073] Figure 4 (c) is a schematic diagram of the PMOS tube layout. Figure 4 (d) is a schematic diagram of the 3D model of the PMOS tube, with pins Figure 4 The pin numbered 1 in (c) and 4(d) is the gate of the PMOS tube. Figure 4 (c) and Figure 4 The pin numbered 2 in (d) is the substrate. Figure 4 (c) No. 3, No. 4, Figure 4 In (d), pins 3 and 4 are sources or drains and can be interchanged in some cases.

Claims

1. An ambiguous matching method for checking the consistency between an integrated circuit layout and a schematic diagram, characterized in that: It is used in the circuit comparison stage of the IC layout and schematic consistency check; It ensures that the layout implements the circuit design described in the schematic diagram by comparing the network and device instances in the netlist extracted from the layout with those in the netlist generated from the schematic diagram. It includes the following steps: (1) hashing the circuit elements to identify and match the circuit elements until at least one pair of matching elements is found or a maximum limit of the hashed circuit element environment is exceeded; (2) Determining ambiguous matches Instance matching from the line net: take the matched line net as the initial matching point, compare whether the instance connected to it matches, read the information of the exchange list, and determine the interchangeable relationship between the pins and pin groups of the instance, where the exchange list is obtained during the device statement scanning process in the device identification phase; Matching the wire nets based on the instance: Use the matched instance as the initial matching point to compare whether the wire nets connected to it match, eliminating the influence of symmetry in the circuit; (3) If no match is successful, perform an arbitrary match. If a unique matching component is found, the output is correct; otherwise, the output is incorrect or unmatched.

2. The ambiguous matching method for checking the consistency between the integrated circuit layout and the schematic diagram according to claim 1, characterized in that: In step (2), the signature matching method is used for instance matching and line network matching.

3. A method for checking the consistency between an integrated circuit layout and a schematic diagram, characterized in that: In the circuit comparison stage, the ambiguous matching method for checking the consistency between the integrated circuit layout and the schematic diagram according to claim 1 is adopted, and the specific steps are as follows: Read in layout and rule files: Read in the layout to be compared and the rule files provided by the foundry; Connectivity extraction: Scan all conductive layers in the layout, identify conductive shapes, and connect them into a network; Device identification: Use the Device statement as a template to identify specific device instances and device pins by scanning the device layer and pin layer in the layout. The Device statement defines the device exchange list. Compile a SPICE netlist: By identifying the device pins, associate them with the network numbers obtained in the connectivity extraction phase to form a SPICE netlist of the layout; Read in the original netlist; Circuit comparison; Output the results to the results database.

4. The method for checking the consistency between the integrated circuit layout and the schematic diagram according to claim 3, characterized in that: During the device identification phase, the Device statement scanning steps are as follows: Step S31, first scan the device layer in the Device statement, and all related auxiliary layers and pin layers; Step S32, for each initial shape, identifying a set of initial auxiliary shapes, signatures, and pins connected to the initial shape; Step S33, if the auxiliary shape and the model of the instance pins match one of the DEVICE statements, the device is classified; otherwise, the missing pins are filled from the initial pins to obtain a unique match; Step S34: If the pin filling algorithm fails to find a match, the device format is considered incorrect.

Citation Information

Cited By

  • Differential detection method and device for cross-version circuit design, and storage medium

    CN122549317A