IP Library › Granted Patent US 11,669,667
Granted Patent B2
US 11,669,667 · App. 17/180,013 · Granted Jun 6, 2023

Automatic test pattern generation (ATPG) for parametric faults

Inventors: Peilin Jiang (Santa Clara, CA); Mayukh Bhattacharya (Palo Alto, CA); Chih Ping Antony Fan (Saratoga, CA)
Assignee: Synopsys, Inc.
G06F30/367G06N7/005G06F2111/04G06F2111/10G06F2119/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,669,667
App. No.
17/180,013
Granted
Jun 6, 2023
Kind
B2
Abstract

Systems and methods for automatic test pattern generation (ATPG) for parametric faults are described. A model may be constructed to predict a measurement margin for an integrated circuit (IC) design based on a random sample of random variables. A set of failure events may be determined for the IC design using the model, where each failure event may correspond to a set of values of the random variables that is expected to cause a metric for the IC design to violate a threshold.

Claims (40)

1. A method, comprising:

determining a set of measurements for a metric of an integrated circuit (IC) design by simulating the IC design over a set of random samples of random variables;

determining a first set of measurement margins based on the set of measurements, wherein each measurement margin corresponds to a difference between a measurement and a threshold;

constructing a Gaussian process (GP) model based on the first set of measurement margins, wherein the GP model predicts a second set of measurement margins that would be generated by simulating the IC design; and

determining, by a processor, a set of failure events for the IC design using the GP model, wherein each failure event corresponds to a set of values of the random variables that is expected to cause the metric of the IC design to violate the threshold.

2. The method of claim 1 , wherein the random variables include a process variable, a voltage variable, and a temperature variable.

3. The method of claim 1 , wherein the determining the set of failure events for the IC design comprises:

constructing an acquisition function; and

using an optimization technique to adaptively determine samples of the random variables by using the acquisition function.

4. The method of claim 3 , wherein the acquisition function enables exploration of multiple failure regions of a search space defined by the random variables.

5. The method of claim 1 , further comprising determining a probability density function based on the set of failure events.

6. The method of claim 5 , further comprising:

determining a weight function based on the probability density function, wherein the weight function is associated with an importance sampling process; and

using the importance sampling process to calculate a failure rate of the IC design.

7. The method of claim 6 , further comprising using an optimization technique to determine a set of excitation waveforms based on maximizing the failure rate of the IC design.

8. The method of claim 7 , wherein each excitation waveform in the set of excitation waveforms is represented as a piece-wise linear function, and the method further comprises testing parametric faults in the IC design using the set of excitation waveforms.

9. A system, comprising:

a memory storing instructions; and

a processor, coupled with the memory and to execute the instructions, the instructions when executed cause the processor to:

determine a set of measurements for a metric of an integrated circuit (IC) design by simulating the IC design over a set of random samples of random variables;

determine a first set of measurement margins based on the set of measurements, wherein each measurement margin corresponds to a difference between a measurement and a threshold;

construct a Gaussian process (GP) model based on the first set of measurement margins, wherein the GP model predicts a second set of measurement margins that would be generated by simulating the IC design; and

determine a set of failure events for the IC design using the GP model, wherein each failure event corresponds to a set of values of the random variables that is expected to cause the metric of the IC design to violate the threshold.

10. The system of claim 9 , wherein the random variables include a process variable, a voltage variable, and a temperature variable.

11. The system of claim 9 , wherein the determining the set of failure events for the IC design comprises:

constructing an acquisition function; and

using an optimization technique to adaptively determine samples of the random variables by using the acquisition function.

12. The system of claim 11 , wherein the acquisition function enables exploration of multiple failure regions of a search space defined by the random variables.

13. The system of claim 9 , wherein the instructions when executed cause the processor to determine a probability density function based on the set of failure events.

14. The system of claim 13 , wherein the instructions when executed cause the processor to:

determine a weight function based on the probability density function, wherein the weight function is associated with an importance sampling process; and

use the importance sampling process to calculate a failure rate of the IC design.

15. The system of claim 14 , wherein the instructions when executed cause the processor to use an optimization technique to determine a set of excitation waveforms based on maximizing the failure rate of the IC design.

16. The system of claim 15 , wherein each excitation waveform in the set of excitation waveforms is represented as a piece-wise linear function, and wherein the instructions when executed cause the processor to test parametric faults in the IC design using the set of excitation waveforms.

17. A non-transitory computer-readable medium comprising stored instructions, which when executed by a processor, cause the processor to:

determine a set of measurements for a metric of an integrated circuit (IC) design by simulating the IC design over a set of random samples of random variables;

determine a first set of measurement margins based on the set of measurements, wherein each measurement margin corresponds to a difference between a measurement and a threshold;

construct a Gaussian process (GP) model based on the first set of measurement margins, wherein the GP model predicts a second set of measurement margins that would be generated by simulating the IC design; and

determine a set of failure events for the IC design using the GP model, wherein each failure event corresponds to a set of values of the random variables that is expected to cause the metric of the IC design to violate the threshold.

18. The non-transitory computer-readable medium of claim 17 , wherein the random variables include a process variable, a voltage variable, and a temperature variable.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2021
From: JIANG, PEILIN; BHATTACHARYA, MAYUKH; FAN, CHIH PING ANTONY
To: SYNOPSYS, INC.
Reel/Frame 055870/0658 →
Continuity (2)
Provisional Application 62979725 · Feb 21, 2020
Related Publication 20210264087A1 · Aug 26, 2021