Combining clustering and partitioning in quadratic placement

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 4, Issue , 2003, Pages

  Lu, Yongqiang ^a   Hong, Xianlong ^a   Hou, Wenting ^a   Wu, Weimin ^a   Cai, Yici ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

CLUSTERING METHODS;

NETWORKS (CIRCUITS);

EID: 0038757586     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Jason Cong and Dongmin Xu. "Exploiting Signal Flow and Logic Dependency in Standard Cell Placement". Proceedings of the conference on Asia Pacific design automation conference, Mukuhari, Japan, 1995, pages 399-404.
2. Hong Yu, Xianlong Hong, Changge Qiao, Yici Cai, "CASH: A Novel Quadratic Placement Algorithm for Very Large Standard Cell Layout Design Based on Clustering", Proceedings of the 5th International Conference on Solid-State and Integrated Circuit Technology, 1998, pages 496-501.
3. Cong. J. and M. Smith, "A Bottom-up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Designs". Proc. ACM/IEEE Trans. on VLSI Systems, June 1994, Vol. 2, pages 137-148.
4. Wenting Hou, Xianlong Hong, Weimin Wu and Yici Cai, "FaSa: A Fast and Stable Quadratic Placement Algorithm". 2002 International Conference on Communications Circuits and Systems and West Sino Expositions Proceedings, Chengdu, China, Vol 2, pages 1391-1395.
5. Chan, P., M. Schlag, and J. Zien, "Spectral K-Way Ratio-Cut Partitioning and Clustering", Proc. 30th ACM/IEEE Design Automation Conf., June 1993.
6. Sanchis, L., "Multiple-Way Network Partitioning", IEEE Trans. on Computers, 1989, Vol. 38, pages 62-81.
7. Hagen, L. And A. B. Kahng, "A New Approach to Effective Circuit Clustering", Int'l Conf. On Computer-Aided Design, 1992, pages 422-427.
8. th ACM/IEEE Design Automation Conf., June 1993, pages 213-218