DocumentCode
2995085
Title
A new congestion-driven placement algorithm based on cell inflation
Author
Hou, Wenting ; Yu, Hong ; Hong, Xianlong ; Cai, Yici ; Wu, Weimin ; Gu, Jun ; Kao, William H.
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
fYear
2001
fDate
2001
Firstpage
605
Lastpage
608
Abstract
We describe a new congestion-driven placement based on cell inflation. In our approach, we have used the method of probability-estimation to evaluate the routing of nets. We also take use of the strategy of cell inflation to eliminate the routing congestion. Further reduction in congestion is obtained by the scheme of cell moving. We have tested our algorithm on a set of sample circuits from American industry and the results obtained have shown great improvement of routability
Keywords
circuit layout CAD; circuit optimisation; integrated circuit layout; network routing; trees (mathematics); automatic IC layout; bin structure; cell inflation; cell moving; congestion-driven placement algorithm; global optimisation; probability-estimation; resource estimation; routing congestion; routing of nets; wiring modelling; Circuit testing; Computer science; Costs; Integrated circuit layout; Libraries; Minimization; Routing; Wire; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
Conference_Location
Yokohama
Print_ISBN
0-7803-6633-6
Type
conf
DOI
10.1109/ASPDAC.2001.913375
Filename
913375
Link To Document