Sciweavers

Share
ICCAD
2007
IEEE

Archer: a history-driven global routing algorithm

9 years 9 days ago
Archer: a history-driven global routing algorithm
Global routing is an important step in the physical design process. In this paper, we propose a new global routing algorithm Archer, which resolves some of the most common problems with the stateof-the-art global routers. It is known that concurrent global routing algorithms are typically too expensive to be applied on today’s large designs, which may contain up to a million nets. On the other hand, iterative rip-up and reroute (RNR) based algorithms are susceptible to getting stuck in local optimal solutions. In this paper, we propose an RNR-based global routing algorithm that guides the routing iterations out of local optima through effective usage of congestion histories. We also focus on the problem of how to enable a smooth trade-off between seemingly conflicting objectives of overflow and wirelength minimization. Furthermore, we propose a Lagrangian relaxation based bounded-length min-cost topology improvement algorithm that enables Steiner trees to change dynamically for th...
Muhammet Mustafa Ozdal, Martin D. F. Wong
Added 16 Mar 2010
Updated 16 Mar 2010
Type Conference
Year 2007
Where ICCAD
Authors Muhammet Mustafa Ozdal, Martin D. F. Wong
Comments (0)
books