Paper Info
Title
Fault-tolerant wormhole routing in 2D meshes
Abstract
A deterministic fault-tolerant wormhole routing algorithm is presented for mesh networks in this paper. The proposed algorithm can tolerate convex fault-connected regions with only three virtual channels per physical channel, and overlapping of processors along the boundaries of different fault regions is allowed. The proposed algorithm, which routes the messages by XY routing algorithm in the fault-free regions, is deadlock- and livelock-free
Year
DOI
Venue
2000
10.1109/ISPAN.2000.900268
ISPAN
Keywords
Field
DocType
fault-tolerant wormhole routing,xy routing algorithm,network routing,convex fault-connected regions,multiprocessor interconnection networks,virtual channels,deterministic fault-tolerant wormhole,physical channel,fault tolerant computing,mesh network,fault regions,deterministic algorithm,fault-free region,convex fault-connected region,deadlock-and livelock-flee,proposed algorithm,mesh networks,deterministic algorithms,2d meshes,fault-free regions,virtual channel,livelock-free routing,different fault region,deadlock-free routing,routing,solid modeling,fault tolerance,information systems,fault tolerant,intelligent networks,computer science
Link-state routing protocol,Multipath routing,Dynamic Source Routing,Computer science,Static routing,Parallel computing,Destination-Sequenced Distance Vector routing,Wireless Routing Protocol,Routing table,Distance-vector routing protocol
Conference
ISSN
ISBN
Citations 
1087-4089
0-7695-0936-3
8
PageRank 
References 
Authors
0.65
3
2
Name
Order
Citations
PageRank
J. Zhou1354.91
Francis Y. Lau2151.22