Retiming Synchronous Circuitry

This paper shows how the technique of retiming can be used to transform a given sycnhronous circuit into a more efficient circuit under a variety of different cost criteria. We model a circuit as a graph, and we give an O(|V||E|log|V|) algorithm for determining an equivalent circuit with the smalles...

Full description

Bibliographic Details
Main Authors: Leiserson, Charles E., Saxe, James B.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149118