Patents by Inventor Huaxing Tang
Huaxing Tang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11227091Abstract: Various aspects of the disclosed technology relate to predicting physical failure analysis-oriented diagnosis resolution. Fault simulation is performed on a circuit design to derive test responses for a set of faults and test patterns for testing circuits fabricated according to the circuit design. The set of faults is grouped into groups of equivalent faults based on the test responses. A group of equivalent faults consists of faults having the same test responses for all test patterns in the test patterns that can activate the faults. A PFA (physical failure analysis)-oriented diagnosis resolution evaluation value is computed by averaging weighted sizes of the groups of equivalent faults. The weight factors for the groups of equivalent faults with sizes greater than a certain number being smaller than the weight factors for rest of the groups of equivalent faults.Type: GrantFiled: February 12, 2021Date of Patent: January 18, 2022Assignee: Siemens Industry Software Inc.Inventors: Huaxing Tang, Jakub Janicki
-
Patent number: 11042679Abstract: This application discloses a computing system implementing an automatic test pattern generation tool to generate test patterns to apply to scan chains in an integrated circuit. The computing system can implement a defect diagnosis tool to simulate a circuit design describing an integrated circuit, inject faults from a fault list into the simulated circuit design, and apply the test patterns to the simulated circuit design. The computing system implementing the defect diagnosis tool can determine fault responses to the test patterns read from the simulated circuit design, which indicate a detection of the faults injected in the simulated circuit design, compress, for each of the faults in the fault list, the fault responses into fault signatures, consolidate the faults from the fault list into fault groups based on the fault signatures, and estimate a diagnosis resolution for the integrated circuit based, at least in part, on the fault groups.Type: GrantFiled: August 31, 2020Date of Patent: June 22, 2021Assignee: Siemens Industry Software Inc.Inventors: Huaxing Tang, Jakub Janicki
-
Patent number: 10795751Abstract: Various aspects of the disclosed technology relate to techniques of logic diagnosis based on cell-aware diagnostic pattern generation. A first diagnosis process is performed on a failed integrated circuit based on a first fail log to generate a first set of defect suspects. The first fail log is generated by applying the first set of test patterns to the failed integrated circuit in a first scan-based test. A second set of test patterns are generated using fault models for internal defects in one or more cells included in the first set of defect suspects. The second set of test patterns are applied to the failure integrated circuit to generate a second fail log. A second diagnosis process is performed on the failure integrated circuit based on the second fail log.Type: GrantFiled: January 30, 2018Date of Patent: October 6, 2020Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Manish Sharma, Wu-Tung Cheng
-
Publication number: 20200302321Abstract: A computing system may include a model training engine configured to train a supervised learning model with a training set comprising training probability distributions computed for training dies through a local phase of a volume diagnosis procedure. The computing system may also include a volume diagnosis adjustment engine configured to access a diagnosis report for a given circuit die that has failed scan testing and compute, through the local phase of the volume diagnosis procedure, a probability distribution for the given circuit die from the diagnosis report. The volume diagnosis adjustment engine may also adjust the probability distribution into an adjusted probability distribution using the supervised learning model and provide the adjusted probability distribution for the given circuit die as an input to a global phase of the volume diagnosis procedure to determine a global root cause distribution for multiple circuit dies that have failed the scan testing.Type: ApplicationFiled: March 22, 2019Publication date: September 24, 2020Inventors: Gaurav Veda, Wu-Tung Cheng, Manish Sharma, Huaxing Tang, Yue Tian
-
Patent number: 10657207Abstract: Failing test pattern simulations are performed to determine initial defect suspects based on injecting faults to defect candidate sites which are derived based on test responses. Initial inter-cell bridge suspects are then determined from cells in the initial defect suspects based on layout information and electrical information of the circuit. Passing test pattern simulations are performed to determine inter-cell bridge suspects from the initial inter-cell bridge suspects.Type: GrantFiled: May 7, 2018Date of Patent: May 19, 2020Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Manish Sharma, Szczepan Urban
-
Patent number: 10592625Abstract: Logic diagnosis is performed on failing reports of defective integrated circuits to derive a diagnosis report for each of the failing reports which comprise information of suspects. The suspects comprise cell internal suspects and interconnect suspects. A probability distribution of root causes for causing the defective integrated circuits is determined to maximize a likelihood of observing the diagnosis reports based on a probability for each of the suspects given each of the root causes and a probability for each of the diagnosis reports given each of the suspects. The probability for each of the diagnosis reports given each of the cell internal suspects is weighted higher than the probability for each of the diagnosis reports given each of the interconnect suspects.Type: GrantFiled: October 26, 2018Date of Patent: March 17, 2020Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Manish Sharma, Wu-Tung Cheng, Gaurav Veda
-
Patent number: 10234502Abstract: 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.Type: GrantFiled: March 9, 2017Date of Patent: March 19, 2019Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Manish Sharma, Robert Brady Benware, Wu-Tung Cheng
-
Publication number: 20180253346Abstract: Various aspects of the disclosed technology relate to techniques of logic diagnosis based on cell-aware diagnostic pattern generation. A first diagnosis process is performed on a failed integrated circuit based on a first fail log to generate a first set of defect suspects. The first fail log is generated by applying the first set of test patterns to the failed integrated circuit in a first scan-based test. A second set of test patterns are generated using fault models for internal defects in one or more cells included in the first set of defect suspects. The second set of test patterns are applied to the failure integrated circuit to generate a second fail log. A second diagnosis process is performed on the failure integrated circuit based on the second fail log.Type: ApplicationFiled: January 30, 2018Publication date: September 6, 2018Inventors: Huaxing Tang, Manish Sharma, Wu-Tung Cheng
-
Publication number: 20180217204Abstract: Various aspects of the present disclosed technology relate to techniques of locating defective memory cells based on scan chain diagnosis. Chain pattern responses of a circuit are first analyzed and at least one or more chain segment defect candidates on one faulty scan chain in the circuit and a fault model associated with the one faulty scan chain are determined. Here, each of the one or more chain segment defect candidates is a counter-based scan chain unit derived from a part or a whole of a memory array. Scan pattern responses are then analyzed to determine one or more memory cell defect candidates in the one or more chain segment defect candidates based on the information of the part or the whole of the memory array and the fault model.Type: ApplicationFiled: January 31, 2017Publication date: August 2, 2018Inventors: Yu Huang, Robert Randal Klingenberg, Huaxing Tang, Jayant Conrad D'Souza, Wu-Tung Cheng
-
Patent number: 9857421Abstract: Aspects of the invention relate to techniques for fault diagnosis based on dynamic circuit design partitioning. According to various implementations of the invention, a sub-circuit is extracted from a circuit design based on failure information of one or more integrated circuit devices. The extraction process may comprise combining fan-in cones of failing observation points included in the failure information. The extraction process may further comprise adding fan-in cones of one or more passing observation points to the combined fan-in cones of the failing observation points. Clock information of test patterns and/or layout information of the circuit design may be extracted and used in the sub-circuit extraction process. The extracted sub-circuit may then be used for diagnosing the one or more integrated circuit devices.Type: GrantFiled: May 4, 2016Date of Patent: January 2, 2018Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Yu Huang, Wu-Tung Cheng, Robert B. Benware, Xiaoxin Fan
-
Publication number: 20160245866Abstract: Aspects of the invention relate to techniques for fault diagnosis based on dynamic circuit design partitioning. According to various implementations of the invention, a sub-circuit is extracted from a circuit design based on failure information of one or more integrated circuit devices. The extraction process may comprise combining fan-in cones of failing observation points included in the failure information. The extraction process may further comprise adding fan-in cones of one or more passing observation points to the combined fan-in cones of the failing observation points. Clock information of test patterns and/or layout information of the circuit design may be extracted and used in the sub-circuit extraction process. The extracted sub-circuit may then be used for diagnosing the one or more integrated circuit devices.Type: ApplicationFiled: May 4, 2016Publication date: August 25, 2016Applicant: Mentor Graphics CorporationInventors: Huaxing Tang, Yu Huang, Wu-Tung Cheng, Robert B. Benware, Xiaoxin Fan
-
Patent number: 9336107Abstract: Aspects of the invention relate to techniques for fault diagnosis based on dynamic circuit design partitioning. According to various implementations of the invention, a sub-circuit is extracted from a circuit design based on failure information of one or more integrated circuit devices. The extraction process may comprise combining fan-in cones of failing observation points included in the failure information. The extraction process may further comprise adding fan-in cones of one or more passing observation points to the combined fan-in cones of the failing observation points. Clock information of test patterns and/or layout information of the circuit design may be extracted and used in the sub-circuit extraction process. The extracted sub-circuit may then be used for diagnosing the one or more integrated circuit devices.Type: GrantFiled: November 19, 2012Date of Patent: May 10, 2016Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Yu Huang, Wu-Tung Cheng, Robert Brady Benware, Xiaoxin Fan
-
Patent number: 9244125Abstract: Aspects of the invention relate to techniques for chain fault diagnosis based on dynamic circuit design partitioning. Fan-out cones for scan cells of one or more faulty scan chains of a circuit design are determined and combined to derive a forward-tracing cone. Fan-in cones for scan cells of the one or more faulty scan chains and for failing observation points of the circuit design are determined and combined to derive a backward-tracing cone. By determining intersection of the forward-tracing cone and the backward-tracing cone, a chain diagnosis sub-circuit for the test failure file is generated. Using the process, a plurality of chain diagnosis sub-circuits may be generated for a plurality of test failure files. Scan chain fault diagnosis may then be performed on the plurality of chain diagnosis sub-circuits with a plurality of computers.Type: GrantFiled: October 25, 2013Date of Patent: January 26, 2016Assignee: Mentor Graphics CorporationInventors: Yu Huang, Huaxing Tang, Wu-Tung Cheng, Robert Brady Benware, Manish Sharma, Xiaoxin Fan
-
Publication number: 20150234978Abstract: Various aspects of the disclosed technology relate to cell internal defect diagnosis techniques. Defect candidates are first determined based on path-tracing through a circuit design. Then, cell internal defect suspects are determined from the defect candidates based on simulating failing test patterns by using cell internal fault models. The defect candidate determination may be further based on simulating the failing test patterns by using conventional fault models. The cell internal defect suspect determination may be further based on simulating passing test patterns by using the cell internal fault models.Type: ApplicationFiled: February 13, 2015Publication date: August 20, 2015Inventors: Huaxing Tang, Robert Brady Benware, Friedrich Hapke, Wu-Tung Cheng, Manish Sharma
-
Publication number: 20150135030Abstract: Fault diagnosis techniques (e.g., effect-cause diagnosis techniques) can be speeded up by, for example, using a relatively small dictionary. Examples described herein exhibit a speed up of effect-cause diagnosis by up to about 160 times. The technologies can be used to diagnose defects using compacted fail data produced by test response compactors. A dictionary of small size can be used to reduce the size of a fault candidate list and also to facilitate procedures to select a subset of passing patterns for simulation. Critical path tracing can be used to handle failing patterns with a larger number of failing bits, and a pre-computed small dictionary can be used to quickly find the initial candidates for failing patterns with a smaller number of failing bits. Also described herein are exemplary techniques for selecting passing patterns for fault simulation to identify faults in an electronic circuit.Type: ApplicationFiled: August 18, 2014Publication date: May 14, 2015Applicant: MENTOR GRAPHICS CORPORATIONInventors: Wei Zou, Wu-Tung Cheng, Huaxing Tang
-
Patent number: 8812922Abstract: Fault diagnosis techniques (e.g., effect-cause diagnosis techniques) can be speeded up by, for example, using a relatively small dictionary. Examples described herein exhibit a speed up of effect-cause diagnosis by up to about 160 times. The technologies can be used to diagnose defects using compacted fail data produced by test response compactors. A dictionary of small size can be used to reduce the size of a fault candidate list and also to facilitate procedures to select a subset of passing patterns for simulation. Critical path tracing can be used to handle failing patterns with a larger number of failing bits, and a pre-computed small dictionary can be used to quickly find the initial candidates for failing patterns with a smaller number of failing bits. Also described herein are exemplary techniques for selecting passing patterns for fault simulation to identify faults in an electronic circuit.Type: GrantFiled: March 20, 2007Date of Patent: August 19, 2014Assignee: Mentor Graphics CorporationInventors: Wei Zou, Huaxing Tang, Wu-Tung Cheng
-
Publication number: 20140164859Abstract: Aspects of the invention relate to techniques for chain fault diagnosis based on dynamic circuit design partitioning. Fan-out cones for scan cells of one or more faulty scan chains of a circuit design are determined and combined to derive a forward-tracing cone. Fan-in cones for scan cells of the one or more faulty scan chains and for failing observation points of the circuit design are determined and combined to derive a backward-tracing cone. By determining intersection of the forward-tracing cone and the backward-tracing cone, a chain diagnosis sub-circuit for the test failure file is generated. Using the process, a plurality of chain diagnosis sub-circuits may be generated for a plurality of test failure files. Scan chain fault diagnosis may then be performed on the plurality of chain diagnosis sub-circuits with a plurality of computers.Type: ApplicationFiled: October 25, 2013Publication date: June 12, 2014Applicant: Mentor Graphics CorporationInventors: Yu Huang, Huaxing Tang, Wu-Tung Cheng, Robert Brady Benware, Manish Sharma, Xiaoxin Fan
-
Patent number: 8707232Abstract: Aspects of the invention relate to techniques for fault diagnosis based on circuit design partitioning. According to various implementations of the invention, a circuit design of a failing die is first partitioned into a plurality of sub-circuits. The sub-circuits may be formed based on fan-in cones of observation points. Shared gate ratios may be used as a metric for adding fan-in cones of observation points into a sub-circuit. Based on test patterns and the sub-circuits, sub-circuit test patterns are determined. Fault diagnosis is then performed on the sub-circuits. The sub-circuit fault diagnosis comprises extracting sub-circuit failure information from the failure information for the failing die. The sub-circuit fault diagnosis may employ fault-free values for boundary gates in the sub-circuits.Type: GrantFiled: June 8, 2012Date of Patent: April 22, 2014Assignee: Mentor Graphics CorporationInventors: Huaxing Tang, Wu-Tung J. Cheng, Robert Brady Benware, Xiaoxin Fan
-
Publication number: 20130024830Abstract: Aspects of the invention relate to techniques for fault diagnosis based on circuit design partitioning. According to various implementations of the invention, a circuit design of a failing die is first partitioned into a plurality of sub-circuits. The sub-circuits may be formed based on fan-in cones of observation points. Shared gate ratios may be used as a metric for adding fan-in cones of observation points into a sub-circuit. Based on test patterns and the sub-circuits, sub-circuit test patterns are determined. Fault diagnosis is then performed on the sub-circuits. The sub-circuit fault diagnosis comprises extracting sub-circuit failure information from the failure information for the failing die. The sub-circuit fault diagnosis may employ fault-free values for boundary gates in the sub-circuits.Type: ApplicationFiled: June 8, 2012Publication date: January 24, 2013Inventors: Huaxing Tang, Wu-Tung J Cheng, Robert Brady Benware, Xiaoxin Fan
-
Patent number: 8201131Abstract: Disclosed below are representative embodiments of methods, apparatus, and systems for generating test patterns having an increased ability to detect untargeted defects. In one exemplary embodiment, for instance, one or more deterministic test values for testing targeted faults (e.g., stuck-at faults or bridging faults) in an integrated circuit design are determined. Additional test values that increase detectability of one or more untargeted defects during testing are determined. One or more test patterns are created that include at least a portion of the deterministic test values and at least a portion of the additional test values. Computer-readable media comprising computer-executable instructions for causing a computer to perform any of the disclosed methods or comprising test patterns generated by any of the disclosed embodiments are also disclosed.Type: GrantFiled: March 16, 2009Date of Patent: June 12, 2012Assignee: Mentor Graphics CorporationInventors: Janusz Rajski, Huaxing Tang, Chen Wang