An efficient congestion reduction algorithm based on contour plotting

Routing congestion is a critical issue in deep submicron technology and one of the most challenging problems in today´s design flow. In this paper, a new congestion reduction algorithm is presented which is based on contour plotting. Our experiments show that our algorithm reduces congestion by about 28% on average. Furthermore, comparing our results with a recent approach shows that our reduction technique reduces congestion more by about 13%.