loading...
Fault-Tolerant Wormhole Routing in 2D Meshes
Dallas/Richardson, Texas, USA December 07-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2000.9002682000 International Symposium on Paral ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
J. Zhou, F. Lau, "Fault-Tolerant Wormhole Routing in 2D Meshes," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 94, 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), 2000.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.2000.900268,
author = {J. Zhou and F. Lau},
title = {Fault-Tolerant Wormhole Routing in 2D Meshes},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {2000},
issn = {1087-4089},
pages = {94},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2000.900268},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - Fault-Tolerant Wormhole Routing in 2D Meshes
SN - 1087-4089
SP
EP
A1 - J. Zhou,
A1 - F. Lau,
PY - 2000
KW - null
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
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-flee.
Citation:
J. Zhou, F. Lau, "Fault-Tolerant Wormhole Routing in 2D Meshes," ispan, pp.94, 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), 2000
Usage of this product signifies your acceptance of the Terms of Use.