Fault-tolerant routing in hypercube multicomputers using local safety information

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 9, 2001, Pages 942-951

  Xiang, D ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Fault tolerant routing; Hypercube multicomputer; Local safety; Maximal safe subcube; Safe node; Spanning subcube; Unsafe node

Indexed keywords

FAULT-TOLERANT ROUTING;

ALGORITHMS; COMPUTER SIMULATION; MULTIPROCESSING SYSTEMS; ROUTERS; SECURITY OF DATA;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0035439120     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.506701     Document Type: Article

References (20)

1. Depth-first search approach for fault-tolerant routing in hypercube multicomputers
2. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors
3. Use of routing capability for fault-tolerant routing in hypercube multicomputers
4. A fault-tolerant routing strategy in hypercube multicomputers
5. A theory of fault-tolerant routing in wormhole networks
6. Optimal topology for distributed shared-memory multiprocessors: Hypercubes again?
7. A family of fault-tolerant routing protocols for direct multiprocessor networks
8. Distributed, deadlock-free routing in faulty, pipelined, direct interconnection networks
9. Hypercube message routing in the presence of faults
10. The SGI Origin: A ccNUMA highly scalable server
11. A fault-tolerant communication scheme for hypercube computers
12. A survey of wormhole routing techniques in direct networks
13. On optimal network for multicomputers: Torus or hypercube?
14. Distributed algorithms for shortest path, deadlock-free routing and broadcasting in arbitrarily faulty hypercubes
15. Free dimensions-an effective approach to achieving fault tolerance in hypercubes
16. Topological properties of hypercubes
17. Reliable broadcasting in faulty hypercube computers
18. Reliable unicasting in faulty hypercubes using safety levels
19. Adaptive fault-tolerant routing in cube-based multicomputers using safety vectors
20. Fault-tolerant multicasting in hypercube multicomputers using local safety information