DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yoon, Hyun-Soo | - |
dc.contributor.advisor | 윤현수 | - |
dc.contributor.author | Kwon, Wi-Nam | - |
dc.contributor.author | 권위남 | - |
dc.date.accessioned | 2011-12-13T05:58:29Z | - |
dc.date.available | 2011-12-13T05:58:29Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=128106&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34238 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1997.8, [ iv, 41 p. ] | - |
dc.description.abstract | In this paper, we propose a new multicast technique in wormhole-switched bidirectional multistage interconnection network(B-MIN) for constructing large-scale multicomputer. In addition to point-to-point communication among processing nodes, multicast communication is an important issue for the performance of multicomputers. Multicast communication in which the same packet is delivered from a source node to an arbitrary number of destination nodes, is fundamental in supporting collective communication such as broadcast, reduction, and barrier synchronization. In wormhole-switched B-MIN, to support multicast efficiently without deadlock, we propose a two-phase multicast algorithm which takes only two transmissions to perform a multicast to the desired destinations. We encode a header as a cube and adopt the rotated-upper-input-port-first scheme as arbitration mechanism at output ports. And then, we show the blocking-freedom and deadlock -freedom of the proposed algorithm and evaluate the performance by simulation. The proposed multicast algorithm makes a significant improvement in terms of multicast latency. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Wormhole-switching | - |
dc.subject | Multicast | - |
dc.subject | Bidirectional MIN | - |
dc.subject | 양방향 다단계 상호 연결망 | - |
dc.subject | 웜홀 스위칭 | - |
dc.subject | 멀티캐스트 | - |
dc.title | Two-phase multicast in wormhole-switched bidirectional multistage interconnection networks | - |
dc.title.alternative | 웜홀 스위칭하는 양방향 다단계 상호 연결망에서의 두 단계 멀티캐스트 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 128106/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000953030 | - |
dc.contributor.localauthor | Yoon, Hyun-Soo | - |
dc.contributor.localauthor | 윤현수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.