서지주요정보
2차원 메쉬에서 교착상태 버퍼를 이용한 효율적인 고장허용 라우팅 = Efficient fault tolerant routing using deadlock buffer in 2D-mesh
서명 / 저자 2차원 메쉬에서 교착상태 버퍼를 이용한 효율적인 고장허용 라우팅 = Efficient fault tolerant routing using deadlock buffer in 2D-mesh / 장영배.
저자명 장영배 ; Jang, Young-Bae
발행사항 [대전 : 한국과학기술원, 1998].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008935

소장위치/청구기호

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

MCS 98042

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9004676

소장위치/청구기호

서울 학위논문 서가

MCS 98042 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Fault-tolerant routing is one of the most crucial requirements for reliable multicomputer interconnection networks. For deadlock-free message routing in faulty networks, many fault-tolerant routing schemes restrict the shape or number of faults. Also, in previous works, not performance but routing algorithm was concentrated on. In this thesis, we propose a deadlock-free fault-tolerant routing scheme for solid fault model in 2D-meshes. Deadlock buffers are used for recovering potential deadlock among packets which cannot proceed to next node in limited cycle. We show that the proposed routing scheme provides deadlock-free fault-tolerant routing for non-overlapping fault rings by using two deadlock buffers and four fault-ring buffers. And, we propose an efficient flow control scheme with dispersion node which disperses traffic around fault area. Finally, we evaluate the performance of proposed fault-tolerant routing scheme by simulation. The simulation results show moderate performance degradation under 5, 10% channel faults.

서지기타정보

서지기타정보
청구기호 {MCS 98042
형태사항 iii, 38 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Young-Bae Jang
지도교수의 한글표기 : 조정완
지도교수의 영문표기 : Jung-Wan Cho
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 36-38
주제 웜홀 라우팅
고장허용
교착상태 버퍼
Wormhole routing
Fault-tolerant
Deadlock buffer
QR CODE qr code