Name
Title | ||
|---|---|---|
REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage |
Abstract | ||
|---|---|---|
Statistical circuit simulation is exhibiting increasing importance for circuit design under process variations. Existing approaches cannot efficiently analyze the failure probability for circuits with a large number of variation, nor handle problems with multiple disjoint failure regions. The proposed rare event microscope (REscope) first reduces the problem dimension by pruning the parameters with little contribution to circuit failure. Furthermore, we applied a nonlinear classifier which is capable of identifying multiple disjoint failure regions. In REscope, only likely-to-fail samples are simulated then matched to a generalized pareto distribution. On a 108-dimension charge pump circuit in PLL design, REscope outperforms the importance sampling and achieves more than 2 orders of magnitude speedup compared to Monte Carlo. Moreover, it accurately estimates failure rate, while the importance sampling totally fails because failure regions are not correctly captured. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1145/2593069.2593202 | DAC |
Keywords | Field | DocType |
process variation,algorithms,pareto distribution,design,nonlinear classifier,rare event microscope,rescope,multiple disjoint failure regions,yield estimation,failure region coverage,charge pump circuits,monte carlo methods,pll design,importance sampling,phase locked loops,simulation,generalized pareto distribution,high-dimensional statistical circuit simulation,integrated circuit design,classification,circuit design,circuit simulation,charge pump circuit,support vector machines,measurement | Mathematical optimization,Monte Carlo method,Importance sampling,Computer science,Hybrid Monte Carlo,Algorithm,Circuit design,Failure rate,Electronic engineering,Monte Carlo integration,Electronic circuit,Speedup | Conference |
ISSN | Citations | PageRank |
0738-100X | 8 | 0.63 |
References | Authors | |
15 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wei Wu | 1 | 12 | 1.87 |
| Wenyao Xu | 2 | 615 | 77.06 |
| Ramayya Krishnan | 3 | 1389 | 144.36 |
| Yen-Lung Chen | 4 | 24 | 4.59 |
| Lei He | 5 | 16 | 7.77 |