Sciweavers

TCAD
2008

Fashion: A Fast and Accurate Solution to Global Routing Problem

13 years 3 months ago
Fashion: A Fast and Accurate Solution to Global Routing Problem
This paper presents a fast and accurate solution, namely Fashion, to routability-driven global routing problem. Fashion is based on two efficient yet effective techniques: 1) dynamic pattern routing (DPR) and 2) movable-segment-driven DPR. These two techniques enable Fashion to explore large solution space to achieve high routability with low time complexity. Compared with BoxRouter, Fashion has a shorter wire length and reduces overflow and runtime by 5 and 15 times, respectively. Compared with FastRoute, Fashion has similar runtime but 90%
Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Zhe Feng
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TCAD
Authors Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Zhe Feng 0002, Lei He, Xianlong Hong
Comments (0)