Subcube fault tolerance in hypercube multiprocessors

DOI10.1109/12.464389MaRDI QIDQ4421185zbMATH OpenOpenAlexFDO

Authors Yeim-Kuan Chang, Laxmi N. Bhuyan

Publication date 1995

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a02cea5b570b6aafe14efdfa40036c9c446fe39f

zbMATH Keywords

wormhole routingsubcube partitioning technique

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Recommendations

• Subcube fault-tolerance in hypercubes
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor
• Efficient determination of maximum incomplete subcubes in hypercubes with faults
• Tolerating faults in injured hypercubes using maximal fault-free subcube-ring
• Distributed subcube identification algorithms for reliable hypercubes

Cited in

(17)

• A combinatorial analysis of subcube reliability in hypercubes
• Efficient determination of maximum incomplete subcubes in hypercubes with faults
• A fault-tolerant tree communication scheme for hypercube systems
• Load sharing in hypercube-connected multicomputers in the presence of node failures
• Global commutative and associative reduction operations in faulty SIMD hypercubes
• Parallel Processing and Applied Mathematics
• Synchronizing hypercube networks in the presence of faults
• Design of gracefully degradable hypercube-connected systems
• How robust is the n-cube?
• Processor allocation for hypercubes
• scientific article; zbMATH DE number 2188503 (Why is no real title available?)
• A method to increase the size of healthy subcubes set in a hypercube system with node or link failures
• Subcube fault-tolerance in hypercubes
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor
• Fault-tolerant multicasting in hypercubes using local safety information
• A low-cost fault-tolerant structure for the hypercube
• Algebraic approach to transformations on hypercube system

This page was built for publication: Subcube fault tolerance in hypercube multiprocessors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4421185)