FastRoute 2.0: A High-quality and Efficient Global Router

Because of the increasing dominance of interconnect issues in advanced IC technology, it is desirable to incorporate global routing into early design stages to get accurate interconnect information. Hence, high-quality and fast global routers are in great demand. In this paper, we propose two major techniques to improve the extremely fast global router, FastRoute [8] in terms of solution quality : (1) monotonic routing, (2) multi-source multi-sink maze routing. The new router is called FastRoute 2.0. Experimental results show that FastRoute 2.0 can generate highquality routing solutions with fast runtime compared with three stateof-the-art academic global routers FastRoute, Labyrinth [9] and Chi Dispersion router [10]. On the set of benchmarks used in [8] and [10], the total overflow of FastRoute 2.0 is 98, compared to 1012 (FastRoute), 2846 (Labyrinth) and 1271 (Chi Dispersion Router). The runtime of FastRoute 2.0 is 73% slower than FastRoute, but 78

• Type: Conference
• Year: 2007
• Where: ASPDAC
• Authors: Min Pan, Chris C. N. Chu
• Keywords: ASPDAC 2007, Chi Dispersion Router, Fast Global Router, Global Routers, Hardware