Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2002.11a
- /
- Pages.517-520
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Efficient Algorithm for Improving the Detailed Placement Using Dynamic Programming Technique
동적 프로그래밍 기법을 이용한 효율적인 배치 개선 알고리즘
- Oh, Eun-Kyung (Dept. of Computer Engineering, Dong-A University) ;
- Hur, Sung-Woo (Dept. of Computer Engineering, Dong-A University)
- Published : 2002.11.15
Abstract
YLSI 칩 설계에서 물리 설계의 과정은 칩의 크기나 성능 그리고 칩 생산수율 등에 결정적인 영향을 미치는 매우 중요한 단계로써 이 자체가 매우 복잡하기 때문에 또 여러 세부 단계로 나누어 물리 설계가 수행된다. 그러므로 물리 설계를 위한 많은 연구가 계속되어 왔고 그 중 배치를 위한 연구도 20여년 이상 되어 왔다. 좋은 배치를 얻기 위해 크게 두 단계, 즉 광역배치(global placement)와 미세배치(detailed placement) 단계로 나누어 수행되는데 본 논문에서는 미세 배치를 매우 효과적으로 개선할 수 있는 동적 프로그래밍 기법을 이용한 효율적인 알고리즘을 제시하며 실험 결과를 통하여 제시된 알고리즘의 효율성을 입증하였다. 최근의 최신 배치프로그램을 통해 얻은 결과에 본 논문에서 제시한 알고리즘을 적용했을 경우 HP(half perimeter)가 평균 3.4% 정도 개선되었다.
Keywords