loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02)
Extended Minimal Routing in 2-D Meshes with Faulty Blocks
Vienna, Austria
July 02-July 05
ISBN: 0-7695-1588-6
Jie Wu, Florida Atlantic University
Zhen Jiang, Florida Atlantic University
In this paper, several enhanced sufficient conditions are given for minimal routing in 2-dimensional (2-D) meshes with faulty nodes contained in a set of disjoint faulty blocks. It is based on an early work of Wu?s minimal routing in 2-D meshes. Fault information is coded in a 4-tuple called extended safety level associated with each node to determine the feasibility of minimal routing. Specifically, we study the existence of minimal route at a given source node based on the associated extended safety level, limited distribution of faulty block information, and minimal routing. An analytical model for the number of rows and columns that receive faulty block information is also given. Extensions to Wang?s minimal-connected-components (MCCs) fault model are also considered. Simulation results show substantial improvement in terms of higher percentage of minimal routing in 2-D meshes under both fault models.
Citation:
Jie Wu, Zhen Jiang, "Extended Minimal Routing in 2-D Meshes with Faulty Blocks," icdcsw, pp.49, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), 2002
Usage of this product signifies your acceptance of the Terms of Use.