Back to results
US 8,136,063 B2Granted
Unfolding algorithm in multirate system folding
AssigneeSynopsys, Inc.
InventorMustafa Ispir
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeSynopsys, Inc.
InventorMustafa Ispir
Estimating the term…
Methods and apparatuses to optimize a circuit representation using unfolding as a preprocessing of the multirate folding. In at least one embodiment of the present invention, a portion of a data flow graph representation of a circuit is optimized using circuit operation level before using optimizing with data flow algorithm and mapping the design onto hardware. In an aspect, the present invention discloses circuit operation level optimization for data flow graph representations with optimizing zero inputs caused by the upsamplers, or with optimizing unused outputs caused by the downsamplers. In at least one embodiment of the present invention, multirate data graph is converted to a single rate data graph before data flow optimizing. In an aspect, converting a multirate data graph to a single rate data graph comprises unfolding the multirate data graph with minimum unfolding factors that are inversely proportional to the clock values.
A method to design a circuit, comprising:
A non-transitory machine readable medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method to design a circuit, the method comprising:
A data processing system to design a circuit, the data processing system comprising:
A method to design a circuit, comprising:
A non-transitory machine readable medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method to design a circuit, the method comprising:
A data processing system to design a circuit, the data processing system comprising:
A method to design a circuit, comprising:
A non-transitory machine readable medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method to design a circuit, the method comprising:
A data processing system to design a circuit, the data processing system comprising:
Dependencies are inferred from the claim text.