Skip to main content

Statistical rare-event analysis and parameter guidance by elite learning sample selection

Publication ,  Journal Article
Zhao, Y; Kim, T; Shin, H; Tan, SXD; Li, X; Chen, H; Wang, H
Published in: ACM Transactions on Design Automation of Electronic Systems
May 27, 2016

Accurately estimating the failure region of rare events for memory-cell and analog circuit blocks under process variations is a challenging task. In this article, we propose a new statistical method, called EliteScope, to estimate the circuit failure rates in rare-event regions and to provide conditions of parameters to achieve targeted performance. The new method is based on the iterative blockade framework to reduce the number of samples, but consists of two new techniques to improve existingmethods. First, the new approach employs an elite-learning sample-selection scheme, which can consider the effectiveness of samples and well coverage for the parameter space. As a result, it can reduce additional simulation costs by pruning less effective samples while keeping the accuracy of failure estimation. Second, the EliteScope identifies the failure regions in terms of parameter spaces to provide a good design guidance to accomplish the performance target. It applies variance-based feature selection to find the dominant parameters and then determine the in-spec boundaries of those parameters. We demonstrate the advantage of our proposed method using several memory and analog circuits with different numbers of process parameters. Experiments on four circuit examples show that EliteScope achieves a significant improvement on failure-region estimation in terms of accuracy and simulation cost over traditional approaches. The 16b 6T-SRAM column example also demonstrates that the new method is scalable for handling large problems with large numbers of process variables.

Duke Scholars

Published In

ACM Transactions on Design Automation of Electronic Systems

DOI

EISSN

1557-7309

ISSN

1084-4309

Publication Date

May 27, 2016

Volume

21

Issue

4

Related Subject Headings

  • Design Practice & Management
  • 4612 Software engineering
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Zhao, Y., Kim, T., Shin, H., Tan, S. X. D., Li, X., Chen, H., & Wang, H. (2016). Statistical rare-event analysis and parameter guidance by elite learning sample selection. ACM Transactions on Design Automation of Electronic Systems, 21(4). https://doi.org/10.1145/2875422
Zhao, Y., T. Kim, H. Shin, S. X. D. Tan, X. Li, H. Chen, and H. Wang. “Statistical rare-event analysis and parameter guidance by elite learning sample selection.” ACM Transactions on Design Automation of Electronic Systems 21, no. 4 (May 27, 2016). https://doi.org/10.1145/2875422.
Zhao Y, Kim T, Shin H, Tan SXD, Li X, Chen H, et al. Statistical rare-event analysis and parameter guidance by elite learning sample selection. ACM Transactions on Design Automation of Electronic Systems. 2016 May 27;21(4).
Zhao, Y., et al. “Statistical rare-event analysis and parameter guidance by elite learning sample selection.” ACM Transactions on Design Automation of Electronic Systems, vol. 21, no. 4, May 2016. Scopus, doi:10.1145/2875422.
Zhao Y, Kim T, Shin H, Tan SXD, Li X, Chen H, Wang H. Statistical rare-event analysis and parameter guidance by elite learning sample selection. ACM Transactions on Design Automation of Electronic Systems. 2016 May 27;21(4).

Published In

ACM Transactions on Design Automation of Electronic Systems

DOI

EISSN

1557-7309

ISSN

1084-4309

Publication Date

May 27, 2016

Volume

21

Issue

4

Related Subject Headings

  • Design Practice & Management
  • 4612 Software engineering
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0803 Computer Software