Optimal partitioners and end-case placers for standard-cell layout

  title={Optimal partitioners and end-case placers for standard-cell layout},
  author={Andrew E. Caldwell and Andrew B. Kahng and Igor L. Markov},
We study alternatives to classic Fiduccia–Mattheyses (FM)-based partitioning algorithms in the context of end-case processing for top-down standard-cell placement. While the divide step in the top-down divide and conquer is usually performed heuristically, we observe that optimal solutions can be found for many sufficiently small partitioning instances . Our main motivation is that small partitioning instances frequently contain multiple cells that are larger than the prescribed partitioning… CONTINUE READING
Highly Cited
This paper has 127 citations. REVIEW CITATIONS
83 Citations
3 References
Similar Papers


Publications citing this paper.

128 Citations

Citations per Year
Semantic Scholar estimates that this publication has 128 citations based on the available data.

See our FAQ for additional information.


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

Optimal partitioners and end-case placers for standard cell layout

  • A. E. Caldwell, A. B. Kahng, I. L. Markov
  • Proc. IEEE Int. Symp. Physical Design , Monterey…
  • 1998
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…