Impact of Multi-level Clustering on Performance Driven Global Placement

View/ Open
Date
2003Author
Balakrishnan, Karthik
Nanda, Vidit
Ekpanyapong, Mongkol
Lim, Sung Kyu
Metadata
Show full item recordAbstract
Delay and wirelength minimization continue to be important objectives in the design of high-performance computing systems. For large-scale circuits, the clustering process becomes essential for reducing the problem size. However, to the best of our knowledge, there is no study about the impact of multi-level clustering on performance-driven global placement. In this paper, five clustering algorithms including the quasi-optimal retiming delay driven PRIME and the cutsize-driven ESC have been considered for their impact on state-of-the-art mincut based global placement. Results show that minimizing cutsize or wirelength during clustering typically results in significant performance improvements.
Collections
- CERCS Technical Reports [193]