1. Congestion estimation for hexagonal routing.
- Author
-
Gu, Ming, He, Fei, Cheng, Lerong, Song, Xiaoyu, and Yang, Guowu
- Subjects
- *
PROBABILITY measures , *VERY large scale circuit integration , *ALGORITHMS , *TOPOLOGY , *ESTIMATES , *COMBINATORICS - Abstract
Interconnect planning is an important issue in VLSI designs. Routing congestion is an important problem during placement. This paper presents a novel approach to estimating the routing congestion on the hexagonal model with bounded-length detours. It is the first probabilistic estimation work on hexagonal topologies. A combinatorial estimation algorithm is presented. The experimental results demonstrate the effectiveness of the method. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF