Invention Grant
- Patent Title: Reverse donut model
- Patent Title (中): 反向甜甜圈型号
-
Application No.: US12054317Application Date: 2008-03-24
-
Publication No.: US07849430B2Publication Date: 2010-12-07
- Inventor: Richard W. Smith , Hang Kwan , Manzurul Khan
- Applicant: Richard W. Smith , Hang Kwan , Manzurul Khan
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Martine Penilla & Gencarella, LLP
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F9/45

Abstract:
A pruning algorithm for generating a reverse donut model (RDM) for running timing analysis for a block in an IC includes logic to reduce a hierarchical model of the IC to a single level flat model. A block from a plurality of blocks that make up the IC is identified from the single level flat model of the IC. The pruning algorithm is further used to initialize a timer and to define timing constraints associated with each of a plurality of input and output pins associated with the identified block. A RDM for the identified block is generated by identifying and including connectivity information associated with a plurality of input and output pins in an outer boundary of the identified block and at least one layer of interface connection between each of the plurality of input and output pins in the outer layer of the identified block and one or more circuit elements external to the identified block in the IC interfacing with each of the plurality of input and output pins in the identified block. The generated RDM acts as a blackbox for the identified block and is used in place of the identified block for running the timing analysis.
Public/Granted literature
- US20090241081A1 REVERSE DONUT MODEL Public/Granted day:2009-09-24
Information query