Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/69124
標題: Achieving fault-tolerant multicast in injured wormhole-routed tori and meshes based on Euler path construction
作者: Tseng, Y.C.
Yang, M.H.
Juang, T.Y.
關鍵字: Euler path
fault tolerance
mesh
multicast
multicomputer network
torus
virtual channel
wormhole routing
routing techniques
networks
communication
hypercubes
multicomputers
algorithms
model
期刊/報告no:: Ieee Transactions on Computers, Volume 48, Issue 11, Page(s) 1282-1296.
摘要: 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.
URI: http://hdl.handle.net/11455/69124
ISSN: 0018-9340
Appears in Collections:期刊論文

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.