# US 2003/0204818 A1 · Method for creating a characterized digital library for a digital circuit design

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

- Number: US 2003/0204818 A1
- Document ID: US20030204818A1
- Status: Published application
- Kind: A1
- Application number: 10/128,802
- Filed: 2002-04-24
- Published: 2003-10-30
- Earliest claimed: 2002-04-24
- Assignees: Motorola, Inc.
- Inventors: Praveen Kashyap
- Web page: https://patentgrep.com/patent/US20030204818A1

## CPC

- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present invention relate generally to the creation of characterized outputs for a digital cell based on an input circuit design and input parameters. These characterized outputs may then be used to create digital cell libraries. One embodiment relates to selecting values for the input parameters that result in a sufficiently accurate representation of a particular characterization of the digital cell. Another embodiment relates to selecting an appropriate subwindow (i.e. a window within a larger window defined by guaranteed success and guaranteed failure boundaries) used to determine characterized output values, such as constraint values. Yet another embodiment relates to a failure recovery method that may be applied when a selected window or subwindow results in an invalid window (i.e. a window that does not contain the actual output value being determined). The failure recovery method is therefore used to determine a valid window.

## Claims

### Claim 1

A method for creating a characterized digital library to be used for circuit design comprising:
selecting a sub-window with an upper boundary and a lower boundary, wherein each of the upper boundary and the lower boundary exists within a window constrained by a first boundary and a second boundary wherein one of either the first boundary or the second boundary is guaranteed to produce a successful simulation and the other of the one of either the first boundary or the second boundary is guaranteed to produce a failed simulation;
generating an upper simulated value for the upper boundary and a lower simulated value for the lower boundary;
when only one of either the upper simulated value and the lower simulated value produces success, performing a binary subdivision to select a simulated characterization value within the window that satisfies a predefined resolution; and
performing a failure recovery when both the upper simulated value and the lower simulated value produce one of either success or failure.

### Claim 2 (depends on 1)

The method of claim 1 wherein performing the failure recovery comprises:
selecting a new boundary existing outside the sub-window;
generating a new simulated value for the new boundary;
when the new simulated value is the other of either success or failure not produced by the upper simulated value and the lower simulated value, performing the binary subdivision to select the simulated characterization; and
repeating the failure recovery when the new simulated value produces the same result as the upper simulated value and the lower simulated value.

### Claim 3 (depends on 2)

The method of claim 2 wherein when the binary subdivision is performed, one of either the upper boundary or the lower boundary is the new boundary and the other of the upper boundary and the lower boundary is one of either the upper boundary or the lower boundary that was nearest the new boundary.

### Claim 4 (depends on 2)

The method of claim 2 wherein the new boundary is a point within the window and closer to either the first boundary or the second boundary that is guaranteed to produce the other of either success or failure not produced by the upper simulated value and the lower simulated value.

### Claim 5 (depends on 2)

The method of claim 2 wherein the new boundary and the farthest away of either the upper boundary or the lower boundary produce a second sub-window that is twice the size of the sub-window.

### Claim 6 (depends on 2)

The method of claim 2 wherein repeating the failure recovery comprises redefining the sub-window by replacing one of either the lower boundary or the upper boundary with the new boundary.

### Claim 7 (depends on 2)

The method of claim 2 wherein repeating the failure recovery comprises redefining the sub-window by keeping one of either the lower boundary or the upper boundary that is farthest from the new boundary as one of either the lower boundary and the upper boundary and replacing the other of the lower boundary and the upper boundary with the new boundary.

### Claim 8 (depends on 1)

The method of claim 1 wherein at least one of the upper simulated value and the lower simulated value is an historical characterization value plus or minus a multiple of the predefined resolution.

### Claim 9 (depends on 1)

The method of claim 1 wherein one of the upper simulated value and the lower simulated value is an interpolated value plus or minus a multiple of the predefined resolution and the other of the upper boundary and the lower boundary is the interpolated value.

### Claim 10

A method for creating a characterized digital library to be used for circuit design comprising:
selecting a sub-window with an upper boundary and a lower boundary, wherein each of the upper boundary and the lower boundary exists within a window constrained by a first boundary and a second boundary wherein one of either the first boundary or the second boundary is guaranteed to produce a successful simulation and the other of the one of either the first boundary or the second boundary is guaranteed to produce a failed simulation, and wherein at least one of the upper boundary and the lower boundary is neither the first boundary nor the second boundary;
generating an upper simulated value for the upper boundary and a lower simulated value for the lower boundary; and
when only one of either the upper simulated value and the lower simulated value produces success, performing a binary subdivision to select a simulated characterization value within the window that satisfies a predefined resolution.

### Claim 11 (depends on 10)

The method of claim 10 wherein at least one of the upper simulated value and the lower simulated value is an historical characterization value plus or minus a multiple of the predefined resolution.

### Claim 12 (depends on 10)

The method of claim 10 wherein one of the upper simulated value and the lower simulated value is an interpolated value plus or minus a multiple of the predefined resolution and the other of the upper boundary and the lower boundary is the interpolated value.

### Claim 13 (depends on 10)

The method of claim 10 wherein each of the upper boundary and the lower boundary represents a plurality of input values.

### Claim 14 (depends on 13)

The method of claim 13 wherein selecting a sub-window to produce a simulated characterization value that satisfies a predefined resolution for a plurality of input values known to be constrained by a first plurality of input values representing a first lower boundary and a second plurality of input values representing a second lower boundary comprises making the lower boundary the first lower boundary and making the upper boundary the second upper boundary.

### Claim 15

A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform operations comprising:
selecting a sub-window with an upper boundary and a lower boundary, wherein each of the upper boundary and the lower boundary exists within a window constrained by a first boundary and a second boundary wherein one of either the first boundary or the second boundary is guaranteed to produce a successful simulation and the other of the one of either the first boundary or the second boundary is guaranteed to produce a failed simulation;
generating an upper simulated value for the upper boundary and a lower simulated value for the lower boundary;
when only one of either the upper simulated value and the lower simulated value produces success, performing a binary subdivision to select a simulated characterization value within the window that satisfies a predefined resolution; and
performing a failure recovery when both the upper simulated value and the lower simulated value produce one of either success or failure.

### Claim 16 (depends on 15)

The machine-readable medium of claim 15 wherein performing the failure recovery comprises:
selecting a new boundary existing outside the sub-window;
generating a new simulated value for the new boundary;
when the new simulated value is the other of either success or failure not produced by the upper simulated value and the lower simulated value, performing the binary subdivision to select the simulated characterization; and
repeating the failure recovery when the new simulated value produces the same result as the upper simulated value and the lower simulated value.

### Claim 17 (depends on 16)

The machine-readable medium of claim 16 wherein when the binary subdivision is performed, one of either the upper boundary or the lower boundary is the new boundary and the other of the upper boundary and the lower boundary is one of either the upper boundary or the lower boundary that was nearest the new boundary.

### Claim 18 (depends on 16)

The machine-readable medium of claim 16 wherein the new boundary is a point within the window and closer to either the first boundary or the second boundary that is guaranteed to produce the other of either success or failure not produced by the upper simulated value and the lower simulated value.

### Claim 19 (depends on 16)

The machine-readable medium of claim 16 wherein the new boundary and the farthest away of either the upper boundary or the lower boundary produce a second sub-window that is twice the size of the sub-window.

### Claim 20 (depends on 16)

The machine-readable medium of claim 16 wherein repeating the failure recovery comprises redefining the sub-window by replacing one of either the lower boundary or the upper boundary with the new boundary.

### Claim 21 (depends on 16)

The machine-readable medium of claim 16 wherein repeating the failure recovery comprises redefining the sub-window by keeping one of either the lower boundary or the upper boundary that is farthest from the new boundary as one of either the lower boundary and the upper boundary and replacing the other of the lower boundary and the upper boundary with the new boundary.

### Claim 22 (depends on 15)

The machine-readable medium of claim 15 wherein at least one of the upper simulated value and the lower simulated value is an historical characterization value plus or minus a multiple of the predefined resolution.

### Claim 23 (depends on 15)

The machine-readable medium of claim 15 wherein one of the upper simulated value and the lower simulated value is an interpolated value plus or minus a multiple of the predefined resolution and the other of the upper boundary and the lower boundary is the interpolated value.

### Claim 24

A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform operations comprising:
selecting a sub-window with an upper boundary and a lower boundary, wherein each of the upper boundary and the lower boundary exists within a window constrained by a first boundary and a second boundary wherein one of either the first boundary or the second boundary is guaranteed to produce a successful simulation and the other of the one of either the first boundary or the second boundary is guaranteed to produce a failed simulation, and wherein at least one of the upper boundary and the lower boundary is neither the first boundary nor the second boundary;
generating an upper simulated value for the upper boundary and a lower simulated value for the lower boundary; and
when only one of either the upper simulated value and the lower simulated value produces success, performing a binary subdivision to select a simulated characterization value within the window that satisfies a predefined resolution.

### Claim 25 (depends on 24)

The machine-readable medium of claim 24 wherein at least one of the upper simulated value and the lower simulated value is an historical characterization value plus or minus a multiple of the predefined resolution.

### Claim 26 (depends on 24)

The machine-readable medium of claim 24 wherein one of the upper simulated value and the lower simulated value is an interpolated value plus or minus a multiple of the predefined resolution and the other of the upper boundary and the lower boundary is the interpolated value.

### Claim 27 (depends on 24)

The machine-readable medium of claim 24 wherein each of the upper boundary and the lower boundary represents a plurality of input values.

### Claim 28 (depends on 27)

The machine-readable medium of claim 27 wherein selecting a sub-window to produce a simulated characterization value that satisfies a predefined resolution for a plurality of input values known to be constrained by a first plurality of input values representing a first lower boundary and a second plurality of input values representing a second lower boundary comprises making the lower boundary the first lower boundary and making the upper boundary the second upper boundary.
