Paper Info
Title
Statistical blockade: a novel method for very fast Monte Carlo simulation of rare circuit events, and its application
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 10X-100X over standard Monte Carlo.
Year
DOI
Venue
2007
10.1109/DATE.2007.364490
DATE
Keywords
Field
DocType
data mining,extreme value theory,circuit reliability,statistical blockade,fast monte carlo simulation,standard monte carlo,rare statistical event,rare event,novel method,statistical process variation,rare circuit event,efficient sampling,novel monte carlo technique,tail,monte carlo,monte carlo simulation,importance sampling,probability distribution,monte carlo technique,memory footprint,energy optimization,statistical distributions,measurement,monte carlo methods,statistics,symmetric cipher,statistical analysis,process variation
Importance sampling,Monte Carlo method,Computer science,Extreme value theory,Circuit reliability,Real-time computing,Sampling (statistics),Statistical process control,Electronic circuit,Rare events
Conference
ISSN
Citations 
PageRank 
1530-1591
59
4.28
References 
Authors
7
2
Name
Order
Citations
PageRank
Amith Singhee134722.94
Rob A. Rutenbar22283280.48