Title:
Impact of Multi-level Clustering on Performance Driven Global Placement
Impact of Multi-level Clustering on Performance Driven Global Placement
Author(s)
Balakrishnan, Karthik
Nanda, Vidit
Ekpanyapong, Mongkol
Lim, Sung Kyu
Nanda, Vidit
Ekpanyapong, Mongkol
Lim, Sung Kyu
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
2003
Extent
544129 bytes
Resource Type
Text
Resource Subtype
Technical Report