| Title | Pre-layout physical connectivity prediction with application in clustering-based placement |
| Publication Type | Conference Paper |
| Year of Publication | 2005 |
| Authors | Liu, Q, Marek-Sadowska, M |
| Conference Name | Computer Design: VLSI in Computers and Processors, 2005. ICCD 2005. Proceedings. 2005 IEEE International Conference on |
| Date Published | oct. |
| Keywords | circuit 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 |
| Abstract | In 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. |
| DOI | 10.1109/ICCD.2005.86 |
