효과적인 배선밀집도 드리븐 배치

Effective Congestion Driven Placement

  • 오은경 (동아대학교 컴퓨터공학과) ;
  • 허성우 (동아대학교 컴퓨터공학과)
  • Oh, Eunk-Yung (Department of Computer Engineering Dong-A University) ;
  • Hur, Sung-Woo (Department of Computer Engineering Dong-A University)
  • 발행 : 2007.06.25

초록

본 논문에서는 기존의 CDP(Congestion Driven Placement) 기법[5]을 개선하여 좀 더 빠른 시간에 배선 밀집도를 효과적으로 해결할 수 있는 기법, 즉 ECDP(Effective Congestion Driven Placement) 기법을 제안한다. ECDP는 force-directed 기법을 이용한 배선밀집도 해결 기법으로써 기존의 국부적인 셀 이동방식을 개선한다. 제시된 기법은 배치 영역의 빈(bin) 상에 셀 밀집도를 해결하는 방향으로 분산력을 구한 후 밀집된 셀을 분산시킴으로써 배선밀집도를 개선시킨다. 실험을 통한 결과에서 CDP와 비교 해 볼 때 배선밀집도와 수행속도 모두 제안기법이 우수한 결과를 보인다.

키워드