標題: Broadcasting on wormhole-routed 2D tori with arbitrary size
作者: Hou, YM
Wang, CM
Tsai, MJ
Hsu, LH
資訊工程學系
Department of Computer Science
公開日期: 1998
摘要: For distributed memory parallel computers, broadcast operations are widely used in a variety of applications. In this paper, we propose an efficient algorithm for broadcasting on an all-port wormhole-routed 2D tents with arbitrary size. The underlying network is assumed to support only the dimension-ordered unicast. By taking the advantage of the all-port model and the distance insensitivity of the wormhole routing, the proposed algorithm can greatly reduce the number of message-passing steps. In addition, it can be proved to be depth contention-free. The performance study in this paper clearly shows the advantage of the proposed algorithm.
URI: http://hdl.handle.net/11536/19594
ISBN: 0-8186-8603-0
期刊: 1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS
起始頁: 334
結束頁: 341
Appears in Collections:Conferences Paper