Electron migration inspection module function verification method, computer equipment, medium and program product
By filtering and combining circuit units to generate a test case set, verifying the electronic migration inspection module function, solving the problem of inefficient verification in the existing technology, and achieving fast and accurate module function verification.
Patent Information
- Application Number
- CN202411185737.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-27
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-08-27
AI Technical Summary
The prior art is inefficient when verifying the functions of the electronic migration inspection module, and the complex layout and wiring interference problem is inconvenient to judge the cause, resulting in inefficient verification.
By providing the design layout, selecting some circuit units to combine them into a feature layout, generating initial use cases, and obtaining fewer test cases through filtering. Multiple test condition parameters are generated based on the electronic migration rules, combining the test cases with each parameter, forming Test case set and compare the run results with the standard output to verify the accuracy of the module's functionality.
The time required to verify the accuracy of the module function is greatly reduced, the verification efficiency is improved, the operation is simplified, and the accuracy of the module function is ensured.
Smart Images

Figure CN119089856A_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to the technical field of electronic migration function verification, and in particular to an electronic migration inspection module function verification method, computer equipment, medium and program product. [Background technology]
[0002] Electron migration (EM) refers to the phenomenon that metal atoms in metal wires migrate under high-density current conditions, which can cause deformation of metal wires, increased heating, and other problems. This phenomenon is becoming more and more obvious under advanced process technology, which has a great negative impact on the performance, reliability, and life of integrated circuits. Therefore, electronic design automation (EDA) software needs to have EM inspection capabilities.
[0003] Electron migration rules refer to the restriction rules specified under some variable factors, such as the influence of current or temperature. Usually, the circuit design provided by the designer needs to meet the electromigration rules, so it is usually necessary to perform an electromigration rule check test on the designed circuit. Electron migration rule check is part of the physical verification of integrated circuit design. It mainly uses the electromigration rule check module to check the designed circuit, and its main purpose is to ensure that the drawn layout is completely consistent with the designed circuit. Before using the electromigration rule check module function, its accuracy needs to be verified. The design layout is composed of circuit units one by one. And the number of circuit units in a small-scale design layout is as high as tens of thousands. Taking a small-scale design of 400,000 units as an example, in the prior art, it takes about 30 minutes to verify the function of the electromigration rule check module using a small-scale design layout, and the complex layout and wiring in the layout will interfere with the judgment of the cause of the problem during the result analysis process, which is very inconvenient. Therefore, the efficiency of using the existing verification technology to test the EM check function is very low. [Summary of the invention]
[0004] In order to solve the problem that the existing verification technology has very low test and verification efficiency for EM inspection functions, the present invention provides an electronic migration inspection module function verification method, computer equipment, medium and program product.
[0005] In order to solve the above technical problems, the present invention provides the following technical solutions: a method for verifying the function of an electronic migration inspection module, comprising the following steps:
[0006] providing a design layout, selecting some circuit units to combine into a feature layout, and combining at least two different feature layouts to obtain a first number of initial use cases;
[0007] screening the initial test cases to obtain a second number of test cases, wherein the first number is greater than the second number;
[0008] Providing an electronic migration rule, and generating a plurality of test condition parameters based on the electronic migration rule;
[0009] Combine the test cases with each test condition parameter respectively to obtain multiple test case sets;
[0010] Provide standard output results, run the test case set based on the electronic migration check module and obtain the running results;
[0011] Compare the running results with the standard output results to verify the accuracy of the electronic migration check module function.
[0012] Preferably, the characteristic layout includes a normal layout and an abnormal layout; the normal layout includes a layout with multiple lines connected and vias, a layout with multiple lines connected and break points, a layout with multiple lines connected and T-type connections, a layout with line connections and ports, a layout with pins in basic units connected and a layout with variable width; the abnormal layout includes an empty layout, a layout with units but lack of routing information and a layout with openings and closings.
[0013] Preferably, combining the feature layouts comprises:
[0014] Combine each feature map with other feature maps to construct a factor table;
[0015] Based on the factor table, initial use cases with combinations of abnormal situations are removed, and a first number of initial use cases are generated;
[0016] Among them, the combination of abnormal situations is an initial use case composed of a normal layout and an abnormal layout.
[0017] Preferably, the initial use case screening includes:
[0018] Screening the initial test cases by using an orthogonal table method to obtain a second number of test cases;
[0019] Among them, the orthogonal table method is:
[0020]
[0021] Where n represents the minimum number of test cases, s represents the number of feature maps, and q i represents the number of horizontal factors under the i-th influencing factor, where q i =2.
[0022] Preferably, generating a plurality of test condition parameters based on the electron migration rule comprises:
[0023] The electron migration rules include the maximum current effective value rule, the maximum average current rule and the maximum peak current rule;
[0024] The maximum current effective value rule generates the first test condition parameter based on the equivalence class partitioning method;
[0025] The maximum average current rule generates a second test condition parameter based on an equivalence class partitioning method;
[0026] The maximum peak current rule generates the third test condition parameter based on the equivalence class partitioning method;
[0027] The number of the first test condition parameters is less than the number of the second test condition parameters and less than the number of the third test condition parameters.
[0028] Preferably, combining the test case with each test condition parameter respectively comprises:
[0029] The test case is combined with the first test condition parameter and filtered by a preset method to form a first test case set;
[0030] The test case is combined with the second test condition parameter and filtered by a preset method to form a second test case set;
[0031] The test case is combined with the third test condition parameter and filtered by a preset method to form a third test case set;
[0032] The test case set includes a first test case set, a second test case set and a third test case set, and the contents of the first test case set, the second test case set and the third test case set are all different.
[0033] Preferably, comparing the operation result with the standard output result to verify the accuracy of the function of the electronic migration inspection module includes:
[0034] Compare the running results with the standard output results and obtain the comparison error value;
[0035] Determine whether the error value is within the preset range;
[0036] If so, it indicates that the electron migration check module functions accurately;
[0037] If not, it indicates that the sub-migration check function is inaccurate.
[0038] In order to solve the above technical problems, the present invention provides another technical solution as follows: a computer program product, including a computer program / instruction, which implements the above-mentioned electronic migration inspection module function verification method when executed by a processor.
[0039] In order to solve the above technical problems, the present invention provides another technical solution as follows: a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned electronic migration inspection module function verification method.
[0040] In order to solve the above technical problems, the present invention provides another technical solution as follows: a computer device, applied to the above electronic migration inspection module function verification method, including a memory, a processor and a computer program stored in the memory, and the processor executes the above computer program to implement the electronic migration inspection module function verification method.
[0041] Compared with the prior art, the electronic migration inspection module function verification method, computer equipment, medium and program product provided by the present invention have the following beneficial effects:
[0042] 1. In a method for verifying the function of an electronic migration check module provided by an embodiment of the present invention, a design layout is first provided, and some circuit units are selected to form a feature layout. Different feature layouts are used to obtain a first number of initial use cases, and then the initial use cases are screened to obtain a smaller number of test cases. This screening process can greatly reduce the verification time required to verify the accuracy of the function of the electronic migration rule check module. Furthermore, multiple test condition parameters are generated based on the electronic migration rules, so that the coverage of the test conditions is relatively wide. Then, the test cases are combined with each test condition parameter respectively to obtain multiple test case sets. The test case set can be directly input into the electronic migration rule check module as an input value for operation, and then the operation result is output. Finally, the operation result is directly compared with the standard output result to determine whether the function of the electronic migration rule check module is accurate, which is simple and convenient.
[0043] 2. The characteristic layout of the embodiment of the present invention includes normal layout and abnormal layout; normal layout includes multi-line connection and via layout, multi-line connection with breakpoint layout, multi-line T-type connection layout, line connection port layout, line connection pin layout in basic unit and variable width line layout; abnormal layout includes empty layout, layout with unit and lack of routing information and line layout with opening and closing. The characteristic layout in this implementation is diverse, covering most physical shapes that are prone to errors when checking the function of the electronic migration rule module.
[0044] 3. The embodiment of the present invention combines the feature layouts to include:
[0045] Combine each feature map with other feature maps to construct a factor table;
[0046] Based on the factor table, initial use cases with combinations of abnormal situations are removed, and a first number of initial use cases are generated;
[0047] Among them, the combination of abnormal situations is the initial use case composed of the normal layout and the abnormal layout. The factor table can quickly remove the combination with abnormal situations, and the operation is intuitive and simple.
[0048] 4. The initial use case screening in the embodiment of the present invention includes:
[0049] Screening the initial test cases by using an orthogonal table method to obtain a second number of test cases;
[0050] Among them, the orthogonal table method is:
[0051]
[0052] Where n represents the minimum number of test cases, s represents the number of feature maps, and q i represents the number of horizontal factors under the i-th influencing factor, where q i = 2. The orthogonal table method is used to significantly reduce the verification time required to verify the accuracy of the electronic migration rule check module function.
[0053] 5. The embodiment of the present invention generates multiple test condition parameters based on the electron migration rule, including:
[0054] The electron migration rules include the maximum current effective value rule, the maximum average current rule and the maximum peak current rule;
[0055] The maximum current effective value rule generates the first test condition parameter based on the equivalence class partitioning method;
[0056] The maximum average current rule generates a second test condition parameter based on an equivalence class partitioning method;
[0057] The maximum peak current rule generates the third test condition parameter based on the equivalence class partitioning method;
[0058] The number of first test condition parameters is less than the number of second test condition parameters and less than the number of third test condition parameters. Different numbers of test condition parameters are generated based on different electronic migration rules, and different test condition parameters can improve the reliability of the functional accuracy of the electronic migration rule verification.
[0059] 6. The embodiment of the present invention combines the test case with each test condition parameter respectively, including:
[0060] The test case is combined with the first test condition parameter and filtered by a preset method to form a first test case set;
[0061] The test case is combined with the second test condition parameter and filtered by a preset method to form a second test case set;
[0062] The test case is combined with the third test condition parameter and filtered by a preset method to form a third test case set;
[0063] The test case set includes a first test case set, a second test case set and a third test case set, and the contents of the first test case set, the second test case set and the third test case set are all different. When verifying the accuracy of the electronic migration rule check, the three test case sets can effectively cover various error situations that may occur in the electronic migration rule check module, achieving comprehensive coverage.
[0064] 7. The embodiment of the present invention compares the operation result with the standard output result to verify the accuracy of the function of the electronic migration inspection module, including:
[0065] Compare the running results with the standard output results and obtain the comparison error value;
[0066] Determine whether the error value is within the preset range;
[0067] If so, it indicates that the electron migration check module functions accurately;
[0068] If not, it indicates that the sub-migration check function is inaccurate. The verification efficiency is high and the operation is simple.
[0069] 8. The embodiment of the present invention further provides a computer program product, which has the same beneficial effects as the above-mentioned electronic migration inspection module function verification method, and will not be described in detail here.
[0070] 9. An embodiment of the present invention further provides a computer-readable storage medium, which has the same beneficial effects as the above-mentioned method for verifying the function of an electronic migration inspection module, and will not be described in detail here.
[0071] 10. An embodiment of the present invention further provides a computer device having the same beneficial effects as the above-mentioned method for verifying the function of an electronic migration inspection module, which will not be described in detail here.
Brief Description of the Drawings
[0072] Figure 1 It is a flowchart of a method for verifying the function of an electronic migration inspection module provided in the first embodiment of the present invention.
[0073] Figure 2a This is a schematic diagram of the structure of the initial use case combined with the feature layout provided by the present invention Figure 1 .
[0074] Figure 2b This is a second structural diagram of an initial use case in which the feature layout provided by the present invention is combined.
[0075] Figure 2c This is a structural schematic diagram 3 of an initial use case in which the feature layout provided by the present invention is combined.
[0076] Figure 3a The layout design under the VVS threshold current condition provided by the present invention is Figure 1 .
[0077] Figure 3b This is the second layout design diagram under the VVS threshold current situation provided by the present invention.
[0078] Figure 4a The via stacking diagram of the via stacking shape provided by the present invention is Figure 1 .
[0079] Figure 4b This is the second schematic diagram of via stacking in the case of stacked via shapes provided by the present invention.
[0080] Figure 4c This is the third schematic diagram of via stacking in the case of stacked via shapes provided by the present invention.
[0081] Figure 5 It is a schematic diagram of the process of combining the test case with each test condition parameter in the first embodiment of the present invention.
[0082] Figure 6 It is a schematic diagram of the structure of a computer program product provided by the second embodiment of the present invention.
[0083] Figure 7 It is a schematic diagram of the structure of a computer-readable storage medium provided in the third embodiment of the present invention.
[0084] Figure 8 It is a schematic diagram of the structure of a computer device provided in the fourth embodiment of the present invention. [Specific implementation method]
[0085] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and implementation examples. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.
[0086] In the embodiments provided by the present invention, it should be understood that "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.
[0087] It should be understood that the "one embodiment" or "an embodiment" mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present invention. Therefore, "in one embodiment" or "in an embodiment" appearing throughout the specification does not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. Those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required for the present invention.
[0088] In various embodiments of the present invention, it should be understood that the size of the serial numbers of the above-mentioned processes does not mean the necessary order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
[0089] The flow chart and block diagram in the accompanying drawings of the present invention illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementation schemes, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which is determined based on the functions involved. It should be particularly noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented by a dedicated hardware-based system that performs a specified function or operation, or can be implemented by a combination of dedicated hardware and computer instructions.
[0090] Electron migration (EM) refers to the phenomenon that metal atoms in metal wires migrate under high-density current conditions, which can cause deformation of metal wires, increased heating, and other problems. This phenomenon is becoming more and more obvious under advanced process technology, which has a great negative impact on the performance, reliability, and life of integrated circuits. Therefore, electronic design automation (EDA) software needs to have EM inspection capabilities.
[0091] Electron migration rules refer to the restriction rules specified under some variable factors, such as the influence of current or temperature. Usually, the circuit design provided by the designer needs to meet the electromigration rules, so it is usually necessary to perform an electromigration rule check test on the designed circuit. Electron migration rule check is part of the physical verification of integrated circuit design. It mainly uses the electromigration rule check module to check the designed circuit, and its main purpose is to ensure that the drawn layout is completely consistent with the designed circuit. Before using the electromigration rule check module function, its accuracy needs to be verified. The design layout is composed of circuit units one by one. And the number of circuit units in a small-scale design layout is as high as tens of thousands. Taking a small-scale design of 400,000 units as an example, in the prior art, it takes about 30 minutes to verify the function of the electromigration rule check module using a small-scale design layout, and the complex layout and wiring in the layout will interfere with the judgment of the cause of the problem during the result analysis process, which is very inconvenient. Therefore, the efficiency of using the existing verification technology to test the EM check function is very low.
[0092] See also Figure 1 The first embodiment of the present invention provides a method for verifying the function of an electronic migration inspection module, which is used to verify the accuracy of the function of the electronic migration inspection module, and includes the following steps:
[0093] S1, providing a design layout, selecting some circuit units to form a feature layout, and combining at least two different feature layouts to obtain a first number of initial use cases;
[0094] S2, screening the initial test cases to obtain a second number of test cases, wherein the first number is greater than the second number;
[0095] S3, providing an electron migration rule, and generating a plurality of test condition parameters based on the electron migration rule;
[0096] S4, combining the test case with each test condition parameter respectively to obtain multiple test case sets;
[0097] S5, providing standard output results, running the test case set based on the electronic migration check module and obtaining the running results;
[0098] S6, comparing the running result with the standard output result to verify the accuracy of the function of the electronic migration inspection module.
[0099] Understandably, the existing method takes a lot of time to verify the accuracy of the function of the electronic migration rule checking module. In this embodiment, a design layout can be provided first, and some circuit units are selected to form a characteristic layout. The characteristic layout refers to the layout selected by the designer in the design board based on experience, wherein the characteristic layout has the characteristics of simple structure. The function of the electronic migration rule checking module is mainly to check the design layout, and a design layout may be designed with a large number of circuit structures. The circuit structure is also composed of small circuit units, which can be called physical shapes. In the process of electronic migration rule checking, some small circuit units in the design layout are often more prone to errors. Therefore, the designer designs these small circuit units into a characteristic layout based on experience. There is a feature in the characteristic layout itself. When the electronic migration rule checking module is used to run the characteristic layout, it is often more prone to errors, that is, the characteristic layout is a layout composed of small circuit units on the design layout that are more prone to errors in the electronic migration rule module during the inspection process. Exemplarily, the number of circuit units in the characteristic layout is not more than 100.
[0100] Further, at least two different feature layouts can be combined to obtain a first number of initial use cases. It should be understood that the errors that occur in the design layout during the electronic migration rule check process are random. Therefore, after providing a well-designed feature layout, at least two different feature layouts are combined together. This combination is random. The combined initial use case represents that there are at least two different feature layouts inside. Further, the initial use cases are screened to obtain a second number of test cases, so that a larger number of initial use cases are screened to become a smaller number of test cases. Exemplarily, assuming that a kind of feature layout is provided, the above a kind of feature layout is combined, and the initial use case is generated. There will be less than a^a initial use cases, which is too large. Although the initial use case represents a combination of multiple tiny physical shapes. And directly using the initial use case to verify the accuracy of the electronic migration rule check module function will be shorter than the verification time required to select a small-scale design to verify the accuracy of the electronic migration rule check module function. In this embodiment, the initial use case is selected to be screened to obtain a second number of test cases. The number of test cases obtained after the screening of a^a initial use cases will be sharply reduced. Therefore, the verification time required for subsequent verification of the accuracy of the electronic migration rule check module function will also be greatly reduced.
[0101] Specifically, in the above step S4. It should be understood that the test case is the same as the initial case, and both refer to a set of at least two different feature layouts inside, that is, the content in the test case is a set of multiple designed physical shapes. The test condition parameters are different from the test case. Exemplarily, the test condition parameters can be considered as parameters such as ambient temperature or current density on a small circuit unit in the test case. Therefore, multiple test case sets can be obtained by combining the test case with each test condition parameter respectively.
[0102] Further, in the above steps S5 and S6. It should be understood that the test case set can be considered as a set of test conditions with physical shapes. When it is necessary to verify the accuracy of the function of the electronic migration rule check module. The test case set can be used as an input value, and an operation result can be obtained by inputting the input value into the module responsible for the electronic migration rule check. As for how to judge whether the function of the electronic migration rule check module is accurate through the operation result, it is only necessary to compare the operation result with the standard output result. If the comparison result meets the expectation, it can be considered that the function of the electronic migration rule check module is accurate. The judgment process is simple and convenient.
[0103] It should be understood that the present invention is different from the traditional method of providing a small-scale design layout to verify the accuracy of the function of the electronic migration rule check module. In this embodiment, a design layout is first provided, and some circuit units are selected to form a feature layout. The feature layout can represent the physical shape of the specific circuit design that is prone to error when the design layout is performing the electronic migration rule check. In addition, different feature layouts are used to obtain a first number of initial use cases, and then the initial use cases are screened to obtain a smaller number of test cases. This screening process can greatly reduce the verification time required to verify the accuracy of the function of the electronic migration rule check module. Further, multiple test condition parameters are generated based on the electronic migration rule, so that the coverage of the test conditions is relatively wide. Then the test case is combined with each test condition parameter to obtain multiple test case sets. The test case set can be directly input into the electronic migration rule check module as an input value for operation, and then the operation result is output. Finally, the operation result is directly compared with the standard output result to determine whether the function of the electronic migration rule check module is accurate, which is simple and convenient.
[0104] Specifically, the characteristic layout includes normal layout and abnormal layout; the normal layout includes multi-line connection and via layout, multi-line connection with break point layout, multi-line T-type connection layout, line connection port layout, pin layout within line connection basic unit and variable width line layout; the abnormal layout includes empty layout, layout with units but lack of routing information and line layout with openings and closings.
[0105] Please combine Figure 2a to Figure 2c , Figure 2a to Figure 2cIt shows a schematic diagram of the structure of several feature layouts combined into an initial use case. It can be understood that the style of the feature layout is obtained based on the actual experience of the designer. For example: the presence of a via layout means that there are vias in the layout. The specific style can be found in Figure 2a Via 2h1 in. Multi-line connection with breakpoints means that there are multiple line connections in the layout and there are breakpoints between the lines. For specific styles, please refer to Figure 2b The multi-line T-connection layout refers to the presence of two lines in the layout, and the two lines form a T-connection structure after being connected. The specific style can be found in Figure 2a The T-type connection structure 2a1 in the figure. The line connection port layout refers to the layout in which there are lines and ports on the unit connected. This feature layout Figure 1 If there are lines and cells in the general layout, there must be ports on the lines and cells to connect them. The specific style can be found in Figure 2a The line in the layout is connected to the port 2p1 on the unit. The line connection basic unit pin layout refers to the line in the layout connecting the pins in the unit. Usually, there is no port on the unit in this type of feature layout, but the line is directly connected to the unit pin. Its specific style is not shown in the figure. The variable width line layout refers to the line in the layout suddenly changing from narrow to wide. Its specific style can be seen in the structure 2b1 where the line suddenly changes from narrow to wide in Figure c.
[0106] Furthermore, the above-mentioned characteristic layouts are all normal layouts, while the following three characteristic layouts are abnormal layouts. That is, the function of the electronic migration rule checking module must not only accurately detect normal layouts, but also accurately detect abnormal layouts. The three abnormal layouts are mainly: an empty layout, a layout with cells but lack of routing information, and a layout with openings and closings. An empty layout means that there is no physical shape in the layout, that is, a missing structure in the layout. A layout with cells but lack of routing information means that there are cells in the layout, but there are no routings between cells, that is, there is a lack of connection between cells. A layout with openings and closings means that there is routing information between cells in the layout, but when testing the function of the electronic migration rule checking module, the data actually read does not show the routing information in the layout.
[0107] It can be understood that the feature layouts in this implementation are varied, covering the styles of physical shapes that are prone to errors when most electronic migration rule check modules function. Therefore, by combining at least two different feature layouts, it is possible to completely cover the situations where errors are prone to occur when the electronic migration rule check module functions. In addition, verification testing by providing a designed feature layout is more targeted. Traditional testing methods often perform a large number of repeated tests on a single test point, while for some uncommon layout shapes in back-end designs, there is less coverage, making it difficult to expose program defects in the first place. For example, it is very common to have vias in the middle of multiple lines, which causes such test points to be frequently tested; while variable width line layouts are usually rare in traditional tests, which causes this situation to be easily missed during testing.
[0108] Specifically, in the above step S4, combining the feature layouts includes:
[0109] Combine each feature map with other feature maps to construct a factor table;
[0110] Based on the factor table, initial use cases with combinations of abnormal situations are removed, and a first number of initial use cases are generated;
[0111] Among them, the combination of abnormal situations is an initial use case composed of a normal layout and an abnormal layout.
[0112] It should be understood that when generating the initial use case, it is assumed that 9 feature layouts are provided, and the above 9 feature layouts are combined to generate the initial use case. There will be 2^9=512 initial use cases, which is too large. However, there may also be some abnormal layouts in the initial use case. The abnormal layout refers to the initial use case formed by combining the normal layout and the abnormal layout. For example, an initial use case is composed of an empty layout and a layout with multi-line connections and vias. However, there is already an erroneous empty layout in the initial use case, so it is meaningless to combine other normal layouts with the empty layout. Therefore, when generating the first number of initial use cases, it is often necessary to remove the combinations with abnormal situations similar to the above situation, and then obtain the first number of initial use cases, that is, in theory, 2^9=512 initial use cases will be generated, but after removing the abnormal combination, there are probably more than 100 initial use cases.
[0113] Table 1 Initial use case factor table:
[0114]
[0115]
[0116] It should be understood that Table 1 is a factor table constructed by combining each feature layout with other feature layouts, wherein 1 in the table indicates that the layout feature is included in the initial use case. 0 in the table indicates that the layout feature is not included in the initial use case. It can be seen that based on Table 1, it can be clearly shown which feature layouts are combined in each initial use case. And 2^9=512 initial use cases will be generated in Table 1, and abnormal combinations can be removed more quickly based on the factor table. For example, in the column of initial use case 512, it is an initial use case that combines a line connection port layout and an empty layout, because this combination is an abnormal combination. Therefore, when generating the first number of initial use cases, initial use case 512 can be quickly removed based on the factor table, and the operation is intuitive and simple.
[0117] Furthermore, in the above step S2, screening the initial use cases includes:
[0118] Screening the initial test cases by using an orthogonal table method to obtain a second number of test cases;
[0119] Among them, the orthogonal table method is:
[0120]
[0121] Where n represents the minimum number of test cases, s represents the number of influencing factors, specifically, s represents the number of feature maps, and q i represents the number of horizontal factors under the i-th influencing factor, where q i =2.
[0122] It should be understood that in order to further reduce the number of use cases that need to be constructed and enhance the value of a single use case, this embodiment uses an orthogonal table method to filter the first number of initial use cases into the second number of test cases. Specifically, the orthogonal table method has been widely used in the fields of software testing and quality control and has achieved good results. The method has the following advantages: the method can improve the efficiency of use case execution, can significantly reduce the number of use cases, and can cover the combination of various factors during electronic migration rule checking; the method provides a systematic and structured method to generate use cases, avoiding duplication and omissions between use cases; the method can perform balanced testing, and the use cases generated by the orthogonal table can be evenly distributed in all possible factor combinations, reducing result deviations; the method simplifies the use case test result analysis process, and through statistical analysis, the key factors affecting the results can be easily identified.
[0123] It can be understood that, in this embodiment, the verification time required for verifying the accuracy of the electronic migration rule checking module function is greatly reduced by screening the initial use cases while ensuring that the use cases can cover the electronic migration rule checking module, which is prone to errors.
[0124] For example, 9 feature layouts are provided. When the orthogonal table method is used for screening, the value of s is 9, and the value of q is i =2. Therefore n = 10. That is, the minimum number of test cases is 10.
[0125] Further, after obtaining the second number of test cases, the number of test cases can be increased based on experience to obtain a third number of test cases, wherein the third number is greater than the second number. It should be understood that if the designer needs to increase the number of test cases based on experience, it can be directly increased according to his own choice, which is more flexible.
[0126] Table 2 Test case factor table:
[0127]
[0128] It should be understood that Table 2 is the 10 test cases obtained after screening based on the orthogonal table method, among which test cases 11 to 13 are the number of test cases added by the designer based on experience. The 1 in the table indicates that the layout feature is included in the test case. The 0 in the table indicates that the layout feature is not included in the test case. It can be seen that the first number of initial test cases is about more than 100, and the 10 obtained after screening by the orthogonal table method, and then 3 can be added based on the designer's experience to finally form 13 test cases, and these 13 test cases can cover the combination of various factors during the electronic migration rule check, thereby greatly reducing the verification time required to verify the accuracy of the electronic migration rule check module function in the subsequent verification process.
[0129] Furthermore, please combine Figure 1 and Figure 5 , based on the electron migration rules, multiple test condition parameters are generated including:
[0130] The electron migration rules include the maximum current effective value rule, the maximum average current rule and the maximum peak current rule;
[0131] The maximum current effective value rule generates the first test condition parameter based on the equivalence class partitioning method;
[0132] The maximum average current rule generates a second test condition parameter based on an equivalence class partitioning method;
[0133] The maximum peak current rule generates the third test condition parameter based on the equivalence class partitioning method;
[0134] The number of the first test condition parameters is less than the number of the second test condition parameters and less than the number of the third test condition parameters.
[0135] Understandably, electromigration is an important consideration in integrated circuit design, especially as feature sizes continue to shrink. Electromigration occurs primarily on metal interconnects, where metal atoms migrate due to factors such as current density and temperature gradients, which can lead to circuit performance degradation or failure. Therefore, the purpose of developing electromigration rules is to prevent and mitigate the effects of electromigration on integrated circuit performance. Electromigration rules in integrated circuit design specifically refer to a method for analyzing electromigration in integrated circuits, designed to ensure the performance and reliability of integrated circuits.
[0136] As a first implementation, the first test condition parameter is generated based on the maximum current effective value rule, which needs to consider the ambient temperature configuration, metal routing density, and VVS (Via-Via spacing) threshold current. Exemplarily, the ambient temperature is a continuous variable, and the temperature input can be divided into four types of parameters using the equivalence class partitioning method. For example, a continuous temperature variable is divided into four inputs, such as a temperature equal to 110°C as a parameter, a temperature less than 110°C and greater than or equal to 85°C as a parameter, a temperature greater than 110°C and less than 150°C as a parameter, and a temperature greater than 150°C as a parameter. The metal routing density is based on the number of metal wires around the metal layer routing to be analyzed. The corresponding coefficient is selected by looking up the table. Similar to the temperature condition parameters, it can also be divided into four types of parameters. VVS includes the following two cases. Please refer to Figure 3a , one is a concave layout design, in which vias 3h1 and 3h2 are set at both ends of the line. Figure 3b , the other is a T-shaped layout design, in which vias 3h3, 3h4 and 3h5 are set at the outer end of the T. Since VVS and metal routing density are correlated, but the two are not correlated with temperature, the number of first test condition parameters obtained by the combination of VVS and metal routing density is 2×4=8, and the ambient temperature is configured as 4 first test condition parameters. Finally, there will be a set of repeated test conditions related to ambient temperature and metal density related test conditions, so the number of first test condition parameters generated based on the maximum current effective value rule will be 4+4*2-1=11.
[0137] As a second implementation, the second test condition parameters are generated based on the maximum average current rule, and it is necessary to consider the ambient temperature configuration, metal routing density, VVS (Via-Via spacing) threshold current, and stacked via (Stacked Via) shape current threshold. Among them, the number of second test condition parameters generated by the maximum current effective value rule in the ambient temperature configuration, metal routing density, and VVS threshold current in this embodiment is the same as the number of first test condition parameters generated in the first implementation, which is 4+4*2-1=11, and will not be elaborated here. In the maximum average current rule, the stacked via shape means that the vias of two adjacent layers are exactly in the same position, so that the two vias overlap in the top view direction. This situation can be subdivided into three characteristic test conditions. Please participate together Figure 4a , Figure 4a The display shows the situation where the vias 4h1 and 4h2 on two adjacent layers do not overlap. Please join us Figure 4b , Figure 4b The display shows the partial overlap of vias 4h1 and 4h2 on two adjacent layers. Please join us Figure 4c , Figure 4c The display shows the situation where the two adjacent layers of vias 4h1 and 4h2 completely overlap. That is, the number of second test condition parameters obtained by superimposing the via shape current threshold is 3. However, there will be a set of repetitions in the test conditions related to the ambient temperature and the test conditions related to the superimposed via shape current threshold, so the number of second test condition parameters generated based on the maximum average current rule will be 11+3-1=13.
[0138] As a third implementation, the third test condition parameter is generated based on the maximum peak current rule, and it is necessary to consider the ambient temperature configuration, metal routing density, VVS (Via-Via spacing) threshold current, current duty cycle and period. The number of the third test condition parameters generated by the maximum current effective value rule in the ambient temperature configuration, metal routing density, and VVS threshold current is the same as the number of the first test condition parameters generated in the first implementation, which is 4+4*2-1=11, and no further details are given here. The current duty cycle and period are continuous variables like the ambient temperature configuration. Therefore, it is also necessary to use the equivalent value classification method to generate the corresponding third test condition parameters. Specifically, according to the existing process manual and equivalent value classification method, each metal layer can be given 7 current duty cycle and period combinations. In view of the fact that the current duty cycle and period are independent of the factors in the test case, the duty cycle-period between different metal layers no longer needs to be combined with each other. That is, 7 third test condition parameters can be generated in the end. However, there will also be a set of repetitions of the test conditions related to the ambient temperature and the test conditions related to the combination of the current duty cycle and the period. The number of the third test condition parameters generated based on the maximum peak current rule is 11+7-1=17.
[0139] It should be understood that in this embodiment, the number of first test condition parameters is less than the number of second test condition parameters and less than the number of third test condition parameters, and different numbers of test condition parameters are generated based on different electronic migration rules. Different test condition parameters can improve the reliability of the functional accuracy of verifying the electronic migration rule check.
[0140] Further, combining the test case with each test condition parameter includes:
[0141] The test case is combined with the first test condition parameter and filtered by a preset method to form a first test case set;
[0142] The test case is combined with the second test condition parameter and filtered by a preset method to form a second test case set;
[0143] The test case is combined with the third test condition parameter and filtered by a preset method to form a third test case set;
[0144] The test case set includes a first test case set, a second test case set and a third test case set, and the contents of the first test case set, the second test case set and the third test case set are all different.
[0145] Understandably, the preset method is the BC combination method. The BC combination method is a test case design method in software testing, which is mainly used to test the boundary value of the input domain. The general steps of the BC combination method are: first understand the input domain and boundary value: determine the input parameters to be tested and their value range. Determine the boundary value of each input parameter, including the minimum value, maximum value, and intermediate value close to the boundary. Secondly, divide the equivalence class: for each input parameter, divide the equivalence class according to its value range. An equivalence class refers to a set of input values with the same test results. It is usually divided into valid equivalence classes (valid values), invalid equivalence classes (invalid values), and boundary values. Then generate boundary value test cases: for each input parameter, select its boundary value for testing. The boundary value refers to the value that falls on the boundary of the equivalence class. Finally, combine the boundary values: for multiple input parameters, use the boundary value combination method to generate test cases. Select the boundary values of different input parameters for combination to cover multiple boundary conditions.
[0146] For example, assume that there are two input parameters, x (test case) and y (test condition parameter), and their value ranges are as follows: x is 1 to 10; y is 20 to 30; first determine that the boundary values of the test case are 1 and 10. The boundary values of the test condition parameter are 20 and 30. Therefore, generate boundary value test cases: x takes 1 and 10, and y takes 20 and 30. Finally, four test case sets can be obtained by combination: (x=1, y=20); (x=1, y=30); (x=10, y=20) and (x=10, y=30).
[0147] As an implementation method, if there are 13 test cases, the number of first test condition parameters will be 11, and the test cases are combined with the first test condition parameters and screened through the BC combination method to form 60 to 70 first test case sets. As another implementation method, if there are 13 test cases, the number of second test condition parameters will be 13, and the test cases are combined with the second test condition parameters and screened through the BC combination method to form 70 to 90 second test case sets. As yet another implementation method, if there are 13 test cases, the number of third test condition parameters will be 13, and the test cases are combined with the third test condition parameters and screened through the BC combination method to form 100 to 120 third test case sets.
[0148] It is understandable that the test conditions included in the three test case sets are different, that is, when the electronic migration rule check module is selected to run the three test case sets, the running results obtained are different. When verifying the accuracy of the electronic migration rule check, the three test case sets can effectively cover various error conditions that may occur in the electronic migration rule check module, achieving comprehensive coverage and improving the reliability of verifying the functional accuracy of the electronic migration rule check.
[0149] Furthermore, in the above step S5, comparing the operation result with the standard output result to verify the accuracy of the function of the electronic migration inspection module includes:
[0150] S51, comparing the running result with the standard output result, and obtaining the comparison error value;
[0151] S52, determining whether the error value is within a preset range;
[0152] S53, if yes, it indicates that the electronic migration inspection module functions accurately;
[0153] S54, if not, it indicates that the sub-migration check function is inaccurate.
[0154] It should be understood that the standard output result refers to a standard output result stored in the text after calculation based on expert experience or benchmark point tools for the test case set. It can be understood that the standard output result is a standard answer for running the test case set using the electronic migration rule check module. In practice, the user needs to verify the accuracy of the electronic migration rule check module every time he uses it before using the electronic migration rule check module to detect the design layout. Therefore, when the function of the electronic migration rule check module is accurate, it is only necessary to run the test case set based on the electronic migration rule check module and obtain the running result. When the error value obtained after comparing the running result with the standard output result meets the preset range, it indicates that the electronic migration check module is accurate in function, that is, the user can directly use the electronic migration rule check module to run and test other design layouts. Otherwise, it means that there is an error in the electronic migration rule check module and it needs to be debugged. For example, the preset range is -1 to 1. If the error value obtained after comparing the running result with the standard output result is within the preset range, it indicates that the electronic migration check module is accurate in function, has high verification efficiency, and is easy to operate. It should be noted that the preset range in this embodiment is set according to the actual needs of the designer, and the specific setting value is not specifically limited.
[0155] It should be understood that the electronic migration check module function verification method provided in this embodiment has a faster test speed. The traditional test method is often complicated due to the back-end design, and the number of circuits and pins is in the hundreds of thousands to millions, or even higher, resulting in a long time-consuming process such as test condition setting and test execution. However, the number of test case sets in the present invention is very small, and the physical shape of the test case set is very small, in which the number of wires is much smaller than the number of wirings in the small-scale design layout in the traditional test method, thereby greatly shortening the verification time required to verify the accuracy of the electronic migration rule check module function.
[0156] See also Figure 6 The second embodiment of the present invention further provides a computer program product, including a computer program / instruction, which implements the above-mentioned electronic migration inspection module function verification method when executed by a processor.
[0157] See also Figure 7 The computer program product provided by the present invention has the same beneficial effects as the above-mentioned method for verifying the function of an electronic migration inspection module, which will not be described in detail here.
[0158] The third embodiment of the present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned electronic migration inspection module function verification method.
[0159] It should be noted that a computer-readable storage medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A computer-readable storage medium may be a machine-readable signal medium or a machine-readable storage medium. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. More specific examples of computer-readable storage media may include electrical connections based on one or more lines, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.
[0160] The computer-readable storage medium further provided by the present invention has the same beneficial effects as the above-mentioned method for verifying the function of an electronic migration inspection module, which will not be described in detail here.
[0161] See also Figure 8 The fourth embodiment of the present invention further provides a computer device, which is applied to the above-mentioned electronic migration inspection module function verification method, including a memory, a processor and a computer program stored in the memory, and the processor executes the above-mentioned computer program to implement the electronic migration inspection module function verification method.
[0162] The computer device provided by the present invention has the same beneficial effects as the above-mentioned method for verifying the function of an electronic migration inspection module, which will not be described in detail here.
[0163] The above is a detailed introduction to an electronic migration inspection module function verification method, computer equipment, medium and program product disclosed in an embodiment of the present invention. Specific examples are used in this article to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for general technical personnel in this field, according to the idea of the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention. Any modifications, equivalent substitutions and improvements made within the principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for verifying the function of an electronic migration inspection module, for verifying the accuracy of the function of an electronic migration inspection module, characterized in that: The following steps are involved: providing a design layout, selecting some circuit units to combine into a feature layout, and combining at least two different feature layouts to obtain a first number of initial use cases; screening the initial test cases to obtain a second number of test cases, wherein the first number is greater than the second number; Providing an electronic migration rule, and generating a plurality of test condition parameters based on the electronic migration rule; Combine the test cases with each test condition parameter respectively to obtain multiple test case sets; Provide standard output results, run the test case set based on the electronic migration check module and obtain the running results; Compare the running results with the standard output results to verify the accuracy of the electronic migration check module function.
2. The method for verifying the function of an electronic migration inspection module according to claim 1, wherein: The characteristic layout includes a normal layout and an abnormal layout; Normal layouts include multi-line connections with vias, multi-line connections with breakpoints, multi-line T-type connections, line connection port layouts, pin layouts within line connection basic units, and variable-width line layouts. Abnormal layouts include empty layouts, layouts with cells but lack of routing information, and layouts with openings and closings.
3. The method for verifying the function of an electronic migration inspection module according to claim 2, wherein: Combining feature layouts includes: Combine each feature map with other feature maps to construct a factor table; Based on the factor table, initial use cases with combinations of abnormal situations are removed, and a first number of initial use cases are generated; Among them, the combination of abnormal situations is an initial use case composed of a normal layout and an abnormal layout.
4. The method for verifying the function of an electronic migration inspection module according to claim 3, wherein: Initial use case screening included: Screening the initial test cases by using an orthogonal table method to obtain a second number of test cases; Among them, the orthogonal table method is: Where n represents the minimum number of test cases, s represents the number of feature maps, and q i represents the number of horizontal factors under the i-th influencing factor, where q i =2.
5. The method for verifying the function of an electronic migration inspection module according to claim 4, characterized in that: Generate multiple test condition parameters based on the electron migration rules including: The electron migration rules include the maximum current effective value rule, the maximum average current rule and the maximum peak current rule; The maximum current effective value rule generates the first test condition parameter based on the equivalence class partitioning method; The maximum average current rule generates a second test condition parameter based on an equivalence class partitioning method; The maximum peak current rule generates the third test condition parameter based on the equivalence class partitioning method; The number of the first test condition parameters is less than the number of the second test condition parameters and less than the number of the third test condition parameters.
6. The method for verifying the function of an electronic migration inspection module according to claim 5, characterized in that: Combining the test case with each test condition parameter separately involves: The test case is combined with the first test condition parameter and filtered by a preset method to form a first test case set; The test case is combined with the second test condition parameter and filtered by a preset method to form a second test case set; The test case is combined with the third test condition parameter and filtered by a preset method to form a third test case set; The test case set includes a first test case set, a second test case set and a third test case set, and the contents of the first test case set, the second test case set and the third test case set are all different.
7. The method for verifying the function of an electronic migration inspection module according to claim 1, wherein: Compare the run results with the standard output results to verify the accuracy of the electronic migration check module functions including: Compare the running results with the standard output results and obtain the comparison error value; Determine whether the error value is within the preset range; If so, it indicates that the electron migration check module functions accurately; If not, it indicates that the sub-migration check function is inaccurate.
8. A computer program product comprising a computer program / instructions, characterized in that: When the computer program / instruction is executed by a processor, the electronic migration inspection module function verification method as claimed in any one of claims 1 to 7 is implemented.
9. A computer-readable storage medium, wherein: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the electronic migration inspection module function verification method according to any one of claims 1 to 7.
10. A computer device, applied to the method for verifying the function of an electronic migration inspection module according to any one of claims 1 to 7, characterized in that: The system comprises a memory, a processor and a computer program stored in the memory, wherein the processor executes the computer program to implement the electronic migration inspection module function verification method.
Citation Information
Patent Citations
Electromigration test structure and method
CN103811467A
Test case verification method and apparatus, and electronic device
CN110990295A
Test case generation method and device, computer equipment and storage medium
CN112559364A
Power supply network verification method of 3D chip and related equipment
CN112668264A
Interface test case detection method and device, computer equipment and storage medium
CN114185798A
