Sciweavers

DAC
1994
ACM

Partitioning Very Large Circuits Using Analytical Placement Techniques

13 years 7 months ago
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%.
Bernhard M. Riess, Konrad Doll, Frank M. Johannes
Added 09 Aug 2010
Updated 09 Aug 2010
Type Conference
Year 1994
Where DAC
Authors Bernhard M. Riess, Konrad Doll, Frank M. Johannes
Comments (0)