Fast statistical analysis of rare circuit failure events via scaled-sigma sampling for high-dimensional variation space

Conference Paper

Accurately estimating the rare failure rates for nanoscale circuit blocks (e.g., SRAM, DFF, etc.) is a challenging task, especially when the variation space is high-dimensional. In this paper, we propose a novel scaled-sigma sampling (SSS) method to address this technical challenge. The key idea of SSS is to generate random samples from a distorted distribution for which the standard deviation (i.e., sigma) is scaled up. Next, the failure rate is accurately estimated from these scaled random samples by using an analytical model derived from the theorem of 'soft maximum'. Several circuit examples designed in nanoscale technologies demonstrate that the proposed SSS method achieves superior accuracy over the traditional importance sampling technique when the dimensionality of the variation space is more than a few hundred. © 2013 IEEE.

Full Text

Duke Authors

Cited Authors

  • Sun, S; Li, X; Liu, H; Luo, K; Gu, B

Published Date

  • December 1, 2013

Published In

Start / End Page

  • 478 - 485

International Standard Serial Number (ISSN)

  • 1092-3152

International Standard Book Number 13 (ISBN-13)

  • 9781479910717

Digital Object Identifier (DOI)

  • 10.1109/ICCAD.2013.6691160

Citation Source

  • Scopus