IP Library Granted Patent US 10,234,502
Granted Patent B1
US 10,234,502 · App. 15/454,909 · Granted Mar 19, 2019

Circuit defect diagnosis based on sink cell fault models

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 10,234,502
App. No.
15/454,909
Granted
Mar 19, 2019
Kind
B1
Abstract

Various aspects of the disclosed technology relate to circuit defect diagnosis based on sink cell fault models. Defect candidates are determined based on path-tracing from failing bits into the circuit design. Based on the defect candidates and one or more conventional fault models, failing test pattern simulations are performed to determine initial defect suspects. Initial defective sink cell suspects are then determined by comparing driving strengths for fan-out cells of the initial defect suspects with driving strengths for corresponding driver cells. Defective sink cell suspects may be identified in the initial defective sink cell suspects based on fault effect propagations and passing test pattern simulations.

Claims (42)

1. A method, executed by at least one processor of a computer, comprising:

applying test patterns to test circuits that are fabricated based on a circuit design, by the at least one processor, to obtain test responses, wherein information of the test responses comprises information of failing bits;

determining defect candidates, by the at least one processor, based on path-tracing from the failing bits into the circuit design;

performing failing test pattern simulations, by the at least one processor, based on one or more conventional fault models and the defect candidates to determine initial defect suspects;

determining initial defective sink cell suspects, by the at least one processor, by comparing driving strengths for fan-out cells of the initial defect suspects with driving strengths for corresponding driver cells;

storing the initial defective sink cell suspects in an output database by the at least one processor.

2. The method recited in claim 1 , wherein the one or more conventional fault models comprise stuck-at fault models.

3. The method recited in claim 2 , wherein the one or more conventional fault models further comprise fault models for cell internal defects.

4. The method recited in claim 1 , further comprising:

determining defective sink cell suspects in the initial defective sink cell suspects based on fault effect propagations derived from the failing test pattern simulations, and storing the defective sink cell suspects in the output database [0035].

5. The method recited in claim 4 , wherein the determining defective sink cell suspects is further based on passing test pattern simulations.

6. The method recited in claim 4 , wherein the determining defective sink cell suspects comprises:

removing from being considered as a defective sink cell suspect each of the initial defective sink cell suspects having a fault effect that propagates through at least one of fellow fan-out cells but not all of the fellow fan-out cells, the fellow fan-out cells being cells sharing a driver cell with the each of the initial defective sink cell suspects.

7. The method recited in claim 1 , wherein the driving strength for a cell is determined based on a number of fan-outs of an output of the cell.

8. One or more non-transitory computer-readable media storing computer-executable instructions for causing one or more processors to perform a method, the method comprising:

applying test patterns to test circuits that are fabricated based on a circuit design, to obtain test responses, wherein information of the test responses comprises information of failing bits;

determining defect candidates based on path-tracing from the failing bits into the circuit design;

performing failing test pattern simulations based on one or more conventional fault models and the defect candidates to determine initial defect suspects;

determining initial defective sink cell suspects by comparing driving strengths for fan-out cells of the initial defect suspects with driving strengths for corresponding driver cells;

storing the initial defective sink cell suspects in an output database.

9. The one or more non-transitory computer-readable media recited in claim 8 , wherein the one or more conventional fault models comprise stuck-at fault models.

10. The one or more non-transitory computer-readable media recited in claim 9 , wherein the one or more conventional fault models further comprise fault models for cell internal defects.

11. The one or more non-transitory computer-readable media recited in claim 8 , wherein the method further comprises:

determining defective sink cell suspects in the initial defective sink cell suspects based on fault effect propagations derived from the failing test pattern simulations, and storing the defective sink cell suspects in the output database.

12. The one or more non-transitory computer-readable media recited in claim 11 , wherein the determining defective sink cell suspects is further based on passing test pattern simulations.

13. The one or more non-transitory computer-readable media recited in claim 11 , wherein the determining defective sink cell suspects comprises:

removing from being considered as a defective sink cell suspect each of the initial defective sink cell suspects having a fault effect that propagates through at least one of fellow fan-out cells but not all of the fellow fan-out cells, the fellow fan-out cells being cells sharing a driver cell with the each of the initial defective sink cell suspects.

14. The one or more non-transitory computer-readable media recited in claim 8 , wherein the driving strength for a cell is determined based on a number of fan-outs of an output of the cell.

15. A system, comprising:

one or more processors, the one or more processors programmed to perform a method, the method comprising:

applying test patterns to test circuits that are fabricated based on a circuit design, to obtain test responses, wherein information of the test responses comprises information of failing bits;

determining defect candidates based on path-tracing from the failing bits into the circuit design;

performing failing test pattern simulations based on one or more conventional fault models and the defect candidates to determine initial defect suspects;

determining initial defective sink cell suspects by comparing driving strengths for fan-out cells of the initial defect suspects with driving strengths for corresponding driver cells;

storing the initial defective sink cell suspects in an output database.

16. The system recited in claim 15 , wherein the one or more conventional fault models comprise stuck-at fault models.

17. The system recited in claim 15 , wherein the method further comprises:

determining defective sink cell suspects in the initial defective sink cell suspects based on fault effect propagations derived from the failing test pattern simulations, and storing the defective sink cell suspects in the output database.

18. The system in claim 17 , wherein the determining defective sink cell suspects is further based on passing test pattern simulations.

19. The system in claim 17 , wherein the determining defective sink cell suspects comprises:

removing from being considered as a defective sink cell suspect each of the initial defective sink cell suspects having a fault effect that propagates through at least one of fellow fan-out cells but not all of the fellow fan-out cells, the fellow fan-out cells being cells sharing a driver cell with the each of the initial defective sink cell suspects.

20. The system in claim 15 , wherein the driving strength for a cell is determined based on a number of fan-outs of an output of the cell.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Jun 24, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056675/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2017
From: TANG, HUAXING; SHARMA, MANISH; BENWARE, ROBERT BRADY; CHENG, WU-TUNG
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 041582/0746 →