DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm

Abstract - 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.

• Type: Conference
• Year: 2007
• Where: ASPDAC
• Authors: Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Lei He, Xianlong Hong
• Keywords: ASPDAC 2007, Better Routing Quality, Global Routing Algorithm, Hardware, Routing