Measuring routing congestion for multi-layer global routing

Alkan, C.

doi:10.1145/330855.330968

Cited by 2 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Chen and Cengiz [2] measured routing congestion with via consideration, but their model is too complex to handle largescale circuit designs. For example, their experiments handled only 3-track global tiles while the track number of a global tile in the ISPD07 benchmarks can be up to 55.…”

Section: ------------------------------mentioning

confidence: 99%

Multi-layer global routing considering via and wire capacities

Hsu

Chen

Chang

2008

2008 IEEE/ACM International Conference on Computer-Aided Design

View full text Add to dashboard Cite

Abstract-Global routing for modern large-scale circuit designs has attracted much attention in the recent literature. Most of the state-of-the-art academic global routers just work on a simplified routing congestion model that ignores the essential via capacity for routing through multiple metal layers. Such a simplified model would easily cause fatal routability problems in subsequent detailed routing. To remedy this deficiency, we present in this paper a more effective congestion metric that considers both the in-tile nets and the residual via capacity for global routing. With this congestion metric, we develop a new global router that features two novel routing algorithms for congestion optimization, namely least-flexibility-first routing and multi-source multi-sink escaping-point routing. The least-flexibility-first routing processes the nets with the least flexibility first, facilitating a quick prediction of congestion hot spots for the subsequent nets. Enjoying lower time complexity than traditional maze and A*-search routing, in particular, the linear-time escaping-point routing guarantees to find the optimal solution and achieves the theoretical lower-bound time complexity. Experimental results show that our global router can achieve very high-quality routing solutions with more reasonable via usage, which can benefit and correctly guide subsequent detailed routing.

show abstract

Section: ------------------------------mentioning

confidence: 99%