MGR: Multi-level global router

  title={MGR: Multi-level global router},
  author={Yue Xu and Chris C. N. Chu},
  journal={2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)},
Global routing faces an increasing problem size and urgent demand on improvement in solution quality. Despite of the recent developments of global routers, there exist only two types of choices: slow 3D routers with good solution quality or efficient 2D routers with relatively poor solution quality. We propose a multi-level 3D global router called MGR to fill the gap. MGR resorts to an efficient multi-level framework to reroute nets in the congested region on the 3D grid graph. Routing on the… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 18 extracted citations

A fast and scalable multidimensional multiple-choice knapsack heuristic

ACM Trans. Design Autom. Electr. Syst. • 2013
View 5 Excerpts
Highly Influenced

Collaborative Multiobjective Global Routing

IEEE Transactions on Very Large Scale Integration (VLSI) Systems • 2013
View 7 Excerpts
Highly Influenced

NCTU-GR 2.0: Multithreaded Collision-Aware Global Routing With Bounded-Length Maze Routing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2013
View 10 Excerpts
Highly Influenced

VFGR: A very fast parallel global router with accurate congestion modeling

2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC) • 2014
View 4 Excerpts
Highly Influenced

LMgr: A low-M emory global router with dynamic topology update and bending-aware optimum path search

International Symposium on Quality Electronic Design (ISQED) • 2013
View 4 Excerpts
Highly Influenced

Flexible interconnect in 2.5D ICs to minimize the interposer's metal layers

2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC) • 2017

A procedure for improving the distribution of congestion in global routing

2016 Design, Automation & Test in Europe Conference & Exhibition (DATE) • 2016
View 1 Excerpt


Publications referenced by this paper.

GRIP: Scalable 3D global routing using Integer Programming

2009 46th ACM/IEEE Design Automation Conference • 2009
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…