Abstract: Routing is a critical and time-consuming step in modern VLSI design flows, where the quality of the global routing algorithm directly impacts both routing time and the final design quality.