Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2001.10b
  • /
  • Pages.1607-1610
  • /
  • 2001
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

회로분할 기법은 VLSI 칩 설계 시 핵심적인 기술로서 오랫동안 연구가 행해져 왔는데, 대부분의 회로분할 휴리스틱에서 Fiduccia-Mattheyses(FM) 알고리즘을 기본 기술로 사용하고 있다. 본 논문에서도 FM 알고리즘을 기본 분한 기술로 이용하되 선형배치 및 클러스터링 기법을 추가로 적용하여 효과적인 회로 분할 알고리즘을 제안한다. MCNC 벤치마크 회로를 이용하여 제안한 알고리즘과 FM 알고리즘을 실험적으로 비교하였다. 실험결과는 회로에 따라 적게는 14%, 많게는 57%까지 개선되는 것을 보여준다.

Keywords