摘要 |
A process for optimally retiming until delay sequential circuits involves first computing the optimal clock period of the circuit by a novel computation method and then relocating the flip flops in the circuit to provide the computed optimal clock period for the circuit. The optimal clock period is computed by viewing the circuit as an interconnection of path segments with pre-specified delays, constructing a path graph of the circuit that has as many vertices as there are latches in the circuit, and formulating an integer linear program to compute the minimum clock period phi opt for which the path graph has no critical cycles. phi opt is also the optimal clock period of the circuit.
|