A Multilevel Congestion-Based Global Router

Figure 5

An illustration of the congested edge hierarchy created from a congestion map used by the proposed router. The routing grid is shown by dashed lines and selected edges in each level are shown by shading. In the congestion map, congestion is predicted to be higher as the shade gets brighter.

(a) Congestion map

(b) Edges considered in the first level

(c) Edges considered in the second level

(d) Edges considered in the third level