IP Library Granted Patent US 7,689,952
Granted Patent B2
US 7,689,952 · App. 11/780,085 · Granted Mar 30, 2010

System and method for determining and visualizing tradeoffs between yield and performance in electrical circuit designs

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 7,689,952
App. No.
11/780,085
Granted
Mar 30, 2010
Kind
B2
Abstract

A system that includes a candidate generator that generates candidate vectors having as components performance specifications of an electrical circuit design. The system also includes a performance estimator that generates performance vectors of the electrical circuit design, the performance vectors having as components performance values of the electrical circuit design. The candidate vectors and the performance vectors are input into a statistical estimator that calculates a statistical parameter, for example, yield, for each candidate vector in accordance with the performance vectors. The system further includes a filter that receives the candidate vectors and their respective statistical parameters, and outputs a filtered candidate vector with its corresponding filtered statistical parameter. A display system visually represents the filtered candidate vector and its corresponding filtered statistical parameter.

Claims (31)

1. A system for evaluating tradeoff between a statistical parameter and performance for an electrical circuit design (ECD), the system comprising:

a candidate generator for providing candidate vectors for the ECD, each candidate vector having as components a plurality of performance specifications of the ECD;

a performance estimator for providing performance vectors for the ECD, each performance vector having as components a plurality of performance values of the ECD, each performance value having a counterpart performance specification;

a statistical estimator for receiving the candidate vectors and the performance vectors, and for calculating the statistical parameter for at least one candidate vector in accordance with pre-determined calculations based on the at least one candidate vector and the performance vectors;

a filter for receiving the at least one candidate vector and its respective statistical parameter, and for filtering the at least one candidate vector in accordance with pre-determined criteria to produce at least one filtered candidate vector with its respective statistical parameter; and

a display system for visually representing the at least one filtered candidate vector and its respective statistical parameter.

2. The system of claim 1 wherein the predetermined criteria specify a selection of the at least one filtered candidate vector whose statistical parameter and performance specifications are non-dominated by those of another candidate vector.

3. The system of claim 1 wherein the statistical parameter is one of an overall yield, a partial yield associated with a specific circuit performance, a standard deviation of the specific circuit performance, a standard deviation of the specific circuit performance, a process capability (Cp) of the specific circuit performance, and an overall process capability (Cpk).

4. The system of claim 1 further comprising additional statistical estimators, each for receiving the candidate vectors and the performance vectors, and each for calculating an additional statistical parameter for the at least one candidate vector in accordance with additional pre-determined calculations based on the at least one candidate vector and the performance vectors wherein, the filter is further for receiving each additional statistical parameter and for filtering the at least one candidate vector in accordance with additional pre-determined criteria to produce additional filtered candidate vectors with their respective statistical parameters, the display system further for visually representing the additional filtered candidate vector and their respective statistical parameters.

5. The system of claim 1 further comprising a user input module operatively connected to the display system, the user input module for enabling a user to select a filtered candidate vector for export to a circuit design program.

6. The system of claim 4 wherein the pre-determined criteria and the additional pre-determined criteria include at least one of: non-dominated filtering criteria, clustering criteria, k-optimality filtering criteria, and fuzzy non-dominated filtering criteria.

7. The system of claim 1 wherein the display system includes a graphing engine for visually representing the at least one selected candidate vector graphically.

8. The system of claim 7 wherein the graphing engine includes at least one of: polar plot graphing capabilities and parallel coordinates plotting capabilities.

9. The system of claim 1 wherein the performance estimator includes performance vectors obtained from an ECD fabrication facility.

10. The system of claim 1 wherein the performance estimator includes a statistical simulator for generating performance vectors of the ECD based on a fabrication model.

11. The system of claim 10 wherein the statistical simulator includes at least one of a Monte Carlo simulator, a regression analysis engine and a density estimator.

12. A tangible computer-readable medium having recorded thereon statements and instructions for execution by a computer of a method of presenting tradeoffs between a statistical parameter and performance for an electrical circuit design (ECD), the method comprising steps of:

generating a set of candidate vectors based on the ECD, each candidate vector having as components performance specifications based on the ECD;

generating performance vectors for the ECD, each performance vector having as components performance values associated with parameters of the ECD;

calculating the statistical parameter for at least one candidate vector in accordance with pre-determined calculations based on the at least one candidate vector and the performance vectors;

filtering the at least one candidate vector in accordance with pre-determined criteria to produce at least one filtered candidate vector with its respective statistical parameter; and

displaying the at least one filtered candidate vectors and its respective statistical parameter.

13. The tangible computer-readable medium of claim 12 wherein the step of generating performance vectors includes providing performance vectors obtained from an ECD fabrication facility.

14. The tangible computer-readable medium of claim 12 wherein the step of generating performance vectors includes using a simulator to generate the performance vectors.

15. The tangible computer-readable medium of claim 14 wherein the simulator includes at least one of a Monte Carlo simulator, a regression analysis engine and a density estimator simulator.

16. The tangible computer-readable medium of claim 12 wherein calculating the statistical parameter includes calculating at least one of an overall yield, a partial yield associated with a specific circuit performance, a standard deviation of the specific circuit performance, a standard deviation of the specific circuit performance, a process capability (Cp) of the specific circuit performance, and an overall process capability (Cpk).

17. The tangible computer-readable medium of claim 12 wherein the pre-determined criteria include at least one of: non-dominated filtering criteria, clustering criteria, k-optimality filtering criteria, and fuzzy non-dominated filtering criteria.

18. The tangible computer-readable medium of claim 12 wherein the step of displaying the filtered candidate vectors includes graphically representing each of the filtered candidate vectors in at least one of a two-dimensional scatter plot, a three-dimensional scatter plot, a radar plot, a parallel coordinates plot and a list.

19. The tangible computer-readable medium of claim 12 further comprising steps of:

selecting a filtered candidate vector; and

exporting the selected filtered candidate vector to a circuit design program.

Assignments (7)
MERGER AND CHANGE OF NAME Recorded Jun 2, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056510/0240 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2019
From: MENTOR GRAPHICS (CANADA) ULC
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 047992/0327 →
CHANGE OF NAME Recorded Jan 14, 2019
From: MENTOR GRAPHICS (CANADA) LIMITED
To: MENTOR GRAPHICS (CANADA) ULC
Reel/Frame 048071/0691 →
MERGER AND CHANGE OF NAME Recorded May 7, 2018
From: SOLIDO DESIGN AUTOMATION INC.; MENTOR GRAPHICS (CANADA) LIMITED
To: MENTOR GRAPHICS (CANADA) LIMITED
Reel/Frame 045730/0583 →
FULL DISCHARGE OF SECURITY INTEREST Recorded Nov 28, 2017
From: COMERICA BANK
To: SOLIDO DESIGN AUTOMATION INC.
Reel/Frame 044837/0405 →
SECURITY AGREEMENT Recorded Jun 18, 2012
From: SOLIDO DESIGN AUTOMATION INC.
To: COMERICA BANK
Reel/Frame 028397/0236 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2007
From: MCCONAGHY, TRENT LORNE, MR.; CAZABON, CHARLES, MR.; GE, JIANDONG, MR.; RUSAW, SHAWN, MR.; BREEN, KRISTOPHER, MR.; COUTU, JASON, MR.
To: SOLIDO DESIGN AUTOMATION INC.
Reel/Frame 019853/0525 →