Toward better wireload models in the presence of obstacles

Chung-Kuan Cheng, A.B. Kahng, Bao Liu, D. Stroobandt
2002 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
Efficient and accurate interconnect estimation is crucial to design convergence. With System-on-Chip design, IP blocks form routing obstacles that cannot be accounted for by existing a priori wirelength estimations. In this paper, we identify two distinct effects of obstacles on interconnection length: (i) changes due to the redistribution of interconnect terminals and (ii) detours that have to be made around the obstacles. Theoretical expressions of both effects for point-to-point nets with a
more » ... ingle obstacle are derived and compared to experimental observations. We also experimentally assess these effects for multi-terminal interconnections and in the presence of multiple obstacles. We single out cases where the effects are additive, which suggests the use of lookup tables and equivalent blockage relations. Our results are applicable in chip planning tools, where they enable improved accounting for obstacles in a priori wirelength estimation schemes.
doi:10.1109/92.994997 fatcat:27wxxdpcsbaqhficv2gwkaheve