배치 알고리즘에 대한 고찰

저자
정용진, 손진우 / 교환설계연구실
권호
3권 1호 (통권 7)
논문구분
일반 논문
페이지
99-0
발행일자
1988.03.15
DOI
10.22648/ETRI.1988.J.030108
초록
전자회로의 설계 자동화에 있어 중요한 단계인 레이아웃(layout)의 주기능은 배치(placement)와 배선(routing)이라 할 수 있으며, 그중 배치는 크게 constructive와 iterative의 두 부류로 나누어진다. 이들의 가장 주된 목적은 배치의 다음과정인 배선(routing)에서 높은 배선율(routability)을 이룰 수 있도록 하는 데 있다. 본고에서는 배치에 있어서 일반적으로 사용되는 알고리즘과 개발동향에 대해 살펴봄으로써 앞으로 새로운 알고리즘의 개발과 자동설계 시스팀의 효율적인 사용에 도움이 되도록 하였다.
   279 Downloaded 418 Viewed
PDF
목록
Sign Up