loading...
Pre-layout Physical Connectivity Prediction with Application in Clustering-Based Placement
San Jose, California October 02-October 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCD.2005.862005 International Conference on Comp ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Qinghua Liu, Department of Electrical and Computer Engineering, Univ. of California, Santa Barbara, CA
Malgorzata Marek-Sadowska, Department of Electrical and Computer Engineering, Univ. of California, Santa Barbara, CA

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.

Citation:
Qinghua Liu, Malgorzata Marek-Sadowska, "Pre-layout Physical Connectivity Prediction with Application in Clustering-Based Placement," iccd, pp.31-37, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.