Area-ratio-constrained min-cut partitioning for row-based placement

Author

Yan, Jin-Tai

Author_Institution

Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

1

fYear

1994

fDate

3-5 Aug 1994

Firstpage

403

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1994., Proceedings of the 37th Midwest Symposium on

Conference_Location

Lafayette, LA

Print_ISBN

0-7803-2428-5

Type

conf

DOI

10.1109/MWSCAS.1994.519266

Filename

519266