Partitioning very large circuits using analytical placement techniques

A new partitioning approach for very large circuits is described. W e demonstrate that applying a recently developed analytical placement algorithm, that prots from a linear objective function, signicantly improves the partitioning quality compared to the well-known eigenvector approach, which minimi zes a quadratic objective function. For the rst time, results of benchmark circuits with up to 100,000 cells are presented. The cutsize and the minim um ratio cut is impro ved up to 90%. The average improvement is about 50%.