Zhen Cao, Tong Jing, et al.
ASP-DAC 2007
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% smaller overflow and 1.9% shorter wire length. Fashion is significantly better than Labyrinth and Fengshui in terms of overflow, wire length, and runtime. © 2006 IEEE.
Zhen Cao, Tong Jing, et al.
ASP-DAC 2007
Jinjun Xiong, Chandu Visweswariah, et al.
DAC 2009
Seung Won Min, Vikram Sharma Mailthody, et al.
VLDB
Jeanne Paulette Bickford, Jinjun Xiong
ASMC 2013