Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.10b
- /
- Pages.1607-1610
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Efficient Circuit Partitioning Algorithm Using Clustering Technique
클러스터링 기법을 이용한 효과적인 회로분할 알고리즘
- Kim, Dong-Jin (Dept of Computer Engineering, Dong-A University) ;
- Bae, Jong-Kuk (Dept of Computer Engineering, Dong-A University) ;
- Hur, Sung-Woo (Dept of Computer Engineering, Dong-A University)
- Published : 2001.10.12
Abstract
회로분할 기법은 VLSI 칩 설계 시 핵심적인 기술로서 오랫동안 연구가 행해져 왔는데, 대부분의 회로분할 휴리스틱에서 Fiduccia-Mattheyses(FM) 알고리즘을 기본 기술로 사용하고 있다. 본 논문에서도 FM 알고리즘을 기본 분한 기술로 이용하되 선형배치 및 클러스터링 기법을 추가로 적용하여 효과적인 회로 분할 알고리즘을 제안한다. MCNC 벤치마크 회로를 이용하여 제안한 알고리즘과 FM 알고리즘을 실험적으로 비교하였다. 실험결과는 회로에 따라 적게는 14%, 많게는 57%까지 개선되는 것을 보여준다.
Keywords