Two-phase multicast in wormhole-switched bidirectional multistage interconnection networks웜홀 스위칭하는 양방향 다단계 상호 연결망에서의 두 단계 멀티캐스트 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 370
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorYoon, Hyun-Soo-
dc.contributor.advisor윤현수-
dc.contributor.authorKwon, Wi-Nam-
dc.contributor.author권위남-
dc.date.accessioned2011-12-13T05:58:29Z-
dc.date.available2011-12-13T05:58:29Z-
dc.date.issued1997-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=128106&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/34238-
dc.description학위논문(석사) - 한국과학기술원 : 전산학과, 1997.8, [ iv, 41 p. ]-
dc.description.abstractIn 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectWormhole-switching-
dc.subjectMulticast-
dc.subjectBidirectional MIN-
dc.subject양방향 다단계 상호 연결망-
dc.subject웜홀 스위칭-
dc.subject멀티캐스트-
dc.titleTwo-phase multicast in wormhole-switched bidirectional multistage interconnection networks-
dc.title.alternative웜홀 스위칭하는 양방향 다단계 상호 연결망에서의 두 단계 멀티캐스트 알고리즘-
dc.typeThesis(Master)-
dc.identifier.CNRN128106/325007-
dc.description.department한국과학기술원 : 전산학과, -
dc.identifier.uid000953030-
dc.contributor.localauthorYoon, Hyun-Soo-
dc.contributor.localauthor윤현수-
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0