Fuzzy-clustering-based algorithm for circuit partitioning in standard cell placement

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 E-M algorithm