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.: US12057537
    Application Date: 2008-03-28
  • Publication No.: US08155938B2
    Publication Date: 2012-04-10
  • Inventor: Amith SingheeRob Rutenbar
  • Applicant: Amith SingheeRob 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
Method and apparatus for sampling and predicting rare events in complex electronic devices, circuits and systems
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.
Information query
Patent Agency Ranking
0/0