• 제목/요약/키워드: routing constraints performance driven ronting

검색결과 1건 처리시간 0.016초

버퍼 삽입 위치 및 배선 제한을 고려한 Buffered 배선 트리 구성 (Buffered Routing Tree Construction under Buffer Location and Wiring Constraints)

  • 정동식;김덕환;임종석
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.73-82
    • /
    • 2003

  • 본 논문에서는 매크로 또는 IP 블록 같은 장애물로 인하여 버퍼삽입과 배선에 제한이 있는 환경에서 연결 지연시간을 최소화하기 위한 배선 및 버퍼삽입위치를 동시에 구하는 방법을 제안한다. 제안한 방법에서는 새로운 격자그래프를 도입하여 배선 또는 버퍼삽입이 불가능한 영역을 효과적으로 표현하고 이 격자그래프 상에서 동적 프로그래밍을 사용하여 배선 트리의 구성과 동시에 버퍼의 삽입여부 및 위치를 구한다. 제안한 방법은 기존 방법에 비하여 유사한 배선길이 및 작은 수의 버퍼를 삽입하면서도 평균 19% 정도의 여유 지연시간이 향상되었다.

  • PDF KSCI