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
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;
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
DOI :
10.1109/ASPDAC.2001.913375