Invention Grant
US08155938B2 Method and apparatus for sampling and predicting rare events in complex electronic devices, circuits and systems
失效
在复杂电子设备,电路和系统中采样和预测罕见事件的方法和装置
- Patent Title: Method and apparatus for sampling and predicting rare events in complex electronic devices, circuits and systems
- Patent Title (中): 在复杂电子设备,电路和系统中采样和预测罕见事件的方法和装置
-
Application No.: US12057537Application Date: 2008-03-28
-
Publication No.: US08155938B2Publication Date: 2012-04-10
- Inventor: Amith Singhee , Rob Rutenbar
- Applicant: Amith Singhee , Rob Rutenbar
- Applicant Address: US PA Pittsburgh
- Assignee: Carnegie Mellon University
- Current Assignee: Carnegie Mellon University
- Current Assignee Address: US PA Pittsburgh
- Agent David Garrod
- Main IPC: G06G7/48
- IPC: G06G7/48

Abstract:
The invention provides methods for enhancing circuit reliability under statistical process variation. For highly replicated circuits such as SRAMs and flip flops, a rare statistical event for one circuit may induce a not-so-rare system failure. To combat this, the invention discloses the method called “Statistical Blockade,” a Monte Carlo-type technique that allows the efficient filtering—blocking—of unwanted samples insufficiently rare in the tail distributions of interest, with speedups of 10-100×. Additionally, the core Statistical Blockade technique is further extended in a “recursive” or “bootstrap” formulation to create even greater efficiencies under a much wider variety of circuit performance metrics, in particular two-sided metrics such a Data Retention Voltage (DRV) which prior Monte Carlo techniques could not handle.
Public/Granted literature
Information query