loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Asia and South Pacific Design Automation Conference
DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
ASCII Text
x 
 
Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Lei He, Xianlong Hong, "DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm," Asia and South Pacific Design Automation Conference, pp. 256-261, 2007 Asia and South Pacific Design Automation Conference, 2007.
 
 
BibTex
x
 
@article{ 10.1109/ASPDAC.2007.357995,
author = {Zhen Cao and Tong Jing and Jinjun Xiong and Yu Hu and Lei He and Xianlong Hong},
title = {DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm},
journal ={Asia and South Pacific Design Automation Conference},
volume = {0},
year = {2007},
isbn = {1-4244-0629-3},
pages = {256-261},
doi = {http://doi.ieeecomputersociety.org/10.1109/ASPDAC.2007.357995},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Asia and South Pacific Design Automation Conference
TI - DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm
SN - 1-4244-0629-3
SP256
EP261
A1 - Zhen Cao,
A1 - Tong Jing,
A1 - Jinjun Xiong,
A1 - Yu Hu,
A1 - Lei He,
A1 - Xianlong Hong,
PY - 2007
KW - null
VL - 0
JA - Asia and South Pacific Design Automation Conference
ER -
 
Zhen Cao, Computer Science&Technology Department, Tsinghua University, Beijing 100084, China. Phone: +86-10-62
Tong Jing, Computer Science&Technology Department, Tsinghua University, Beijing 100084, China. Phone: +86-10-62
Jinjun Xiong, Electrical Engineering Department, UCLA, Los Angeles, CA, 90095, USA. Phone: (310) 267-5407; IBM Res
Yu Hu, Electrical Engineering Department, UCLA, Los Angeles, CA, 90095, USA. Phone: (310) 267-5407, e-mail:
Lei He, Electrical Engineering Department, UCLA, Los Angeles, CA, 90095, USA. Phone: (310) 267-5407, e-mail:
Xianlong Hong, Computer Science&Technology Department, Tsinghua University, Beijing 100084, China. Phone: +86-10-62
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 30x runtime speedup. We envision that this algorithm can be further leveraged in other routing applications, such as FPGA routing.
Citation:
Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Lei He, Xianlong Hong, "DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm," asp-dac, pp.256-261, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.