DocumentCode
3189399
Title
An efficient congestion reduction algorithm based on contour plotting
Author
Saeedi, Mehdi ; Zamani, Morteza Saheb ; Jahanian, Ali
Author_Institution
Dept. of Comput. Eng. & Inf. Technol., Amirkabir Univ. of Technol., Tehran, Iran
fYear
2005
fDate
13-15 Dec. 2005
Abstract
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%.
Keywords
circuit CAD; integrated circuit design; network routing; congestion reduction algorithm; contour plotting; deep submicron technology; routing congestion; Algorithm design and analysis; Calibration; Crosstalk; Design engineering; Design optimization; Information technology; Process design; Routing; Stochastic processes; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Microelectronics, 2005. ICM 2005. The 17th International Conference on
Print_ISBN
0-7803-9262-0
Type
conf
DOI
10.1109/ICM.2005.1590072
Filename
1590072
Link To Document