Title :
Area-ratio-constrained min-cut partitioning for row-based placement
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
In this paper, we model two-way area-ratio-constrained min-cut partitioning for row-based placement. Then a new fuzzy-clustering-based approach is proposed to obtain a two-way area-ratio-constrained min-cut partitioning. From the construction of the fuzzy-clustering-based approach, it is clear that the proposed approach will be easily extended to multi-way area-ratio-constrained partitioning. Finally, the approach is implemented to solve two-way area-ratio-constrained min-cut partitioning on many circuit benchmarks. The experimental results show that the proposed approach obtains better partitioning results than the F and M approach for row-based placement
Keywords :
VLSI; circuit layout CAD; fuzzy set theory; integrated circuit layout; VLSI layout; area-ratio-constrained partitioning; fuzzy-clustering-based approach; min-cut partitioning; row-based placement; Clustering algorithms; Computational complexity; Information science; Integrated circuit interconnections; Partitioning algorithms; Very large scale integration; Wire;
Conference_Titel :
Circuits and Systems, 1994., Proceedings of the 37th Midwest Symposium on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-7803-2428-5
DOI :
10.1109/MWSCAS.1994.519266
