Failure sample resampling method, device and computing equipment for integrated circuits
By calculating the probability density function of the process deviation variable in the integrated circuit and the probability mass function of the total set of compressive expansion factors, resampling, the performance deviation problem caused by device parameter fluctuations in large-scale integrated circuits is solved, and the accuracy of design and optimization is improved and yield rate.
Patent Information
- Application Number
- CN202410178357.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-02-09
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-02-09
AI Technical Summary
In large-scale integrated circuit design, random fluctuations in device parameters cause performance responses to deviate from design indicators, causing yield problems, and existing methods are difficult to accurately estimate extremely low failure efficiency, affecting system performance optimization.
By determining the probability density function and the total set of compressive expansion factors of the process deviation variables in the integrated circuit, the probability mass function is calculated, and resampled to obtain more failure samples, improving the accuracy of design and optimization.
The number of failure samples obtained during the resampling process is improved, ensuring comprehensive capture of circuit failure scenarios, and improving the accuracy of system performance optimization.
Smart Images

Figure CN118036551B_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present invention relate to the technical field of integrated circuits, and more specifically, embodiments of the present invention relate to a method, apparatus, and computing device for resampling failed samples of integrated circuits. Background Art
[0002] This section is intended to provide a background or context to embodiments of the invention that are recited in the claims. No description herein is admitted to be prior art by inclusion in this section.
[0003] In recent years, with the continuous reduction of the feature size of integrated circuits (ICs) and the continuous improvement of integration, the process deviation introduced in the IC manufacturing process has become increasingly serious. Process deviation can usually be characterized as the mismatch / deviation of device parameters. Although the industry has adopted various methods (such as resolution enhancement technology RET, etc.) to control it, this random fluctuation of device parameters still makes the performance response of the entire chip easily deviate from the design indicators, causing serious yield problems. Therefore, the design and optimization of very large-scale integrated circuits must carefully analyze the impact of process deviation on system failure and performance uncertainty, and use failure rate as a key indicator for system performance optimization.
[0004] It is worth noting that it is not easy to accurately estimate the failure rate of large-scale integrated circuits. Since current on-chip systems usually contain millions or even tens of millions of circuit units, once a unit fails, the entire system will fail. Therefore, in order to ensure a sufficiently high yield, each unit must have an extremely low failure rate. For example, for a chip containing millions (i.e., 10 6 ) bit-cell SRAM array, the failure rate of a single cell (i.e., cell-level failure rate) must be less than 10 -6 Otherwise, at least one bit cell in the entire array will not work properly and the entire circuit will fail. To estimate this extremely low failure rate, a subset simulation (SUS) method can be used. SUS introduces a set of intermediate failure events to convert the extremely low unit failure rate (on the order of 10 -8 ~10 -6 ) is converted into the conditional probability of multiple intermediate failure events with lower estimated costs (on the order of 10 -2 ~10 -1 ), but the estimation accuracy of this method is closely related to the initial sampling point and is prone to fall into local optimum. Therefore, how to sample as many failure samples as possible when the unit failure rate is extremely low is of great significance to the design and optimization of large-scale integrated circuit systems. Summary of the invention
[0005] In this context, embodiments of the present invention are intended to provide a method, apparatus and computing device for resampling failure samples of an integrated circuit.
[0006] In a first aspect of an embodiment of the present invention, a method for resampling a failed sample of an integrated circuit is provided, comprising:
[0007] Determining a probability density function of a predetermined process variation variable in the integrated circuit;
[0008] Determine a total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different;
[0009] Determining a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors;
[0010] Resampling is performed according to the probability mass function and a preset total number of sampling points to obtain resampled failure samples.
[0011] In an example of this implementation, the determining of the probability density function of the preset process deviation variable in the integrated circuit includes:
[0012] Performing principal component analysis on the integrated circuit to determine a preset process deviation variable in the integrated circuit;
[0013] A probability density function of the process deviation variable is determined.
[0014] In one example of this embodiment, the probability density function f(x) of the process deviation variable is:
[0015]
[0016] Wherein, M represents the total dimension of the process deviation variable, m represents the current dimension of the process deviation variable, and x is the process deviation variable.
[0017] In an embodiment of this implementation manner, determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors includes:
[0018] Sampling is performed according to each compression factor to obtain a sampling point set of each compression factor; wherein a sampling point set includes valid sampling points and / or invalid sampling points;
[0019] Determining an effective weight of each compression factor according to the probability density function and the failure sampling points in each sampling point set;
[0020] A probability mass function of the total set of companding factors is determined according to the effective weight of each companding factor.
[0021] In an embodiment of this implementation manner, determining the effective weight of the target compression factor corresponding to the target sampling point set according to the probability density function and the failure sampling points in the target sampling point set includes:
[0022] Calculate each failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of each failure sampling point;
[0023] An effective weight of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point.
[0024] In an embodiment of this implementation manner, calculating a target failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of the target failure sampling point includes:
[0025] Determine a target process deviation subvariable corresponding to a target failure sampling point in a target sampling point set from the process deviation variable;
[0026] Calculating the target process deviation sub-variable according to the probability density function to obtain the probability density weight of the target failure sampling point;
[0027] Among them, the probability density weight p of the target failure sampling point ij The calculation formula is:
[0028]
[0029] Among them, x ij is the target process deviation subvariable.
[0030] In one embodiment of this implementation, the effective weight w of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point. i The calculation formula is:
[0031]
[0032] Among them, n i Indicates the total number of sampling points in the target sampling point set.
[0033] In a second aspect of the embodiments of the present invention, a failed sample resampling device for an integrated circuit is provided, comprising:
[0034] A first determining unit, configured to determine a probability density function of a preset process deviation variable in the integrated circuit;
[0035] A second determining unit is used to determine a total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different;
[0036] A third determining unit, configured to determine a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors;
[0037] The resampling unit is used to perform resampling according to the probability mass function and a preset total number of sampling points to obtain a resampled failure sample.
[0038] In a third aspect of an embodiment of the present invention, a computing device is provided, comprising: at least one processor, a memory, and an input-output unit; wherein the memory is used to store a computer program, and the processor is used to call the computer program stored in the memory to execute any one of the methods described in the first aspect.
[0039] In a fourth aspect of the embodiments of the present invention, a computer-readable storage medium is provided, which includes instructions, and when the instructions are executed on a computer, the computer executes the method described in any one of the first aspects.
[0040] According to the method, device and computing device for resampling failure samples of integrated circuits in accordance with the embodiments of the present invention, the probability mass function of the total set of different compression and expansion factors can be calculated based on the probability density function of the preset process deviation variable, and when resampling, the number of sampling points is reasonably allocated according to the preset total number of sampling points and the probability mass function of the total set of compression and expansion factors to obtain resampled failure samples. Thus, the number of failure samples obtained during the resampling process is increased. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] The above and other objects, features and advantages of the exemplary embodiments of the present invention will become readily understood by reading the detailed description below with reference to the accompanying drawings. In the accompanying drawings, several embodiments of the present invention are shown in an exemplary and non-limiting manner, in which:
[0042] Figure 1 A schematic flow chart of a method for resampling a failed sample of an integrated circuit provided by an embodiment of the present invention;
[0043] Figure 2 A schematic diagram of the structure of a failed sample resampling device for an integrated circuit provided by an embodiment of the present invention;
[0044] Figure 3 A schematic diagram of the structure of a medium according to an embodiment of the present invention is schematically shown;
[0045] Figure 4A schematic diagram of the structure of a computing device according to an embodiment of the present invention is schematically shown.
[0046] In the drawings, the same or corresponding reference numerals represent the same or corresponding parts. DETAILED DESCRIPTION
[0047] The principles and spirit of the present invention will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are provided only to enable those skilled in the art to better understand and implement the present invention, and are not intended to limit the scope of the present invention in any way. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.
[0048] Those skilled in the art will appreciate that the embodiments of the present invention may be implemented as a system, device, apparatus, method or computer program product. Therefore, the present disclosure may be specifically implemented in the following forms, namely: complete hardware, complete software (including firmware, resident software, microcode, etc.), or a combination of hardware and software.
[0049] According to an embodiment of the present invention, a method, an apparatus and a computing device for resampling a failed sample of an integrated circuit are proposed.
[0050] It should be noted that any number of elements in the drawings is for illustration rather than limitation, and any naming is only for distinction and does not have any limiting meaning.
[0051] The principle and spirit of the present invention are explained in detail below with reference to several representative embodiments of the present invention.
[0052] Exemplary Methods
[0053] Reference below Figure 1 , Figure 1 This is a flow chart of a method for resampling failed samples of an integrated circuit provided by an embodiment of the present invention. It should be noted that the embodiments of the present invention can be applied to any applicable scenario.
[0054] Figure 1 The process of the method for resampling a failed sample of an integrated circuit provided by an embodiment of the present invention includes:
[0055] Step S101, determining a probability density function of a preset process deviation variable in an integrated circuit.
[0056] As an optional implementation, the method of determining the probability density function of the preset process deviation variable in the integrated circuit in step S101 may specifically be:
[0057] Performing principal component analysis on the integrated circuit to determine a preset process deviation variable in the integrated circuit;
[0058] A probability density function of the process deviation variable is determined.
[0059] In the embodiment of the present invention, the process deviation in a given integrated circuit can be processed by principal component analysis or other methods to obtain an M-dimensional independent random variable x=[x1, x2, ..., x M ] T Characterization. Where x m (m∈{1,2,…,M}) are independent of each other and satisfy the standard normal distribution with mean 0 and variance 1.
[0060] Among them, the probability density function f(x) of the process deviation variable is:
[0061]
[0062] Wherein, M represents the total dimension of the process deviation variable, m represents the current dimension of the process deviation variable, x represents the process deviation variable, and ||x|| represents the L2 norm of x, that is, (x1 2 +x2 2 +…+x M 2 )^(1 / 2).
[0063] In the embodiment of the present invention, the probability density function may be a joint probability density function (Probability Density Function, PDF).
[0064] Step S102: determine a total set of compression and expansion factors.
[0065] In the embodiment of the present invention, the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different. The total set of compression and expansion factors can be {s i ; i=1,2,…,Q}.
[0066] Step S103: determining a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors.
[0067] In the embodiment of the present invention, for each specific compression factor s i , the Monte Carlo method can be used for sampling and transistor-level simulation can be completed for all sampling points.
[0068] Specifically, for each compression factor s i , assuming that a total of N i There are n sampling points. iThe simulation was successfully completed at m sampling points, and m i The sampling points failed. These failed sampling points correspond to the M-dimensional process deviation variables {x ij ; j = 1, 2, ..., m i}.
[0069] As an optional implementation manner, in step S103, the manner of determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors may be specifically:
[0070] Sampling is performed according to each compression factor to obtain a sampling point set of each compression factor; wherein a sampling point set includes valid sampling points and / or invalid sampling points;
[0071] Determining an effective weight of each compression factor according to the probability density function and the failure sampling points in each sampling point set;
[0072] A probability mass function of the total set of companding factors is determined according to the effective weight of each companding factor.
[0073] Specifically, a sampling point set may include at least one sampling point, and the sampling points may be divided into two types, namely, valid sampling points and invalid sampling points.
[0074] Optionally, according to the probability density function and the failure sampling points in a target sampling point set, a method of determining an effective weight of a target compression factor corresponding to the target sampling point set may specifically be:
[0075] Calculate each failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of each failure sampling point;
[0076] An effective weight of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point.
[0077] As an optional implementation manner, a target failure sampling point in a target sampling point set is calculated according to the probability density function to obtain a probability density weight of the target failure sampling point:
[0078] Determine a target process deviation subvariable corresponding to a target failure sampling point in a target sampling point set from the process deviation variable;
[0079] Calculating the target process deviation sub-variable according to the probability density function to obtain the probability density weight of the target failure sampling point;
[0080] Among them, the probability density weight p of the target failure sampling point ij The calculation formula is:
[0081]
[0082] Among them, x ij is the target process deviation subvariable.
[0083] In the embodiment of the present invention, after the compression and expansion factor s is calculated i The probability density weights of all sampling failure points {p ij ; j = 1, 2, ..., m i}, we can find the compression factor s i The effective weight of .
[0084] Optionally, according to the probability density weight of each failure sampling point, the effective weight w of the target compression factor corresponding to the target sampling point set is determined. i The calculation formula is:
[0085]
[0086] Among them, n i Indicates the total number of sampling points in the target sampling point set.
[0087] In the embodiment of the present invention, the calculation formula of the probability mass function (Probability Mass Function, PMF) of the total set of compression and expansion factors can be:
[0088]
[0089] The probability mass function is used to quantify the impact of each compression factor on circuit failure. Specifically, when the probability mass function value of a certain compression factor is high, the possibility of generating a failure sample point under this compression factor also increases. Therefore, the resampling scheme can be planned based on the probability mass function to obtain more circuit failure scenarios.
[0090] Step S104, resampling is performed according to the probability mass function and a preset total number of sampling points to obtain resampled failure samples.
[0091] In the embodiment of the present invention, the resampling formula may be:
[0092] NR(X=s i )=NRT·PMF(X=s i )
[0093] Among them, NR(X=s i) is the resampled failure sample, and NRT is the preset total number of sampling points. The total number of sampling points can be used as the input of the algorithm and specified by the user as needed. Resampling in this way can make the sampling points more concentrated on the compression and expansion factors that contribute more to circuit failure. This method can increase the number of failure points as much as possible during the resampling process when resources are limited, thereby effectively ensuring that various circuit failure scenarios are fully captured.
[0094] The present invention can calculate the probability mass function of the total set of different compression and expansion factors based on the probability density function of the preset process deviation variable, and reasonably allocate the number of sampling points according to the preset total number of sampling points and the probability mass function of the total set of compression and expansion factors during resampling to obtain resampled failure samples. Thus, the number of failure samples obtained during the resampling process is increased.
[0095] Exemplary Devices
[0096] After introducing the method of the exemplary embodiment of the present invention, next, refer to Figure 2 A failed sample resampling device for an integrated circuit according to an exemplary embodiment of the present invention is described, the device comprising:
[0097] A first determining unit 201 is used to determine a probability density function of a preset process deviation variable in an integrated circuit;
[0098] A second determining unit 202 is configured to determine a total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different;
[0099] A third determining unit 203 is configured to determine a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors;
[0100] The resampling unit 204 is used to perform resampling according to the probability mass function and a preset total number of sampling points to obtain a resampled failure sample.
[0101] As an optional implementation manner, the first determining unit 201 determines the probability density function of the preset process deviation variable in the integrated circuit in the following manner:
[0102] Performing principal component analysis on the integrated circuit to determine a preset process deviation variable in the integrated circuit;
[0103] A probability density function of the process deviation variable is determined.
[0104] Among them, the probability density function f(x) of the process deviation variable is:
[0105]
[0106] Wherein, M represents the total dimension of the process deviation variable, m represents the current dimension of the process deviation variable, and x is the process deviation variable.
[0107] As an optional implementation manner, the third determining unit 203 determines the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors in a manner that specifically can be:
[0108] Sampling is performed according to each compression factor to obtain a sampling point set of each compression factor; wherein a sampling point set includes valid sampling points and / or invalid sampling points;
[0109] Determining an effective weight of each compression factor according to the probability density function and the failure sampling points in each sampling point set;
[0110] A probability mass function of the total set of companding factors is determined according to the effective weight of each companding factor.
[0111] As an optional implementation manner, the third determining unit 203 determines the effective weight of the target compression factor corresponding to the target sampling point set according to the probability density function and the failure sampling points in the target sampling point set in a specific manner as follows:
[0112] Calculate each failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of each failure sampling point;
[0113] An effective weight of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point.
[0114] As an optional implementation manner, the third determining unit 203 calculates a target failure sampling point in a target sampling point set according to the probability density function, and obtains the probability density weight of the target failure sampling point in a specific manner as follows:
[0115] Determine a target process deviation subvariable corresponding to a target failure sampling point in a target sampling point set from the process deviation variable;
[0116] Calculating the target process deviation sub-variable according to the probability density function to obtain the probability density weight of the target failure sampling point;
[0117] Among them, the probability density weight p of the target failure sampling point ij The calculation formula is:
[0118]
[0119] Among them, x ij is the target process deviation subvariable.
[0120] And, according to the probability density weight of each failure sampling point, determine the effective weight w of the target compression factor corresponding to the target sampling point set i The calculation formula is:
[0121]
[0122] Among them, n i Indicates the total number of sampling points in the target sampling point set.
[0123] The present invention can calculate the probability mass function of the total set of different compression and expansion factors based on the probability density function of the preset process deviation variable, and reasonably allocate the number of sampling points according to the preset total number of sampling points and the probability mass function of the total set of compression and expansion factors during resampling to obtain resampled failure samples. Thus, the number of failure samples obtained during the resampling process is increased.
[0124] Exemplary Media
[0125] After introducing the method and apparatus of the exemplary embodiment of the present invention, next, reference is made to Figure 3 For a description of a computer-readable storage medium according to an exemplary embodiment of the present invention, please refer to Figure 3 , the computer-readable storage medium shown is a CD 30, on which a computer program (i.e., a program product) is stored. When the computer program is executed by the processor, the steps recorded in the above method implementation are implemented, for example, determining the probability density function of the preset process deviation variable in the integrated circuit; determining the total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different; determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors; resampling is performed according to the probability mass function and the preset total number of sampling points to obtain a resampled failure sample; the specific implementation method of each step is not repeated here.
[0126] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.
[0127] Exemplary Computing Devices
[0128] After introducing the method, apparatus and medium of the exemplary embodiments of the present invention, next, reference is made to Figure 4 A computing device for resampling failure samples of an integrated circuit according to an exemplary embodiment of the present invention.
[0129] Figure 4 A block diagram of an exemplary computing device 40 suitable for implementing embodiments of the present invention is shown, and the computing device 40 may be a computer system or a server. Figure 4 The computing device 40 shown is only an example and should not bring any limitation to the functionality and scope of use of the embodiments of the present invention.
[0130] like Figure 4 As shown, the components of the computing device 40 may include, but are not limited to: one or more processors or processing units 401, a system memory 402, and a bus 403 connecting different system components (including the system memory 402 and the processing unit 401).
[0131] The computing device 40 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the computing device 40, including volatile and non-volatile media, removable and non-removable media.
[0132] System memory 402 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 4021 and / or cache memory 4022. Computing device 40 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, ROM 4023 may be used to read and write non-removable, non-volatile magnetic media ( Figure 4 is not shown in the Figure 4 As shown in FIG. 4 , a disk drive for reading and writing a removable non-volatile disk (e.g., a "floppy disk") and an optical disk drive for reading and writing a removable non-volatile optical disk (e.g., a CD-ROM, a DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 403 via one or more data medium interfaces. System memory 402 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of various embodiments of the present invention.
[0133] A program / utility 4025 having a set (at least one) of program modules 4024 may be stored, for example, in system memory 402, and such program modules 4024 include, but are not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. Program modules 4024 generally perform the functions and / or methods of the embodiments described herein.
[0134] The computing device 40 may also communicate with one or more external devices 404 (e.g., a keyboard, a pointing device, a display, etc.). Such communication may be performed via an input / output (I / O) interface 405. Furthermore, the computing device 40 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 406. Figure 4 As shown, the network adapter 406 communicates with other modules (such as the processing unit 401, etc.) of the computing device 40 via the bus 403. It should be understood that although Figure 4 Not shown, other hardware and / or software modules may be used in conjunction with computing device 40 .
[0135] The processing unit 401 executes various functional applications and data processing by running the program stored in the system memory 402, for example, determining the probability density function of the preset process deviation variable in the integrated circuit; determining the total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different; determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors; resampling according to the probability mass function and the preset total number of sampling points to obtain a resampled failure sample. The specific implementation of each step is not repeated here. It should be noted that although several units / modules or sub-units / sub-modules of the failure sample resampling device for integrated circuits are mentioned in the above detailed description, this division is only exemplary and not mandatory. In fact, according to an embodiment of the present invention, the features and functions of two or more units / modules described above can be concretized in one unit / module. Conversely, the features and functions of one unit / module described above can be further divided into multiple units / modules for concretization.
[0136] In the description of the present invention, it should be noted that the terms “first”, “second” and “third” are only used for descriptive purposes and cannot be understood as indicating or implying relative importance.
[0137] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.
[0138] In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.
[0139] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0140] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0141] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0142] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
[0143] In addition, although the operations of the method of the present invention are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.
Claims
1. A method for resampling a failed sample of an integrated circuit, comprising: Determining a probability density function of a predetermined process variation variable in the integrated circuit; Determine a total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different; Determining a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors; Resampling is performed according to the probability mass function and a preset total number of sampling points to obtain a resampled failure sample; Wherein, the determining the probability density function of the process deviation variable preset in the integrated circuit includes: performing principal component analysis on the integrated circuit to determine the process deviation variable preset in the integrated circuit; Determining a probability density function of the process deviation variable; Among them, the probability density function f(x) of the process deviation variable is: Wherein, M represents the total dimension of the process deviation variable, m represents the current dimension of the process deviation variable, and x is the process deviation variable; Wherein, determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors comprises: sampling according to each compression and expansion factor to obtain a sampling point set of each compression and expansion factor; wherein a sampling point set includes valid sampling points and / or failure sampling points; determining the effective weight of each compression and expansion factor according to the probability density function and the failure sampling points in each sampling point set; determining the probability mass function of the total set of compression and expansion factors according to the effective weight of each compression and expansion factor; Wherein, determining the effective weight of each compression factor according to the probability density function and the failure sampling points in each sampling point set includes: Calculate each failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of each failure sampling point; An effective weight of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point.
2. The method for resampling failure samples of an integrated circuit according to claim 1, wherein the step of calculating each failure sampling point in a target sampling point set according to the probability density function to obtain a probability density weight of each failure sampling point comprises: Determine a target process deviation subvariable corresponding to a target failure sampling point in a target sampling point set from the process deviation variable; Calculating the target process deviation sub-variable according to the probability density function to obtain the probability density weight of the target failure sampling point; Among them, the probability density weight p of the target failure sampling point ij The calculation formula is: Among them, x ij is the target process deviation subvariable.
3. The method for resampling failure samples for integrated circuits according to claim 1, wherein the effective weight w of the target compression factor corresponding to the target sampling point set is determined according to the probability density weight of each failure sampling point. i The calculation formula is: in, n i Indicates the total number of sampling points in the target sampling point set.
4. A failed sample resampling device for an integrated circuit, comprising: The first determination unit is used to determine the probability density function of the process deviation variable preset in the integrated circuit; wherein the determination of the probability density function of the process deviation variable preset in the integrated circuit includes: performing principal component analysis on the integrated circuit to determine the process deviation variable preset in the integrated circuit; determining the probability density function of the process deviation variable; wherein the probability density function f(x) of the process deviation variable is: Wherein, M represents the total dimension of the process deviation variable, m represents the current dimension of the process deviation variable, and x is the process deviation variable; A second determining unit is used to determine a total set of compression and expansion factors; wherein the total set of compression and expansion factors includes multiple compression and expansion factors, and any two compression and expansion factors are different; A third determining unit is configured to determine a probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors; wherein the determining the probability mass function of the total set of compression and expansion factors according to the probability density function and the total set of compression and expansion factors comprises: sampling according to each compression and expansion factor to obtain a sampling point set of each compression and expansion factor; wherein a sampling point set comprises valid sampling points and / or failure sampling points; determining an effective weight of each compression and expansion factor according to the probability density function and the failure sampling points in each sampling point set; and determining the probability mass function of the total set of compression and expansion factors according to the effective weight of each compression and expansion factor; Wherein, determining the effective weight of each compression and expansion factor according to the probability density function and the failure sampling points in each sampling point set includes: calculating each failure sampling point in a target sampling point set according to the probability density function to obtain the probability density weight of each failure sampling point; determining the effective weight of the target compression and expansion factor corresponding to the target sampling point set according to the probability density weight of each failure sampling point; and a resampling unit, configured to resample according to the probability mass function and a preset total number of sampling points to obtain a resampled failure sample.
5. A computing device, comprising: at least one processor, memory, and input-output unit; The memory is used to store a computer program, and the processor is used to call the computer program stored in the memory to execute the method according to any one of claims 1 to 3.
6. A computer-readable storage medium comprising instructions, which, when executed on a computer, causes the computer to execute the method according to any one of claims 1 to 3.
