International Symposium on Computer Architecture · 1994 · 29 citations · 20 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsAdaptive RoutingFault Tolerance DesignHardware Fault ToleranceRoutingRouting AlgorithmsRouting ArchitectureBufferingData ChannelsFault-tolerant ArchitectureFault-tolerant NetworkingFault-tolerant NetworksFault-tolerant RoutingFault-tolerant SwitchingVirtual Channels
Adaptive routing has been proposed as a means of improving performance and fault-tolerance in multicomputer networks. While a number of algorithms have been proposed, few adaptive routers have been implemented in hardware. This paper presents the design and implementation of Ariadne --- a prototype single chip, hardware router. The primary motivation is tolerance to link and router failures, while reconciling conflicting demands on performance. This is achieved by implementing the m-misroute backtracking protocol (MB-m) using the pipelined circuitswitching (PCS) communication mechanism[17]. Ariadne implements two virtual data channels and one virtual control channel per physical link. The router is self-timed with single flit buffering at the input and output ports, and is fully adaptive.
20
The turn model for adaptive routing
Christopher J. Glass, Lionel M. Ni · 1992 · 838 citations · Full text
Willaim J. Dally · 2002 · 778 citations
William J. Dally, Charles L. Seitz · Distributed Computing · 1986 · 771 citations · Full text