Patent ID: 9576085
Date: 2017-02-21
CPC Classifications: G06F

Claim:
1. A method implemented in a computer system for performing selective importance sampling on a plurality of data points, the method comprising: performing a first phase importance sampling, by the computer system, of the plurality of data points to form a first subset of data points, wherein the first phase importance sampling is uniform sampling; determining, by the computer system, a center of gravity of the first subset of data points; determining by the computer system an orthogonal hyperplane, wherein a location and an orientation of the orthogonal hyperplane are determined using the center of gravity and a normal direction, wherein the normal direction is determined along a vector from the origin to the center of gravity and wherein the determined orthogonal hyperplane passes through the center of gravity; and performing a second phase importance sampling by the computer system, wherein the second phase importance sampling comprises: generating a second subset of data points by a shifted Gaussian distribution around the center of gravity; determining by the computer system, for each point in the second subset of data points, whether each point is above the orthogonal hyperplane; and forming by the computer system a third subset of data points, wherein the third subset of data points is a subset of the second subset of data points and wherein the third subset of data points excludes each point of the second subset of data points that has been determined to be above the orthogonal hyperplane; wherein the second phase importance sampling further comprises: determining, by the computer system, a shape of an ellipse intersected by the orthogonal hyperplane, wherein the shape of the ellipse is distorted compared to an original spread of the Gaussian distribution of the importance samples of the second subset of data points; and determining by the computer system, for each point in the second subset of data points that is not above the orthogonal hyperplane, whether each point in the second subset of data points that is not above the orthogonal hyperplane is within the ellipse; wherein the third subset of data points formed by the computer system further excludes each point of the second subset of data points that has been determined to be within the ellipse; wherein the determining the shape of the ellipse intersected by the orthogonal hyperplane comprises: (a) determining by the computer system a maximum radius R wherein the method further comprises running a simulation by the computer system on the third subset of data points; wherein the simulation predicts, based upon the third subset of data points, a pass/fail condition related to a yield analysis for integrated circuit chip manufacturing; and wherein the method further comprises outputting the predicted pass/fail condition related to the yield analysis for the integrated circuit chip manufacturing.