Patent ID: 9348958
Filing Date: 2016-05-24
CPC Classification: G06F,G06N

Claim Text:
1. A computer-readable, non-transitory storage medium storing a program for causing a computer to execute a process, the process comprising: converting, for each of a plurality of sample points, values of a plurality of performance items for analog circuits into coordinate values of a mesh element among a plurality of mesh elements obtained by dividing a space mapped by the plurality of performance items for the analog circuits; generating a binary decision graph representing a group of the coordinate values of the plurality of sample points, wherein the binary decision graph includes a plurality of nodes each of which represents one coordinate value in an axis for one of the plurality of performance items for the analog circuits; identifying, from among the plurality of nodes, first nodes whose coordinate values are equal to or less than coordinate values of a first sample point of the plurality of sample points; searching the binary decision graph for first paths each of which satisfies a condition that a start of the first path is a root node in the binary decision graph, an end of the first path is a leaf node representing “1”, and each node that is on the first path and is other than the root node and the leaf node corresponds to any one of the first nodes; counting the number of the first paths; and calculating a yield of an analog circuit corresponding to the first sample point by dividing the counted number of the first paths by the number of the plurality of sample points.