Marsh:min-area retiming with setup and hold constraints

@article{Sundararajan1999MarshminareaRW,
  title={Marsh:min-area retiming with setup and hold constraints},
  author={Vijay Sundararajan and Sachin S. Sapatnekar and Keshab K. Parhi},
  journal={1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051)},
  year={1999},
  pages={2-6}
}
This paper describes a polynomial time algorithm for min-area retiming for edge-triggered circuits to handle <italic>both</italic> setup and hold constraints. Given a circuit <italic>G</italic> and a target clock period <italic>c</italic>, our algorithm either outputs a retimed version of <italic>G</italic> satisfying setup and hold constraints or reports that such a solution is not possible, in &Ogr;(|<italic>V</italic><supscrpt>3</supscrpt>|<italic>log</italic>|<italic>V</italic>|<italic>log… CONTINUE READING