A Study on the Automatic Placement System for Standard Cell

스텐다드 셀의 자동배치 시스템에 관한 연구

  • Kang, Gil Soon (Electronics and Telecommunications Research Institute) ;
  • Kyung, Chong Min (Dept. of Elec. Eng., Korea Advanced Institute of Science and Technology) ;
  • Park, Song Bai (Dept. of Elec. Eng., Korea Advanced Institute of Science and Technology)
  • 강길순 (한국전자통신연구소) ;
  • 경종민 (한국과학연구원 전기 및 전자공학과) ;
  • 박송배 (한국과학연구원 전기 및 전자공학과)
  • Published : 1986.04.01

Abstract

This paper describes a standard cell placement strategy which consists of three kconsecutive steps` initial placement, iterative placement improvement, and string placement. In the initial placement step, cell placement was done by solving the linear ordering problem for a one-dimensional layout of standard cells and then zigzaging the resultant linear order width in the chip plane. The iterative placement improvement step is based on the iterative pairwise interchange using the estimated total routing length as a figure-or -merit. The string placement is used to reorder cells and terminals in each etandard cell row such that channel routing in the adjacent channels is not blocked by cyclic constraints and needs fewer routing tracks. The placement program is coded in PASCAL and kimplemented on a VAX-11/750 computer. Experimental results for several examples are included.

Keywords