Achieving fault-tolerant multicast in injured wormhole-routed tori and meshes based on Euler path construction

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29140

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29140

Title:	Achieving fault-tolerant multicast in injured wormhole-routed tori and meshes based on Euler path construction
Authors:	Tseng,YC;Yang,MH;Juang,TY
Contributors:	資訊工程研究所
Keywords:	ROUTING TECHNIQUES;NETWORKS;COMMUNICATION;HYPERCUBES;MULTICOMPUTERS;ALGORITHMS;MODEL
Date:	1999
Issue Date:	2010-06-29 20:14:40 (UTC+8)
Publisher:	中央大學
Abstract:	Recently, wormhole routers with multidestination capability have been proposed to support fast multicast in a multicomputer network. To avoid communication deadlock, existing results have proposed to construct a Hamilton path, Euler path, trip, or their variants in the network, perhaps with some degree of support of virtual channels [1], [14], [15], [18], [23]. In this paper, we identify that a network which is itself Eulerian or is Eulerian after some links are removed, can enjoy the multidestination capability without support of virtual channels. From this definition, we then develop several techniques to achieve fault-tolerant multicast in a torus/mesh of any dimension with regular fault patterns (such as single node, block, L-shape, T-shape, +-shape, U-shape, and H-shape) and even irregular fault patterns. The result improves over existing results on the requirement of support of virtual channels and fault-tolerant capability. Simulation results on tori are presented.
Relation:	IEEE TRANSACTIONS ON COMPUTERS
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	445	View/Open

社群 sharing