Statistical Blockade: A novel method for very fast Monte Carlo simulation of rare circuit events, and its application

Amith Singhee, Robin A Rutenbar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Circuit reliability under statistical process variation is an area of growing concern. 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. Existing techniques perform poorly when tasked to generate both efficient sampling and sound statistics for these rare events. Statistical Blockade is a novel Monte Carlo technique that allows us to efficiently filter-to block-unwanted samples insufficiently rare in the tail distributions we seek. The method synthesizes ideas from data mining and Extreme Value Theory, and shows speed-ups of x10-x100 over standard Monte Carlo.

Original languageEnglish (US)
Title of host publicationDesign, Automation, and Test in Europe
Subtitle of host publicationThe Most Influential Papers of 10 Years Date
PublisherSpringer
Pages235-251
Number of pages17
ISBN (Print)9781402064876
DOIs
StatePublished - Dec 1 2008

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Statistical Blockade: A novel method for very fast Monte Carlo simulation of rare circuit events, and its application'. Together they form a unique fingerprint.

Cite this