Improved Model for Wire-Length Estimation in Stochastic Wiring Distribution

Mohamed S. Hefeida,Masud H. Chowdhury
DOI: https://doi.org/10.48550/arXiv.1502.05931
2015-02-19
Other Computer Science
Abstract:This paper presents a pair of improved stochastic wiring distribution model for better estimation of on-chip wire lengths. The proposed models provide 28 - 50% reduction in error when estimating the average on-chip wire length compared to the estimation using the existing models. The impact of Rent's exponent on the average wire length estimation is also investigated to demonstrate limitations of the approximations used in some of the current models. To improve the approximations of the model a new threshold for Rent's constant is recommended. Simulation results demonstrate that proposed models with the new threshold reduce the error of estimation by 38 to 75 percent compared to the previous works.
What problem does this paper attempt to address?