DraXRouter: global routing in X-Architecture with dynamic resource assignment

In recent years, the X-Architecture is introduced to obtain better performance for integrated circuit physical design. This paper reformulates the global routing problem in X-Architecture under the liquid routing model. Then, a dynamic resource assignment (Dra) method is presented to reduce potential vias. At last, a global router called DraXRouter, is designed, in which we adopt a dynamic-tabulist-based tree construction algorithm and a stochastic optimization strategy to gain high quality routing solution. Tested on ISPD’98 benchmarks, DraXRouter achieves better routing performance compared with two recent global routers.

• Type: Conference
• Year: 2006
• Where: ASPDAC
• Authors: Zhen Cao, Tong Jing, Yu Hu, Yiyu Shi, Xianlong Hong, Xiaodong Hu, Guiying Yan
• Keywords: ASPDAC 2006, Global Routers, Global Routing Problem, Routing