Statistical design with importance sampling reuse
First Claim
1. A method, in a data processing system, for determining failure rate of a device using importance sampling reuse, the method comprising:
- performing, by the data processing system, a uniform distribution sampling over a random sample space for a performance metric for the device with respect to an origin to form a uniform distribution set of samples, wherein the origin represents nominal values for device parameters for a given design of the device, wherein the metric is an operational performance value of the device, and wherein the uniform distribution set of samples comprises one or more failing samples;
determining, by the data processing system, a center of gravity of the one or more failing samples with respect to the origin;
determining, by the data processing system, an importance sampling weight function based on the center of gravity of the one or more failing samples;
selecting a new origin representing alternative values for device parameters corresponding to a process variation or design consideration;
determining, by the data processing system, a new importance sampling weight function with respect to the new origin;
applying the new importance sampling weight function to the uniform distribution set of samples to form a weighted set of samples; and
determining, by the data processing system, a failure rate for the device using the weighted set of samples for the alternative values for the device parameters.
1 Assignment
0 Petitions
Accused Products
Abstract
A mechanism is provided for reusing importance sampling for efficient cell failure rate estimation of process variations and other design considerations. First, the mechanism performs a search across circuit parameters to determine failures with respect to a set of performance variables. For a single failure region, the initial search may be a uniform sampling of the parameter space. Mixture importance sampling (MIS) efficiently may estimate the single failure region. The mechanism then finds a center of gravity for each metric and finds importance samples. Then, for each new origin corresponding to a process variation or other design consideration, the mechanism finds a suitable projection and recomputes new importance sampling (IS) ratios.
-
Citations
20 Claims
-
1. A method, in a data processing system, for determining failure rate of a device using importance sampling reuse, the method comprising:
-
performing, by the data processing system, a uniform distribution sampling over a random sample space for a performance metric for the device with respect to an origin to form a uniform distribution set of samples, wherein the origin represents nominal values for device parameters for a given design of the device, wherein the metric is an operational performance value of the device, and wherein the uniform distribution set of samples comprises one or more failing samples; determining, by the data processing system, a center of gravity of the one or more failing samples with respect to the origin; determining, by the data processing system, an importance sampling weight function based on the center of gravity of the one or more failing samples; selecting a new origin representing alternative values for device parameters corresponding to a process variation or design consideration; determining, by the data processing system, a new importance sampling weight function with respect to the new origin; applying the new importance sampling weight function to the uniform distribution set of samples to form a weighted set of samples; and determining, by the data processing system, a failure rate for the device using the weighted set of samples for the alternative values for the device parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
-
perform a uniform distribution sampling over a random sample space for a performance metric for a device with respect to an origin to form a uniform distribution set of samples, wherein the origin represents nominal values for device parameters for a given design of the device, wherein the metric, is an operational performance value of the device, and wherein the uniform distribution set of samples comprises one or more failing samples; determine a center of gravity of the one or more failing samples with respect to the origin; determine an importance sampling weight function based on the center of gravity of the one or more failing samples; determine a new importance sampling weight function with respect to a selected new origin, wherein the new origin represents alternative values for device parameters corresponding to a process variation or design consideration; apply the new importance sampling weight function to the uniform distribution set of samples to form a weighted set of samples; and determine a failure rate for the device using the weighted set of samples for the alternative values for the device parameters. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. An apparatus, comprising:
-
a processor; and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to; perform a uniform distribution sampling over a random sample space for a performance metric for a device with respect to an origin to form a uniform distribution set of samples, wherein the origin represents nominal values for device parameters for a given design of the device, wherein the metric is an operational performance value of the device, and wherein the uniform distribution set of samples comprises one or more failing samples; determine a center of gravity of the one or more failing samples with respect to the origin; determine importance sampling weight function based on the center of gravity of the one or more failing samples; determine a new importance sampling weight function with respect to a selected new origin, wherein the new origin represents alternative values for device parameters corresponding to a process variation or design consideration; apply the new importance sampling weight function to the uniform distribution set of samples to form a weighted set of samples; and determine a failure rate for the device using the weighted set of samples for the alternative values for the device parameters. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification