![](/images/graphics-bg.png)
FastRoute : An Efficient and High-Quality Global Router
Joint Authors
Zhang, Yanheng
Chu, Chris
Pan, Min
Xu, Yue
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-08-09
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
Modern large-scale circuit designs have created great demand for fast and high-quality global routing algorithms to resolve the routing congestion at the global level.
Rip-up and reroute scheme has been employed by the majority of academic and industrial global routers today, which iteratively resolve the congestion by recreating the routing path based on current congestion.
This method is proved to be the most practical routing framework.
However, the traditional iterative maze routing technique converges very slowly and easily gets stuck at local optimal solutions.
In this work, we propose a very efficient and high-quality global router—FastRoute.
FastRoute integrates several novel techniques: fast congestion-driven via-aware Steiner tree construction, 3-bend routing, virtual capacity adjustment, multisource multi-sink maze routing, and spiral layer assignment.
These techniques not only address the routing congestion measured at the edges of global routing grids but also minimize the total wirelength and via usage, which is critical for subsequent detailed routing, yield, and manufacturability.
Experimental results show that FastRoute is highly effective and efficient to solve ISPD07 and ISPD08 global routing benchmark suites.
The results outperform recently published academic global routers in both routability and runtime.
In particular, for ISPD07 and ISPD08 global routing benchmarks, FastRoute generates 12 congestion-free solutions out of 16 benchmarks with a speed significantly faster than other routers.
American Psychological Association (APA)
Pan, Min& Xu, Yue& Zhang, Yanheng& Chu, Chris. 2012. FastRoute : An Efficient and High-Quality Global Router. VLSI Design،Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-484740
Modern Language Association (MLA)
Pan, Min…[et al.]. FastRoute : An Efficient and High-Quality Global Router. VLSI Design No. 2012 (2012), pp.1-18.
https://search.emarefa.net/detail/BIM-484740
American Medical Association (AMA)
Pan, Min& Xu, Yue& Zhang, Yanheng& Chu, Chris. FastRoute : An Efficient and High-Quality Global Router. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-484740
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-484740