1988 · 39 citations · 12 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsFault ManagementFault-tolerant CommunicationHypercube NetworksNetwork Fault ToleranceNetwork ReliabilityRoutingFault-tolerant Interconnection NetworksHypercube Network Fault ToleranceHypercube Network RoutingHypercube TopologyRouting In Hypercube Networks
A connected hypercube containing faulty components (nodes or links) is called an injured hypercube. To enable non-faulty nodes to communicate with each other in an injured hypercube, the information of component failures must be made available to those non-faulty nodes for them to route messages around the faulty components.
12
Charles L. Seitz · Communications of the ACM · 1985 · 1.2K citations · Full text
A Scheme for Fast Parallel Communication
Leslie G. Valiant · SIAM Journal on Computing · 1982 · 649 citations
H.P. Katseff · IEEE Transactions on Computers · 1988 · 269 citations