FastRoute: An Efficient and High-Quality Global Router

Algorithm 4

The ACE usage assignment algorithm.

(1)  𝑝^𝑉_𝑖,𝑗=0∀𝑖,𝑗

(2)  𝑝^𝐻_𝑖,𝑗=0∀𝑖,𝑗

(3) Sort 2-pin nets by BBox width with increasing order

(4) Copy sorted nets into queue 𝑄^𝑉

(5)  for  (𝑡=1⋯𝑚)

(6)   ACE 2-pin net assignment vertical (𝑄^𝑉(𝑡))

(7) Sort 2-pin nets by BBox height with increasing order

(8) Copy sorted nets into queue 𝑄^𝐻

(9) for  (𝑡=1⋯𝑚)

(10)  ACE 2-pin net assignment horizontal (𝑄^𝐻(𝑡))