Title :
A study of routability estimation and clustering in placement
Author :
Tsota, Kalliopi ; Koh, Cheng-Kok ; Balakrishnan, Venkataramanan
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
This paper studies the effects of clustering as a pre-processing step and routability estimation in the placement flow. The study shows that when clustering and routability estimation are considered, the placer effectively improves the routed wirelength for the circuits of IBM-PLACE 2.0 standard-cell Benchmark Suite and results in the best average routed wirelength when compared against state-of-the-art academic placers.
Keywords :
pattern clustering; IBM-PLACE 2.0 standard-cell Benchmark Suite; clustering; routability estimation; state-of-the-art academic placers; Circuits; Clustering algorithms; Performance gain; Permission; Runtime; Scalability; Software performance; State estimation; Wire;
Conference_Titel :
Computer-Aided Design - Digest of Technical Papers, 2009. ICCAD 2009. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-60558-800-1
Electronic_ISBN :
1092-3152
