Congestion driven incremental placement algorithm for standard cell layout

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 2003-January, Issue , 2003, Pages 723-728

  Li, Zhuoyuan ^a   Wu, Weimin ^a   Hong, Xianlong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

congestion; incremental placement; standard cell

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COST FUNCTIONS; CYTOLOGY; INTEGER PROGRAMMING;

CONGESTION; CONGESTION ESTIMATION; CONGESTION MINIMIZATION; INCREMENTAL PLACEMENT; INCREMENTAL PLACEMENT ALGORITHM; INTEGER LINEAR PROGRAMMING; ROUTING CONGESTION; STANDARD CELL;

CELLS;

EID: 29844454164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2003.1195115     Document Type: Conference Paper

References (14)

1. A. E. Dunlop and B.W. Kernighan, "A procedure for placement of standard cell VLSI circuits," IEEE Trans. Computer Aided Design, vol. 4, pp. 92-98, Jan. 1985.
2. H. Eisenmann and F. M. Johannes, "Generic global placement and floorplanning," in Proc. Design Automation Conf., 1998, pp. 269-274.
3. Saab et.al, "A fast clustering-based Min-cut placement algorithm with simulated-annealing performance," VLSI Design: Int. J. Custom-Chip Design, Simulation. Testing, vol. 5, no. 1. pp. 37-48, 1996.
4. G. Meixner and U. Lauther, "Congestion-driven placement using a new multi-partitioning heuristic," in Proc. Int. Conf. Computer-Aided Design, Nov. 1990, pp. 332-335.
5. Zhuoyuan Li, Weimin Wu, Xianlong Hong, Jun Gu, "Incremental placement algorithm for standard-cell layout", Circuits and Systems, 2002 IEEE International Symposium on, Volume: 2, 2002, Page(s): 883-886.
6. Wenting Hou, Hong Yu, Xianlong Hong, Yici Cai, Weimin Wu, Jun Gu, Kao W.H., "A new congestion-driven placement algorithm based on cell inflation", Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific. 2001, Page(s): 605-608
7. Xiaojian Yang; Kastner, R.; Sarrafzadeh, M., "Congestion reduction during placement based on integer programming", Computer Aided Design, 2001. ICCAD 2001. IEEE/ACM International Conference on, 2001. Page(s): 573-576
8. Maogang Wang; Xiaojian Yang; Sarrafzadeh, M., "Congestion minimization during placement", Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, Volume: 19 Issue: 10, Oct. 2000, Page(s): 1140-1148
9. Maogang Wang: Sarrafzadeh, M., "Modeling and minimization of routing congestion", Design Automation Conference, 2000. Proceedings of the ASP-DAC 2000. Asia and South Pacific, 2000, Page(s): 185-190
10. Maogang Wang; Sarrafzadeh, M., "On the Behavior of Congestion Minimization During Placement", International Symposium on Physical Design, April 1990, Page(s): 145-150
11. O. Coudert, J. Cong, S. Malik, M. Sarrafzadeh, "Incremental CAD", Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on, 2000, Page(s): 236-243
12. J. Cong and M. Sarrafzadeh, "Incremental Physical Design", Proc. International Symposium on Physical Design, San Diego, California, April 2000, Page(s): 84-92
13. http://er.cs.ucla.edu/benchmarks/ibm-place/
14. http://er.cs.ucla.edu/Dragon/