Research Article

FastRoute: An Efficient and High-Quality Global Router

Algorithm 3

The ACE 2-pin net assignment algorithm for vertical grid edges.
  for ( )
  
  
  for  
   
  
  Sort by decreasing order
  Copy sorted grid edge index into queue
(9)  for ( )
(10)   if  
(11)    for ( )
(12)    
(13)    break out of the second for loop
(14)   else
(15)