Design of gracefully degradable hypercube-connected systems

DOI10.1016/0743-7315(92)90077-ZMaRDI QIDQ1200127zbMATH OpenFDO

Authors Tze Chiang Lee, John P. Hayes

Publication date 17 January 1993

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

zbMATH Keywords

fault-tolerant hypercubegraph-based measure of performance degradation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mathematical problems of computer architecture (68M07)

Recommendations

• A low-cost fault-tolerant structure for the hypercube
• Subcube fault tolerance in hypercube multiprocessors
• Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults
• Fault-tolerant cube graphs and coding theory
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor

Cited in

(5)

• Supercube: An optimally fault tolerant network architecture
• On the problem of expanding hypercube-based systems
• A method to increase the size of healthy subcubes set in a hypercube system with node or link failures
• Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults
• A low-cost fault-tolerant structure for the hypercube

This page was built for publication: Design of gracefully degradable hypercube-connected systems

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