loading...
In-Order Packet Delivery in Interconnection Networks using Adaptive Routing
Denver, Colorado April 04-April 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.25519th IEEE International Parallel and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
J. C. Mart?nez, Universidad Polit?cnica de Valencia, Spain
J. Flich, Universidad Polit?cnica de Valencia, Spain
A. Robles, Universidad Polit?cnica de Valencia, Spain
P. L?pez, Universidad Polit?cnica de Valencia, Spain
J. Duato, Universidad Polit?cnica de Valencia, Spain
Michihiro Koibuchi, Keio University, Japan
Most commercial switch-based network technologies for PC clusters use deterministic routing. Alternatively, adaptive routing could be used to improve network performance. In this case, switches decide the path to reach the destination by using local information about the state of the possible outgoing links. However, there are two drawbacks that discourage adaptive routing from being applied to commercial interconnects. The first one concerns the possible switch complexity increase with respect to deterministic routing. The second drawback is due to the fact that adaptive routing may introduce out-of-order packet delivery, which is not acceptable for some applications.
For the best of our knowledge, there are no works that analyze the degree of out-of-order packet delivery caused by different network and traffic conditions. In this paper, we take on such a challenge. We show that only for high traffic conditions (reaching saturation) out-of-order delivery is introduced. Moreover, by using small buffers and simple sorting mechanisms at destination, we show that high network throughput can be obtained at the same time packets are delivered in order. Thus, the paper demonstrates that it is possible to use adaptive routing, while still guaranteeing in-order packet delivery, without using large buffer resources nor degrading significantly its performance.
Citation:
J. C. Mart?nez, J. Flich, A. Robles, P. L?pez, J. Duato, Michihiro Koibuchi, "In-Order Packet Delivery in Interconnection Networks using Adaptive Routing," ipdps, vol. 1, pp.101, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005
Usage of this product signifies your acceptance of the Terms of Use.