GIT-CERCS-03-16
Karthik Balakrishnan, Vidit Nanda, Mongkol Ekpanyapong, Sung Kyu Lim,
Impact of Multi-level Clustering on Performance Driven Global Placement
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.