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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 198
  • Download : 0
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.
Advisors
Yoon, Hyun-Sooresearcher윤현수researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1997
Identifier
128106/325007 / 000953030
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1997.8, [ iv, 41 p. ]

Keywords

Wormhole-switching; Multicast; Bidirectional MIN; 양방향 다단계 상호 연결망; 웜홀 스위칭; 멀티캐스트

URI
http://hdl.handle.net/10203/34238
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=128106&flag=dissertation
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