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

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29188

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29188

題名:	A dilated-diagonal-based scheme for broadcast in a wormhole-routed 2D torus
作者:	Tseng,YC
貢獻者:	資訊工程研究所
關鍵詞:	HYPERCUBES
日期:	1997
上傳時間:	2010-06-29 20:15:53 (UTC+8)
出版者:	中央大學
摘要:	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.
關聯:	IEEE TRANSACTIONS ON COMPUTERS
顯示於類別:	[資訊工程研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	335	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing