Invention Grant
- Patent Title: Statistical design with importance sampling reuse
-
Application No.: US15161462Application Date: 2016-05-23
-
Publication No.: US10387235B2Publication Date: 2019-08-20
- Inventor: Rajiv V. Joshi , Rouwaida N. Kanj , Sani R. Nassif , Carl J. Radens
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Buisness Machines Corporation
- Current Assignee: International Buisness Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Tkacs; Stephen J. Walder, Jr.; Mercedes L. Hobson
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/07 ; G06F17/50

Abstract:
A mechanism is provided for reusing importance sampling for efficient cell failure rate estimation of process variations and other design considerations. First, the mechanism performs a search across circuit parameters to determine failures with respect to a set of performance variables. For a single failure region, the initial search may be a uniform sampling of the parameter space. Mixture importance sampling (MIS) efficiently may estimate the single failure region. The mechanism then finds a center of gravity for each metric and finds importance samples. Then, for each new origin corresponding to a process variation or other design consideration, the mechanism finds a suitable projection and recomputes new importance sampling (IS) ratios.
Public/Granted literature
- US20160266950A1 Statistical Design with Importance Sampling Reuse Public/Granted day:2016-09-15
Information query