Intrinsic shortest path length: a new, accurate a priori wirelength estimator Export

@proceedings{ffffff, abstract = {A priori wirelength estimation is concerned with predicting various wirelength characteristics before placement. In this work we propose a novel, accurate estimator of net lengths. We observe that in "good" placements, the length of a net is very strongly correlated with the numbers of nets in the shortest paths connecting node pairs of the net, when each shortest path is computed under the restriction that the net itself does not exist. We refer to this as the net's intrinsic shortest path length (ISPL). Using ISPL as a wirelength estimator has several advantages: (1) it transparently handles multi-pin nets and is a strong predictor of their length; (2) it strongly correlates with the average netlist wirelength; (3) it has a distribution that is similar to that of wirelength; and (4) it acts as a good predictor for individual net lengths. Based on ISPLs, we characterize VLSI netlists with a single value and develop an intuitive, empirical link between our proposed value and the Rent parameter. We also analytically model the relationship between ISPL and wirelength, and use ISPLs in two practical applications: a priori total wirelength estimation and a priori global interconnect prediction.}, author = {Kahng, A. B. and Reda, S.}, citeulike-article-id = {936268}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1560059}, journal = {Computer-Aided Design, 2005. ICCAD-2005. IEEE/ACM International Conference on}, keywords = {test}, pages = {173--180}, posted-at = {2006-11-08 13:44:23}, priority = {2}, title = {Intrinsic shortest path length: a new, accurate a priori wirelength estimator}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1560059}, year = {2005} }

TY - CONF ID - ffffff L3 - citeulike-article-id:936268 N2 - A priori wirelength estimation is concerned with predicting various wirelength characteristics before placement. In this work we propose a novel, accurate estimator of net lengths. We observe that in "good" placements, the length of a net is very strongly correlated with the numbers of nets in the shortest paths connecting node pairs of the net, when each shortest path is computed under the restriction that the net itself does not exist. We refer to this as the net's intrinsic shortest path length (ISPL). Using ISPL as a wirelength estimator has several advantages: (1) it transparently handles multi-pin nets and is a strong predictor of their length; (2) it strongly correlates with the average netlist wirelength; (3) it has a distribution that is similar to that of wirelength; and (4) it acts as a good predictor for individual net lengths. Based on ISPLs, we characterize VLSI netlists with a single value and develop an intuitive, empirical link between our proposed value and the Rent parameter. We also analytically model the relationship between ISPL and wirelength, and use ISPLs in two practical applications: a priori total wirelength estimation and a priori global interconnect prediction. JF - Computer-Aided Design, 2005. ICCAD-2005. IEEE/ACM International Conference on EP - 180 TI - Intrinsic shortest path length: a new, accurate a priori wirelength estimator SP - 173 KW - test AU - Kahng, AB AU - Reda, S PY - 2005/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1560059 ER -