IP Library Granted Patent US 8,515,695
Granted Patent B2
US 8,515,695 · App. 12/421,481 · Granted Aug 20, 2013

Method and an apparatus for evaluating small delay defect coverage of a test pattern set on an IC

Inventors: Narendra B. Devta-Prasanna (Milpitas, CA); Sandeep Kumar Goel (Milpitas, CA)
Assignee: LSI Corporation
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 8,515,695
App. No.
12/421,481
Granted
Aug 20, 2013
Kind
B2
Abstract

A method and an apparatus for evaluating SDDC of a test pattern set are disclosed. In one embodiment, the method includes: (1) selecting a transition fault of an IC detected by a test pattern set, the transition fault occurring at a fault site of the IC, (2) identifying path delays of a longest testable path and a longest tested path of the IC, wherein both the longest testable path and the longest tested path include the fault site, (3) determining a SDD detection probability for both the longest testable path and the longest tested path based on a probability that a SDD will be detected if present at the fault site and (4) calculating SDDC for the transition fault by dividing the SDD detection probability of the longest tested path by the SDD detection probability of the longest testable path.

Claims (31)

1. A method performed by a processor for evaluating small delay defect coverage of a set of test patterns on an integrated circuit, comprising the following steps:

(a) selecting a transition fault of an integrated circuit detected by a test pattern set, said transition fault occurring at a fault site of said integrated circuit;

(b) identifying path delays of a longest testable path and a longest tested path of said integrated circuit, wherein both said longest testable path and said longest tested path include said fault site;

(c) determining a small delay defect detection probability for both said longest testable path and said longest tested path, wherein said small delay defect detection probability for said longest testable path is a probability that if a delay defect occurs, said delay defect at said fault site is equal to or greater than a difference between a system clock period and a path delay of said longest testable path and said small delay detection probability for said longest tested path is a probability that if a delay defect occurs, said delay defect at said fault site is equal to or greater than a difference between a test clock period and a path delay of said longest tested path; and

(d) calculating small delay defect coverage for said transition fault by dividing said small delay defect detection probability of said longest tested path by said small delay defect detection probability of said longest testable path;

wherein step (c) is performed by said processor.

2. The method as recited in claim 1 further comprising determining said small delay defect detection probability for both said longest testable path and said longest tested path according to delay defect distribution data.

3. The method as recited in claim 2 further comprising assigning a value, when said delay defect distribution data is unavailable, for said small delay defect detection probability for both said longest testable path and said longest tested path based on said path delays of said longest testable path and said longest tested path.

4. The method as recited in claim 1 further comprising repeating steps (a), (b), (c) and (d) for additional transition faults detected by said test pattern set.

5. The method as recited in claim 4 further comprising summing said small delay defect coverage for said transition fault with additional small delay defect coverages calculated for said additional transition faults to obtain a small delay detect coverage for all transition faults detected by said test pattern set.

6. The method as recited in claim 5 further comprising assigning small delay defect coverage values of one for shift testable faults of said integrated circuit detected by said test pattern set.

7. The method as recited in claim 6 further comprising determining a total small delay detect coverage value of said test pattern set by adding said small delay detect coverage for said all transition faults and said small delay defect coverage values for said shift testable faults.

8. The method as recited in claim 1 wherein said test pattern set includes multiple test patterns.

9. The method as recited in claim 1 further comprising determining a preferred test clock speed for said test pattern set by varying a test clock period.

10. A test pattern evaluator embodied as a plurality of instructions on a non-transitory computer-readable storage medium that when said plurality of instructions are executed by a processor cause said processor to evaluate small delay defect coverage of a test pattern set, said test pattern evaluator comprising:

a delay determiner configured to identify path delays of a longest testable path and a longest tested path of an integrated circuit for each transition fault detected by a test pattern set, wherein said longest testable path and said longest tested path for said each transition fault include a fault site of said each transition fault; and

a small delay defect coverage calculator configured to determine small delay defect coverage for said test pattern set by summing, for said each transition fault, a fault probability detection factor obtained by dividing a small delay defect detection probability of said longest tested path by a small delay defect detection probability of said longest testable path, wherein said small delay defect detection probability for said longest testable path is a probability that if a delay defect occurs, said delay defect at said fault site is equal to or greater than a difference between a system clock period and a path delay of said longest testable path and said small delay detection probability for said longest tested path is a probability that if a delay defect occurs, said delay defect at said fault site is equal to or greater than a difference between a test clock period and a path delay of said longest tested path.

11. The test pattern evaluator as recited in claim 10 wherein said small delay defect coverage calculator is further configured to determine said small delay defect detection probability for said longest testable path and said longest tested path based on a probability that a small delay defect will be detected if present at said fault site.

12. The test pattern evaluator as recited in claim 11 wherein said small delay defect coverage calculator is configured to determine said small delay defect detection probability for both said longest testable path and said longest tested path according to delay defect distribution data.

13. The test pattern evaluator as recited in claim 12 wherein said small delay defect coverage calculator is configured to assign a value, when said delay defect distribution data is unavailable, for said small delay defect detection probability for both said longest testable path and said longest tested path based on said path delays of said longest testable path and said longest tested path.

14. The test pattern evaluator as recited in claim 10 wherein said small delay defect coverage calculator is further configured to assign small delay defect coverage values of one for shift testable faults of said integrated circuit detected by said test pattern set.

15. The test pattern evaluator as recited in claim 14 wherein said small delay defect coverage calculator is further configured to determine small delay defect coverage value of said test pattern set by adding said small delay detect coverage and said small delay defect coverage values for said shift testable faults.

16. The test pattern evaluator as recited in claim 10 wherein said test pattern set includes multiple test patterns.

17. The test pattern evaluator as recited in claim 10 wherein said small delay defect coverage calculator is further configured to determine a preferred test clock speed for said test pattern set by varying a test clock period.

18. An apparatus for evaluating small delay defect coverage of a set of test patterns on an integrated circuit, comprising:

circuitry for selecting a transition fault of an integrated circuit detected by a test pattern set, said transition fault occurring at a fault site of said integrated circuit;

circuitry for identifying path delays of a longest testable path and a longest tested path of said integrated circuit, wherein both said longest testable path and said longest tested path include said fault site;

circuitry for determining a small delay defect detection probability for both said longest testable path and said longest tested path, wherein said small delay defect detection probability for said longest testable path is a probability that if a delay defect occurs said delay defect at said fault site is equal to or greater than a difference between a system clock period and a path delay of said longest testable path and said small delay detection probability for said longest tested path is a probability that if a delay defect occurs, said delay defect at said fault site is equal to or greater than a difference between a test clock period and a path delay of said longest tested path; and

circuitry for calculating small delay defect coverage for said transition fault by dividing said small delay defect detection probability of said longest tested path under test clock conditions by said small delay defect detection probability of said longest testable path under system clock conditions.

19. The apparatus as recited in claim 18 further comprising circuitry for determining a total small delay detect coverage value for said test pattern set as a percentage value based on all faults detected by said test pattern set, a sum of small delay detect coverage values for all transition faults detected by said test pattern set and a small delay defect coverage value representing shift testable faults detected by said test pattern set.

20. The apparatus as recited in claim 18 further comprising circuitry for determining a preferred test clock speed for said test pattern set by varying a test clock period to be greater than a system clock speed of said integrated circuit.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Apr 15, 2022
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
Reel/Frame 059720/0223 →
SECURITY INTEREST Recorded Feb 1, 2018
From: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 045216/0020 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2017
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.; BROADCOM CORPORATION
To: BELL SEMICONDUCTOR, LLC
Reel/Frame 044887/0109 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2009
From: DEVTA-PRASANNA, NARENDRA B.; GOEL, SANDEEP KUMAR
To: LSI CORPORATION
Reel/Frame 022530/0026 →
Continuity (1)
Related Publication 20100262394A1 · Oct 14, 2010