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

  • Authors:
  • Zhen Cao;Tong Jing;Yu Hu;Yiyu Shi;Xianlong Hong;Xiaodong Hu;Guiying Yan

  • Affiliations:
  • Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;UCLA, Los Angeles, CA;UCLA, Los Angeles, CA;Tsinghua University, Beijing, China;Institute of Applied Mathematics, Beijing, China;Institute of Applied Mathematics, Beijing, China

  • Venue:
  • ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.