통계적 시간분석을 고려한 크로스톡 회피 방법 : A Crosstalk Avoidance Method considering Statistical Timing Analysis
- 발행기관 서강대학교 대학원
- 지도교수 김주호
- 발행년도 2007
- 학위수여년월 200702
- 학위명 석사
- 학과 및 전공 컴퓨터학
- 식별자(기타) 000000103717
- 본문언어 한국어
초록/요약
점차 공정기술이 미세화됨에 따라 공정변이의 증가와 지연시간 변이를 가져오는 커플링 효과는 지연시간 최적화와 신호무결성에서 커다란 도전과제가 되고 있다. 본 논문에서는 통계적 시간 분석방법 환경 하에서 크로스톡을 정적이 아닌 확률적인 값으로 고려하였다. 이를 통하여 얻어진 통계적 시간정보를 이용하여 다중 와이어 상에서 존재할 수 있는 크로스톡 효과를 효율적으로 제거하기 위해 각 와이어에 게이트 사이징의 우선순위를 주는 방식의 휴리스틱 알고리즘을 제안하였다. 제시된 알고리즘은 0.16 모델 파라미터를 이용하여 ISCAS’85 벤치마크 회로에 대해 실험하여 다중 와이어를 고려한 통계적 크로스톡 회피 방법의 효율성을 검증하였으며, 실험 결과는 기존 방식보다 평균적으로 4.27%의 크로스톡 회피의 개선도를 보여주었다. 이 결과로 제시된 알고리즘의 가능성을 입증하였다.
more초록/요약
As technology scales to smaller dimensions, increasing process variations, coupling induced delay variations make delay optimization and signal integrity extremely challenging. In this thesis, under statistical timing analysis, we considered crosstalk to be statistical value instead of deterministic value. A heuristic algorithm sizing gate that has higher priority is proposed for avoiding crosstalk considering statistical timing analysis. The efficiency of our statistical crosstalk avoidance algorithm considering multi-wires has been verified on ISCAS’85 benchmark circuits with a 0.16 model parameters. Experimental results show an improvement of up to 4.27% in comparison to the previous approach. This result proved a potential of proposed algorithm.
more