Pre-layout physical connectivity prediction with application in clustering-based placement

TitlePre-layout physical connectivity prediction with application in clustering-based placement
Publication TypeConference Paper
Year of Publication2005
AuthorsLiu, Q, Marek-Sadowska, M
Conference NameComputer Design: VLSI in Computers and Processors, 2005. ICCD 2005. Proceedings. 2005 IEEE International Conference on
Date Publishedoct.
Keywordscircuit clustering, clustering-based placement, integrated circuit interconnections, integrated circuit layout, logic contraction, logic design, netlist cluster, post-layout physical distance, pre-layout physical connectivity prediction, seed-growth clustering algorithm
AbstractIn this paper, we introduce a structural metric, logic contraction, for pre-layout physical connectivity prediction. For a given set of nodes forming a cluster in a netlist, we can predict their proximity in the final layout based on the logic contraction value of the cluster. We demonstrate a very good correlation of our pre-layout measure with the post-layout physical distances between those nodes. We show an application of the logic contraction to circuit clustering. We compare our seed-growth clustering algorithm with the existing efficient clustering techniques. Experimental results demonstrate the effectiveness of our new clustering method.