DocumentCode
1970023
Title
A new effective and efficient multi-level partitioning algorithm
Author
Saab, Youssef
Author_Institution
Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
fYear
2000
fDate
2000
Firstpage
112
Lastpage
116
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings
Conference_Location
Paris
Print_ISBN
0-7695-0537-6
Type
conf
DOI
10.1109/DATE.2000.840025
Filename
840025
Link To Document