# US 2012/0253775 A1 · Multidimensional Monte-Carlo Simulation for Yield Prediction

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0253775 A1
- Document ID: US20120253775A1
- Status: Published application
- Kind: A1
- Application number: 13/078,330
- Filed: 2011-04-01
- Published: 2012-10-04
- Earliest claimed: 2011-04-01
- Assignees: Taiwan Semiconductor Manufacturing Company, Ltd.
- Inventors: Wei Min Chan; Shao-Yu Chou
- Web page: https://patentgrep.com/patent/US20120253775A1

## CPC

- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06F 2111/08: Probabilistic or stochastic CAD
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An embodiment includes a computer program product for providing a yield prediction. The computer program product has a non-transitory computer readable medium with a computer program embodied thereon. The computer program comprises computer program code for obtaining a representation of a circuit. The circuit comprises a common path and a critical path, and the critical path represents multiple parallel paths. The computer program further comprises computer program code for obtaining a first table representing the common path and a second table representing the multiple parallel paths and computer program code for performing a variable based simulation based on the representation of the circuit, the first table, and the second table. The computer program also comprises computer program code for determining a result indication of each of the multiple parallel paths based on the variable based simulation compared with a predetermined specification.

## Claims

### Claim 1

A computer program product for providing a yield prediction, the computer program product having a non-transitory computer readable medium with a computer program embodied thereon, the computer program comprising:
computer program code for obtaining a representation of a circuit, the circuit comprising a common path and a critical path, the critical path representing multiple parallel paths;
computer program code for obtaining a first information parameter representing the common path and a second information parameter representing the multiple parallel paths;
computer program code for performing a variable based simulation based on the representation of the circuit, the first information parameter, and the second information parameter; and
computer program code for determining a result indication of each of the multiple parallel paths based on the variable based simulation compared with a predetermined specification.

### Claim 2 (depends on 1)

The computer program product of claim 1, wherein the computer program further comprises computer program code for determining a yield prediction, wherein the yield prediction is based on a number of runs receiving a pass indication.

### Claim 3 (depends on 1)

The computer program product of claim 1, wherein the computer program code for performing the variable based simulation includes computer program code for performing the variable based simulation for a predetermined number of events and for a predetermined number of runs within each of the events.

### Claim 4 (depends on 3)

The computer program product of claim 3, wherein the computer program code for performing the variable based simulation uses a same first information parameter during the predetermined number of runs within a single event and uses a different second information parameter during each of the predetermined number of runs within the single event.

### Claim 5 (depends on 3)

The computer program product of claim 3, wherein the computer program further comprises:
computer program code for determining a result indication of each of the predetermined number of runs based on the result indication of the multiple parallel paths for each respective run; and
computer program code for determining a result indication of each of the predetermined number of events based on the result indication of each of the predetermined number of runs within each event.

### Claim 6 (depends on 1)

The computer program product of claim 1, wherein the computer program further comprises computer program code for reducing an original representation of a first circuit to the representation of the circuit, the first circuit comprising the common path and the multiple parallel paths.

### Claim 7

A method for predicting yield, the method comprising:
obtaining a representation of a reduced circuit, the reduced circuit comprising a common path and a critical path, the critical path being representative of multiple parallel paths;
using at least one processor, performing a variable based simulation of the reduced circuit using a first table of the common path and a second table of the multiple parallel paths, the variable based simulation including a predetermined number of events and a predetermined number of runs within each event; and
determining a result indication based on the variable based simulation.

### Claim 8 (depends on 7)

The method of claim 7 further comprising:
obtaining a representation of an original circuit, the original circuit comprising the common path and the multiple parallel paths; and
reducing the representation of the original circuit to the representation of the reduced circuit.

### Claim 9 (depends on 7)

The method of claim 7, wherein the variable based simulation includes using a same first table for each run within one of the predetermined number of events.

### Claim 10 (depends on 7)

The method of claim 7, wherein the variable based simulation includes using a different second table for different runs within one of the predetermined number of events.

### Claim 11 (depends on 7)

The method of claim 7, wherein the performing the variable based simulation is performed by multiple processors.

### Claim 12 (depends on 7)

The method of claim 7 further comprising predicting a yield based on the determining the result indication.

### Claim 13 (depends on 7)

The method of claim 7 further comprising optimizing a representation of an original circuit comprising the common path and the multiple parallel paths.

### Claim 14 (depends on 7)

The method of claim 7 further comprising:
sweeping a minimum power supply voltage during the performing the variable based simulation and the determining the result indication;
obtaining a minimum power supply voltage probability-chart of an original circuit comprising the common path and the multiple parallel paths based on the sweeping the minimum power supply voltage; and
predicting a minimum power supply voltage target yield.

### Claim 15

A system for yield prediction using multi-computing, the system comprising:
a storage node storing common data, the common data comprising a representation of a circuit including a common path and a critical path representative of multiple parallel paths, and the common data further comprising a first table representative of local variation in the common path and a second table representative of local variation in each of the multiple paths;
a first processor configured to simulate a first predetermined number of events using a variable based simulation based on the common data;
a second processor configured to simulate a second predetermined number of events using the variable based simulation based on the common data; and
a communication node between the storage node and the first processor and between the storage node and the second processor enabling access of the common data by the first processor and the second processor.

### Claim 16 (depends on 15)

The system of claim 15, wherein the first processor and the second processor each are configured to simulate a predetermined number of runs within each of first predetermined number of events and each of the second predetermined number of events, respectively.

### Claim 17 (depends on 16)

The system of claim 16, wherein the first processor and the second processor each are configured to use the variable based simulation based on a same first table for each run of a respective event.

### Claim 18 (depends on 16)

The system of claim 16, wherein the first processor and the second processor each are configured to use the variable based simulation based on a different second table for each run of a respective event.

### Claim 19 (depends on 15)

The system of claim 15, wherein the first processor and the second processor are each configured to provide a result indication for each of the first predetermined number of events and each of the second predetermined number of events, respectively.

### Claim 20 (depends on 19)

The system of claim 19 further comprising a third processor configured to calculate a predicted yield based on the result indication of each of the first predetermined number of events and the second predetermined number of events.
