Title :
A new effective and efficient multi-level partitioning algorithm
Author_Institution :
Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
Abstract :
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
Keywords :
graph colouring; high level synthesis; iterative methods; logic partitioning; benchmark circuits; biasing of node gains; clustering; coarsening phase; iterative improvement; local sampling; local uphill climbs; multi-level partitioning algorithm; node coloring; robust algorithm; Clustering algorithms; Computational efficiency; Costs; Iterative algorithms; Partitioning algorithms;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-0537-6
DOI :
10.1109/DATE.2000.840025
