Estimating routing congestion using probabilistic analysis
J Lou, S Krishnamoorthy, HS Sheng - Proceedings of the 2001 …, 2001 - dl.acm.org
J Lou, S Krishnamoorthy, HS Sheng
Proceedings of the 2001 international symposium on Physical design, 2001•dl.acm.orgDesign routability is a major concern in the ASIC design flow, particularly with todays
increasingly aggressive process technology nodes. Increased die areas, cell densities,
routing layers, and net count all contribute to complex interconnect requirements, which can
significantly deteriorate performance, and sometimes lead to unroutable solutions.
Congestion analysis and optimization must be performed early in the design cycle to
improve routability. This paper presents a congestion estimation algorithm for a placed …
increasingly aggressive process technology nodes. Increased die areas, cell densities,
routing layers, and net count all contribute to complex interconnect requirements, which can
significantly deteriorate performance, and sometimes lead to unroutable solutions.
Congestion analysis and optimization must be performed early in the design cycle to
improve routability. This paper presents a congestion estimation algorithm for a placed …
Design routability is a major concern in the ASIC design flow, particularly with todays increasingly aggressive process technology nodes. Increased die areas, cell densities, routing layers, and net count all contribute to complex interconnect requirements, which can significantly deteriorate performance, and sometimes lead to unroutable solutions. Congestion analysis and optimization must be performed early in the design cycle to improve routability. This paper presents a congestion estimation algorithm for a placed netlist. We propose a net-based stochastic model for computing expected horizontal and vertical track usage, which considers routing blockages. The main advantages of this algorithm are accuracy and fast runtime. We show that the congestion estimated by this algorithm correlates well with post-route congestion, and show experimental results of subsequent congestion optimization based this algorithm.
ACM Digital Library