Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2003.11a
- /
- Pages.339-342
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Algorithm for Improving Placement Using Optimal Interleaving
최적 인터리빙을 이용한 배치 개선 알고리즘
- Sung, Young-Tae (Dept. of Computer Engineering, Dong-A University) ;
- Oh, Eun-Kyung (Dept. of Computer Engineering, Dong-A University) ;
- Hur, Sung-Woo (Dept. of Computer Engineering, Dong-A University)
- Published : 2003.11.14
Abstract
배치는 칩의 성능 및 레이아웃에 결정적인 영향을 주는 요인으로써 크게 광역배치와 상세배치 두단계를 거쳐 이루어지며 수년 동안 다양한 기법들이 개발되어 왔다. 본 논문에서는 표준 셀 배치를 개선하기 위한 동적 프로그래밍 기법을 이용한 최적 인터리빙 알고리즘을 확장하여 선을 동일 행 내에서만 움직이던 한계점을 극복하여 서로 다른 행 사이에서도 움직일 수 있도록 하였다. 즉, 셀들은 주어진 배치 내에서 임의의 위치로 움직일 수 있어 배치가 더욱 효율적으로 최적화 될 수 있도록 하였다.
Keywords