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%

• Type: Journal
• Year: 2008
• Where: TCAD
• Authors: Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Zhe Feng 0002, Lei He, Xianlong Hong
• Keywords: Fashion, Large Solution Space, Routability-driven Global Routing, TCAD 2008