FUZZY-CLUSTERING-BASED ALGORITHM FOR CIRCUIT PARTITIONING IN STANDARD CELL PLACEMENT

Abstract

The technique of circuit partitioning has been applied to standard cell placement for many years. A fuzzy-clustering-based algorithm is proposed to obtain a better two-way area-constrained partitioning for a partitioning-oriented standard cell placement. The proposed algorithm has tested several industrial circuit benchmarks, and the experimental results have shown that the algorithm obtains a better partitioning than the traditional F-M algorithm.