Invention Grant
US08578311B1 Method and system for optimal diameter bounding of designs with complex feed-forward components 失效
具有复杂前馈组件的设计的最佳直径界限的方法和系统

Method and system for optimal diameter bounding of designs with complex feed-forward components
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.
Information query
Patent Agency Ranking
0/0