Clustering based acyclic multi-way partitioning

Proceedings of the IEEE Great Lakes Symposium on VLSI

Volumn , Issue , 2003, Pages 203-206

  Wong, Eric S H ^a   Young, Evangeline F Y ^a   Mak, W K ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Acyclic; CAD; Clustering; Multi way; Partitioning

Indexed keywords

ALGORITHMS; GRAPH THEORY; LOGIC DESIGN; NETWORKS (CIRCUITS); SIGNAL PROCESSING; VLSI CIRCUITS;

MULTI-WAY PARTITIONING;

COMPUTER AIDED DESIGN;

EID: 0037699714     PISSN: 10661395     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/764856.764860     Document Type: Conference Paper

References (10)

1. C. J. Alpert, J. H. Huang, and A. B. Kahng. Multilevel circuit partitioning. DAC, pages 530-533, 1997.
2. J. Cong, Z. Li, and R. Bagrodia. Acyclic multi-way partitioning of boolean networks. Proceeding ACM/IEEE 31st Design Automation Conference, pages 670-675, June 1994.
3. C. M. Fiduccia and R. M. Mattheyses. A linear-time heuristic for improving network partitions. Design Automation Conference, pages 241-247, 1982.
4. G. Karypis and V. Kumar. Multilevel k-way hypergraph partitioning. ACM/IEEE Design Automation Conference, pages 343-348, 1999.
5. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, pages 291-307, 1970.
6. H. Liu and D. F. Wong. Network flow based circuit partitioning for time-multiplexed fpga. ICCAD, pages 497-504, 1998.
7. H. Yang and D. F. Wong. Efficient network flow based min-cut balanced partitioning. IEEE ICCAD, pages 50-55, November 1994.
8. H. Yang and D. F. Wong. New algorithms for min-cut replication in partitioned circuits. ICCAD, pages 216-222, 1995.
9. R. Boppana. Eigenvalues and Graph Bisection: An Average-Case Analysis. IEEE Symp. on Foundations of Computer Science, pages 280-285, 1987.
10. P. K. Chan and D. F. Schlag and J. Zien. Spectral K-way Ratio-Cut Partitioning and Clustering. Proceeding ACM/IEEE Design Automation Conference, pages 749-754, 1993.