Design, Automation and Test in Europe (DATE '00)
A New Effective And Efficient Multi-Level Partitioning Algorithm
Paris, France
March 27-March 30
ISBN: 0-7695-0537-6
This paper describes a new multi-level partitioning algorithm (PART) that combines a blend of iterative improvement and clustering, biasing of node gains, and local uphill climbs. PART is competitive with recent state-of-the-art partitioning algorithms. PART was able to find new lower cuts for a number of benchmark circuits.