TY - GEN
T1 - DpRouter
T2 - ASP-DAC 2007 - Asia and South Pacific Design Automation Conference 2007
AU - Cao, Zhen
AU - Jing, Tong
AU - Xiong, Jinjun
AU - Hu, Yu
AU - He, Lei
AU - Hong, Xianlong
PY - 2007
Y1 - 2007
N2 - This paper presents a fast and accurate global routing algorithm, DpRouter, based on two efficient techniques: (1) dynamic pattern routing (Dpr), and (2) segment movement. These two techniques enable DpRouter to explore large solution space to achieve better routability with low time complexity. Compared with the state-of-the-arts, experimental results show that we consistently obtain better routing quality in terms of both congestion and wire length, while simultaneously achieving a more than 30× runtime speedup. We envision that this algorithm can be further leveraged in other routing applications, such as FPGA routing.
AB - This paper presents a fast and accurate global routing algorithm, DpRouter, based on two efficient techniques: (1) dynamic pattern routing (Dpr), and (2) segment movement. These two techniques enable DpRouter to explore large solution space to achieve better routability with low time complexity. Compared with the state-of-the-arts, experimental results show that we consistently obtain better routing quality in terms of both congestion and wire length, while simultaneously achieving a more than 30× runtime speedup. We envision that this algorithm can be further leveraged in other routing applications, such as FPGA routing.
UR - https://www.scopus.com/pages/publications/46649106517
U2 - 10.1109/ASPDAC.2007.357995
DO - 10.1109/ASPDAC.2007.357995
M3 - Conference contribution
AN - SCOPUS:46649106517
SN - 1424406293
SN - 9781424406296
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 256
EP - 261
BT - Proceedings of the ASP-DAC 2007 - Asia and South Pacific Design Automation Conference 2007
Y2 - 23 January 2007 through 27 January 2007
ER -