SafeChoice: a novel clustering algorithm for wirelength-driven placement

@inproceedings{Yan2010SafeChoiceAN,
  title={SafeChoice: a novel clustering algorithm for wirelength-driven placement},
  author={Jackey Z. Yan and Chris C. N. Chu and Wai-Kei Mak},
  booktitle={ISPD},
  year={2010}
}
This paper presents SafeChoice (SC), a novel clustering algorithm for wirelength-driven placement. Unlike all previous approaches, SC is proposed based on a fundamental theorem, safe condition which guarantees that clustering would not degrade the placement wirelength. To derive such a theorem, we first introduce the concept of safe clustering, i.e., do clustering without degrading the placement quality. To check the safe condition for pair-wise clustering, we propose selective enumeration… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
8 Citations
1 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…