Invention Grant
- Patent Title: Statistical design with importance sampling reuse
- Patent Title (中): 具有重要性抽样重用的统计设计
-
Application No.: US14242418Application Date: 2014-04-01
-
Publication No.: US09348680B2Publication Date: 2016-05-24
- 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 Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Tkacs; Stephen J. Walder, Jr.; William J. Stack
- Main IPC: G06F11/00
- IPC: G06F11/00 ; 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
- US20140215274A1 Statistical Design with Importance Sampling Reuse Public/Granted day:2014-07-31
Information query