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