Fault-tolerant routing for complete Josephus cubes

Authors:
Peter K. K. Loh;W. J. Hsu
Affiliations:
Division of Computing Systems, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-36, Nanyang Avenue, Singapore 639798, Singapore;Division of Computing Systems, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-36, Nanyang Avenue, Singapore 639798, Singapore
Venue:
Parallel Computing - Special issue: High-performance parallel bio-computing
Year:
2004

Citing 15
Cited 0

Adaptive Fault-Tolerant Routing in Hypercube Multicomputers

IEEE Transactions on Computers
Artificial intelligence search techniques as fault-tolerant routing strategies

Parallel Computing
Linear Recursive Networks and Their Applications in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
A nationwide parallel computing environment

Communications of the ACM
Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers

IEEE Transactions on Computers
Adaptive Fault-Tolerant Routing in Cube-Based Multicomputers Using Safety Vectors

IEEE Transactions on Parallel and Distributed Systems
Architecture

Communications of the ACM
Solid state

IEEE Spectrum - Special issue on technology 1999, analysis and forecast
Development of supercomputers in Japan: hardware and software

Parallel Computing - Special Anniversary issue
A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems

IEEE Transactions on Parallel and Distributed Systems
The Josephus cube: a novel interconnection network

Parallel Computing
Safety Levels-An Efficient Mechanism for Achieving Reliable Broadcasting in Hypercubes

IEEE Transactions on Computers
Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers

IEEE Transactions on Parallel and Distributed Systems
An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers

IEEE Transactions on Parallel and Distributed Systems
A Spanning Multichannel Linked Hypercube: A Gradually Scalable Optical Interconnection Network for Massively Parallel Computing

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes and analyses a fault-tolerant routing system for the Complete Josephus Cube [Parallel Computing 26 (2000) 427]. For a Complete Josephus Cube of dimension r, the routing strategy tolerates at least (r + 1) and up to 2(r - 1) encountered component faults. Routes generated are free from cycles and guarantee message delivery. Within stated fault conditions, the message is routed within a maximum of (2(r - 1)) hops. The message overhead incurred is low for the specified fault tolerance level. Finally, our router design shows that hardware support may be simply achieved with practical components, facilitating integration with the host network.