Multiple Defect Diagnosis via Seed Net Tree Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multiple defect diagnosis methods in IC manufacturing are time-consuming and expensive, particularly when dealing with multiple defects, as they require extensive iterative simulations and testing, which is inefficient and costly.

Innovation Solution

A method that involves receiving a gate-level netlist and test patterns, deriving seed nets, calculating similarities between them to generate a single seed-net tree, and identifying suspected seed nets to reduce the need for iterative simulations and testing by analyzing correlations between erroneous outputs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If iterative multiple fault simulation is used to find faults one at a time, then diagnostic accuracy is improved, but time consumption and computational cost increase significantly

Engineering Contradiction:
Improvediagnostic accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the diagnostic process into two phases: (1) generating multiple candidate faults in parallel from test failures, and (2) iteratively selecting and verifying faults. This segmentation allows the system to generate comprehensive fault candidates simultaneously rather than sequentially, reducing time consumption while maintaining diagnostic accuracy through subsequent verification steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by generating all candidate faults in advance using test failures and simulation before the actual diagnostic selection process. By pre-computing the fault candidate set and their coverage of test failures, the system avoids time-consuming iterative simulations during the diagnostic phase, significantly reducing overall time consumption while preserving accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple iterations of testing with diagnostic patterns are performed, then fault distinction capability is improved, but production cost increases

Engineering Contradiction:
Improvefault distinction capabilityVSAvoidproduction cost
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent uses fault simulation to create virtual copies of test failures and generates simulated failure patterns for candidate faults. By working with these simulated copies rather than performing multiple physical testing iterations, the system achieves fault distinction capability at lower production cost, avoiding the expenses associated with repeated ATE testing.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the parameter of test application by using simulated test patterns derived from fault simulation rather than physical test patterns. This parameter change allows the system to evaluate fault distinction capability through computational analysis of simulated responses, significantly reducing production costs compared to multiple physical testing iterations while maintaining diagnostic effectiveness.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If comprehensive fault simulation is performed to cover all test failures, then diagnostic completeness is improved, but computational complexity increases

Engineering Contradiction:
Improvediagnostic completenessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by generating candidate faults that may exceed the minimum needed to cover test failures, then using selection criteria to identify the most relevant faults. This approach ensures diagnostic completeness by considering a comprehensive set of candidates while managing computational complexity through efficient selection and verification processes that focus computational resources on the most promising candidates.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9983264B2Multiple defect diagnosis method and machine readable media
Publication Date: 2018.05.29 REALTEK SEMICON CORP
  • US9983264B2 patent drawing
  • US9983264B2 patent drawing
  • US9983264B2 patent drawing

AI summary

A multiple defect diagnosis method includes: receiving a gate-level netlist of a chip, a plurality of test patterns and a plurality of test failure reports; deriving a plurality of seed nets from the gate-level netlist according to the plurality of test patterns and the plurality of test failure reports; utilizing a processor to compute similarity between the plurality of seed nets, and accordingly merging the plurality of seed nets to obtain a single seed net tree; and deriving at least one suspected seed net according to the single seed net tree.