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

subcube partitioning techniquewormhole routing

Mathematics Subject Classification ID

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

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

(20)

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

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)