Mixture importance sampling and its application to the analysis of SRAM designs in the presence of rare failure events

  • Authors:
  • Rouwaida Kanj;Rajiv Joshi;Sani Nassif

  • Affiliations:
  • IBM Austin Research Labs, Austin, TX;IBM TJ Watson Labs, Yorktown Heights, NY;IBM Austin Research Labs, Austin, TX

  • Venue:
  • Proceedings of the 43rd annual Design Automation Conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a novel methodology for statistical SRAM design and analysis. It relies on an efficient form of importance sampling, mixture importance sampling. The method is comprehensive, computationally efficient and the results are in excellent agreement with those obtained via standard Monte Carlo techniques. All this comes at significant gains in speed and accuracy, with speedup of more than 100X compared to regular Monte Carlo. To the best of our knowledge, this is the first time such a methodology is applied to the analysis of SRAM designs.