http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Pin 순서를 고려한 Global Router 개발에 관한 연구
이병호(B. H. Lee),정정화(J. H. Jung),임인칠(I. C. Lim) 한국정보과학회 1984 한국정보과학회 학술발표논문집 Vol.11 No.2
본 논문에서는 LSI/VLSI layout CAD에 있어서의 Global routing에 관하여 논하였다. 종래의 Global router에서는 pin의 위치를 cell의 중앙에 두었기 때문에 신호선의 channel 사용량을 정확히 산출할 수 없었다. 그 결과 배선량 overflow가 발생하여 100% 결선율을 저해하는 등 많은 문제점이 있었다. 본 연구에서는 이러한 문제점을 모두 보완할 수 있는 pin 순서를 고려한 새로운 방법의 Global routing 알고리즘을 제안하였다. 이 알고리즘을 사용하여 Global router를 개발하고 program의 실험 결과를 통하여 제안한 알고리즘의 유용성을 보였다.