Back to results
US 8,302,054 B2Granted
Retiming of multirate system
AssigneeSynopsys, Inc.
InventorsMustafa Ispir, Levent Oktem
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeSynopsys, Inc.
InventorsMustafa Ispir, Levent Oktem
Estimating the term…
Methods and apparatuses for retiming of multirate system for clock period minimization with a polynomial time without sub-optimality. In an embodiment, a normalized factor vector for the nodes of multirate graph is introduced, allowing the formulation of the multirate graph retiming constraints to a form similar to a single rate graph. In an aspect, the retiming constraints are formulated to allowed the usage of linear programming methodology instead of integer linear programming, thus significantly reducing the complexity of the solving algorithm. The present methodology also uses multirate constraints, avoiding unfolding to single rate equivalent, thus avoiding graph size increase. In a preferred embodiment, the parameters of the multirate system are normalized to the normalized factor vector, providing efficient algorithm in term of computational time and memory usage, without any sub-optimality.
A method to retime a multirate system, 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 retime a multirate system, the method comprising:
A data processing system to retime a multirate system, the data processing system comprising:
Dependencies are inferred from the claim text.