A dilated-diagonal-based scheme for broadcast in a wormhole-routed 2D torus

Yu-Chee Tseng*

*此作品的通信作者

研究成果: Article同行評審

17 引文 斯高帕斯(Scopus)

摘要

The one-to-all broadcast is the most primary operation in a multicomputer network. In this paper, we consider this problem in a wormhole-routed 2D torus network which provides the dimension-ordered routing and all-port communication capability. With the distance-insensitive characteristic of wormhole routing, we model the broadcast as a sequence of communication phases. We propose a novel scheme to solve this problem. The scheme requires at most two communication phases more than the optimal number of phases when the torus is square, or at most four or five communication phases more than optimum when the torus is nonsquare. The best known results, as compared to ours, can only be applied to square tori of very restricted network sizes and either rely on an undesirable non-dimension-ordered routing or require more numbers of phases.

原文English
頁(從 - 到)947-952
頁數6
期刊IEEE Transactions on Computers
46
發行號8
DOIs
出版狀態Published - 1 十二月 1997

指紋

深入研究「A dilated-diagonal-based scheme for broadcast in a wormhole-routed 2D torus」主題。共同形成了獨特的指紋。

引用此