Partitioning Very Large Circuits Using Analytical Placement Techniques

A new partitioningapproach for very largecircuits is described. We demonstrate that applying a recently developed analytical placement algorithm, that prots from a linear objective function, signicantly improves the partitioning quality compared to the well-known eigenvector approach, which minimizes a quadratic objective function. For the rst time, results of benchmark circuits with up to 100,000 cells are presented. The cutsize and the minimum ratio cut is improved up to 90%. The average improvement is about 50%.

• Type: Conference
• Year: 1994
• Where: DAC
• Authors: Bernhard M. Riess, Konrad Doll, Frank M. Johannes
• Keywords: Computer Architecture, DAC 1994, Linear Objective Function, Objective Function, Quadratic Objective Function