Invention Grant
US08578311B1 Method and system for optimal diameter bounding of designs with complex feed-forward components
失效
具有复杂前馈组件的设计的最佳直径界限的方法和系统
- Patent Title: Method and system for optimal diameter bounding of designs with complex feed-forward components
- Patent Title (中): 具有复杂前馈组件的设计的最佳直径界限的方法和系统
-
Application No.: US13467425Application Date: 2012-05-09
-
Publication No.: US08578311B1Publication Date: 2013-11-05
- Inventor: Jason R. Baumgartner , Michael L. Case , Robert L. Kanzelman , Hari Mony
- Applicant: Jason R. Baumgartner , Michael L. Case , Robert L. Kanzelman , Hari Mony
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Yudell Isidore Ng Russell PLLC
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A computer-implemented method includes a processor identifying, within the netlist, at least one strongly connected components (SCCs) that has a reconvergent fanin input with at least two input paths from the reconvergent fanin input having a different propagation delay to the SCC. The method then computes an additive diameter for the netlist comprising at least one SCC, where the additive diameter includes a fanin additive diameter determined based on a propagation delay difference of the at least two input paths to a SCC and a number of complex feed-forward components within at least one input path. In response to the reconvergent fanin input to the SCC providing a binate function, the method computes a multiplicative diameter for the SCC utilizing a least common multiple (LCM) derived from one or more propagation delay differences across each reconvergent fanin input leading to the SCC.
Public/Granted literature
- US20130305197A1 METHOD AND SYSTEM FOR OPTIMAL DIAMETER BOUNDING OF DESIGNS WITH COMPLEX FEED-FORWARD COMPONENTS Public/Granted day:2013-11-14
Information query