서지주요정보
L-shape ä널의 배선 알고리즘 = An algorithm for routing L-shaped channels
서명 / 저자 L-shape ä널의 배선 알고리즘 = An algorithm for routing L-shaped channels / 신찬수.
저자명 신찬수 ; Shin, Chan-Su
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004021

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 93035

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

The concept of L-shaped channels was introduced to generate a feasible routing order for nonslicing structure placement in the building-block layout design. This thesis presents and algorithm for routing the 2-layer gridless L-shaped channels in the manhattan model. The L-shaped channel is divided into three regions, a switchbox having floating terminals in the two adjacent sides and two 3-side channels. The switchbox is routed first, then the positions of the floating terminals are determined. The 3-side channels are routed by the well-known channel router, YACR 2, which is specially modifed to handle fixed terminals on the third side. This algotithm is implemented in C and the performance is analyzed by exprimenting on the randomly generated data. The experimental results show that most data can be routed within the number of tracks less than 110\% of their densities.

서지기타정보

서지기타정보
청구기호 {MCS 93035
형태사항 [ii], 56, [11] p. : 삽도 ; 26 cm
언어 한국어
일반주기 부록 수록
저자명의 영문표기 : Chan-Su Shin
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Route surveying.
Telecommunication --Message processing.
라우팅. --과학기술용어시소러스
QR CODE qr code