2002 · 62 citations · 13 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingParallel ComputingAdaptive RoutingFault Tolerance In Parallel SystemsMesh NetworksRoutingRouting AlgorithmsRouting ArchitectureAdaptive Routing In Mesh NetworksFault AvoidanceFault Tolerance MechanismsFault-tolerant Interconnection NetworksFault-tolerant RoutingLocal StateWormhole RoutingXy Routing
Many massively parallel computers in use today utilize simple deterministic XY wormhole routing to transmit messages between nodes. Because XY routing does not provide any routing adaptability, it lacks the ability to avoid congested links, as well as faults. Therefore, the focus of this paper will be two-fold: improving the performance of wormhole routing and providing fault tolerance for up to N-1 faults in an N/spl times/N two-dimensional mesh. A simulation model based on the Intel Paragon is presented that compares several known routing strategies with the proposed strategy to illustrate how local state information can be used to provide a potential network throughput improvement of up to 20%, while achieving fault tolerance.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
13
The turn model for adaptive routing
Christopher J. Glass, Lionel M. Ni · 1992 · 838 citations · Full text