Eecient Implementation of Retiming

  title={Eecient Implementation of Retiming},
  author={Narendra V. Shenoy and Richard Rudell},
Narendra Shenoy Richard Rudell Synopsys Inc., 700 E. Middle eld Road, Mountain View CA 94043 Abstract Retiming is a technique for optimizing sequential circuits. It repositions the registers in a circuit leaving the combinational cells untouched. The objective of retiming is to nd a circuit with the minimum number of registers for a speci ed clock period. More than ten years have elapsed since Leiserson and Saxe rst presented a theoretical formulation to solve this problem for single-clock edge… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
11 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

Network ow Algorithms

  • A. Goldberg, E. Tardos, R. E. Tarjan
  • Technical report, Department of Computer Science…
  • 1989
Highly Influential
3 Excerpts

Decomposable Searching Problems and Circuit Optimizations by retiming: Two Studies in General Transfromations of Computational Struc- tures

  • J. B. Saxe
  • PhD thesis, Carnegie-Mellon University,
  • 1985
2 Excerpts

Optimizing Syn- chronous Systems

  • C. E. Leiserson, J. B. Saxe
  • In Journal of VLSI and Computer Systems,
  • 1983
1 Excerpt

Combinatorial Optimization: networks and Matroids

  • E. L. Lawler
  • Holt, Rinehart and Winston,
  • 1976
1 Excerpt

Similar Papers

Loading similar papers…