A VLSI router design for hypercube multiprocessors
Integration, the VLSI Journal
Broadcasting in faulty hypercubes
Microprocessing and Microprogramming
Unicast-Based Multicast Communication in Wormhole-Routed Networks
IEEE Transactions on Parallel and Distributed Systems
Adaptive fault-tolerant multicast in hypercube multicomputers
Journal of Parallel and Distributed Computing
A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks
IEEE Transactions on Parallel and Distributed Systems
A Framework for Designing Deadlock-Free Wormhole Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Distributed, Deadlock-Free Routing in Faulty, Pipelined, Direct Interconnection Networks
IEEE Transactions on Computers
Multicasting protocols for high-speed, wormhole-routing local area networks
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Reliable Unicasting in Faulty Hypercubes Using Safety Levels
IEEE Transactions on Computers
The SGI Origin: a ccNUMA highly scalable server
Proceedings of the 24th annual international symposium on Computer architecture
Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers
IEEE Transactions on Computers
Efficient Fault-Tolerant Multicast Scheme for Hypercube Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Dynamically Configurable Message Flow Control for Fault-Tolerant Routing
IEEE Transactions on Parallel and Distributed Systems
Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths
IEEE Transactions on Parallel and Distributed Systems
Unicast in Hypercubes with Large Number of Faulty Nodes
IEEE Transactions on Parallel and Distributed Systems
Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Multicast algorithms for hypercube multiprocessors
Journal of Parallel and Distributed Computing
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic
IEEE Transactions on Parallel and Distributed Systems
Optimal Processor Mapping for Linear-Complement Communication on Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Routing in Hypercube Multicomputers Using Local Safety Information
IEEE Transactions on Parallel and Distributed Systems
Interconnection Networks: An Engineering Approach
Interconnection Networks: An Engineering Approach
Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results
IEEE Transactions on Computers
A Fault-Tolerant Communication Scheme for Hypercube Computers
IEEE Transactions on Computers
A Limited-Global-Information-Based Multicasting Scheme for Faulty Hypercubes
IEEE Transactions on Computers
A Fault-Tolerant Routing Strategy in Hypercube Multicomputers
IEEE Transactions on Computers
Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Multicast Communication in Multicomputer Networks
IEEE Transactions on Parallel and Distributed Systems
On the Optimal Network for Multicomputers: Torus or Hypercube?
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Optimal Topology for Distributed Shared-Memory Multiprocessors: Hypercubes Again?
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing - Volume I
Optimal broadcasting in injured hypercubes using directed safety levels
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
Hi-index | 0.00 |
A new technique is proposed for fault-tolerant routing and multicasting in hypercubes by using a combination of a partial path set-up scheme and local safety information, which is a variant of the pipelined-circuit-switching (PCS). A partial path is set up for fault-tolerant routing, where the header flit is forwarded until a maximal safe subcube containing the current node and the destination is found. Similarly, a partial multicast tree is set-up for multicasting until feasible paths from the leaves of the partial multicast tree to the destinations have been guaranteed. Backtracking is adopted only for the header along the minimum paths or non-minimum feasible paths if necessary in order to set up a partial feasible multicast tree or a partial feasible path. Extensive simulation results show that the partial path set-up scheme greatly outperforms the previous fault-tolerant routing and multicasting methods while the extra latency caused by path set-up is trivial.