… We show that face routing, the well-known local routing algorithm for plane graphs …
generalization of face routing, and prove that this algorithm does provide a local routing algorithm for …

… routing decisions using global information. In contrast, most previous adaptive routing
algorithms make local routing decisions using local … the directions to route in each dimension. It …

… A routing decision is made at every switch, by accessing the local routing table. This table
maps destinations to output ports, with one mapping for each possible destination. When the …

… In this paper we analyze the way several routing strategies can be applied in tori InfiniBand
networks, also evaluating their resource requirements. In particular, we analyze and …

… are transferred to the local PE through the ejection channel. The router contains one-flit …
analytical model of fully adaptive routing in wormhole routed tori. Results from the analytical …

… routing capacity of modified tori: tessellations of the plane with triangl or hexagons and tori
… networks the ratio of routing capacity and degree is higher than for ordinary tori, even though …

We present a method to enhance wormhole routing algorithms for deadlock-free fault-tolerant
routing in tori. We consider arbitrarily-located faulty blocks and assume only local …

… The torus has been popular because of its efficient support for local communication, and its
… routing information, governs the route. As the header advances along a specified route, the …

… We consider routing methods that use only local knowledge of faults. We assume that faulty
… be used to route messages around the fault regions using only local knowledge of faults …

… In the next section, we introduce a new definition called local safety to guide fault-tolerant
routing in torus-connected networks. Assume the system contains block faults, in which the …