Congestion estimation for 3D routing

Lerong Cheng, W.N.N. Hung, Guowu Yang, Xiaoyu Song
IEEE Computer Society Annual Symposium on VLSI  
Three-dimensional (3D) routing is an important step in deep sub-micron VLSI design. Given a 3D grid graph and a set of two-terminal nets to be routed, we propose a probabilistic model to calculate the routing density (congestion) on each edge of the grid graph. The routing density provides a direct congestion estimation. Our experimental results demonstrate the effectiveness of the method on routing benchmarks.
doi:10.1109/isvlsi.2004.1339541 dblp:conf/isvlsi/ChengHYS04 fatcat:mddmycq7s5cc3baorbcwxod7fy