Enforcing in-order packet delivery in system area networks with adaptive routing

Journal of Parallel and Distributed Computing

Volumn 65, Issue 10, 2005, Pages 1223-1236

  Koibuchi, Michihiro ^a,b   Martinez, Juan C ^a   Flich, Jose ^a   Robles, Antonio ^a   Lopez, Pedro ^a   Duato, Jose ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b KEIO UNIVERSITY   (Japan)

Author keywords

Adaptive routing; In order packet delivery; Interconnection networks; PC clusters; System area networks

Indexed keywords

BANDWIDTH; BENCHMARKING; INTERCONNECTION NETWORKS; ROUTERS; TELECOMMUNICATION TRAFFIC;

ADAPTIVE ROUTING; IN-ORDER PACKET DELIVERY; PC CLUSTERS; SYSTEM AREA NETWORKS;

PACKET NETWORKS;

EID: 24144464511     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.04.007     Document Type: Article

References (27)

1. G. Almasi, C. Archer, J.G. Castaos, C.C. Erway, P. Heidelberger, X. Martorell, J.E. Moreira, K. Pinnow, J. Rattermann, N. Smeds, B. Steimacherburow, W. Gropp, B. Toonen, Implementing MPI on the BlueGene/L supercomputer, in: Proceeding of the 10th International Euro-Par Conference, August 2004, pp. 833-845.
2. G. Almasi, C. Archer, J.G. Castaos, M. Gupta, X. Martorell, J.E. Moreira, W. Gropp, S. Rus, B. Toonen, MPI on blueGene/L: designing an efficient general purpose messaging solution for a large cellular system, Technical Report, IBM, 2003.
3. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo, M. Yarrow, The NAS Parallel Benchmarks 2.0. NAS Technical Report, NAS-95-020, December 1995.
4. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo, M. Yarrow, New Implementations and Results for the NAS Parallel Benchmarks 2. PP97, March 1997.
5. E. Baydal, P. Lopez, J. Duato, Avoiding network congestion with local information, in: Proceedings of International Symposium on High Performance Computing, May 2002, pp. 35-48.
6. N.J. Boden Myrinet: a gigabit-per-second local area network IEEE Micro. 15 1 1995 29 35
7. A.A. Chien, and J.H. Kim Planar-adaptive routing: low-cost adaptive networks for multiprocessors J. ACM 42 1 1995 91 123
8. W.J. Dally, and H. Aoki Deadlock-free adaptive routing in multicomputer networks using virtual channels IEEE Trans. Parallel Distrib. Systems 4 4 1993 466 475
9. W.J. Dally, et al., Architecture and implementation of the reliable router, in: Proceedings of Hot Interconnects Symposium II, August 1994.
10. J. Duato A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks IEEE Trans. Parallel Distrib. Systems 6 10 1995 1055 1067
11. J. Duato, S. Yalamanchili, and L. Ni Interconnection Networks: an Engineering Approach 2002 Morgan Kaufmann Las Altos, CA
12. A. Funahashi, M. Koibuchi, A. Jouraku, H. Amano, The impact of output selection function on adaptive routing, in: Proceedings of International Conference on Computers And Their Applications, March 2001, pp. 241-246.
13. Y. Ishikawa, H. Tezuka, A. Hori, S. Sumimoto, T. Takahashi, F. O'Carroll, H. Harada, RWC PC cluster II and SCore cluster system software - high performance Linux cluster, in: 5th Annual Linux Expo, May 1999, pp. 55-62.
14. I.T. Association, Infiniband architecture. specification volumen 1, release 1.0.a. available from the InfiniBand Trade Association, http://www.infinibandta.com, June 2001.
15. M. Koibuchi, A. Funahashi, A. Jouraku, H. Amano, L-turn routing: An adaptive routing in irregular networks, in: Proceedings of the International Conference on Parallel Processing, September 2001, pp. 374-383.
16. M. Koibuchi, A. Jouraku, H. Amano, Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies, in: Proceedings of the International Conference on Parallel Processing, October 2003, pp. 527-536.
17. M. Koibuchi, K. Watanabe, K. Kono, A. Jouraku, A. Amano, Performance evaluation of routing algorithms in RHiNET-2 cluster, in: Proceedings of IEEE International Conference on Cluster Computing, December 2003, pp. 395-402.
18. T. Kudoh, S. Nishimura, J. Yamamoto, H. Nishi, O. Tatebe, H. Amano, RHiNET: A network for high performance parallel computing using locally distributed computing, in: Proceedings of IWIA, November 1999, pp. 69-73.
19. J.C. Martinez, J. Flich, A. Robles, P. Lopez, and J. Duato Supporting adaptive routing in IBA switches J. Systems Architect. 49 2004 441 449
20. N.R. McKenzie, K. Bolding, C. Ebeling, L. Snyder, CRANIUM: An interface for message passing on adaptive packet routing networks, in: Proceeding of the Parallel Computer Routing and Communication, First International Workshop, 1994, pp. 266-280.
21. S. Nishimura, T. Kudoh, H. Nishi, J. Yamamoto, K. Harasawa, N. Matsudaira, S. Akutsu, K. Tasho, H. Amano, High-speed network switch RHiNET-2/SW and its implementation with optical interconnections, in: Hot Interconnect, August 2000, pp. 31-38.
22. T. Otsuka, K. Watanabe, J. Tsuchiya, H. Harada, J. Yamamoto, H. Nishi, T. Kudoh, H. Amano, Performance evaluation of a prototype of RHiNET- 2: a network-based distributed parallel computing system, in: Proceedings of the IASTED International Multi-Conference on Applied Imformatics, February 2003, pp. 738-743.
23. S.L. Scott, G.T. Horson, The Cray T3E network: adaptive routing in a high performance 3D torus, in: Proceedings of Hot Interconnects IV, August 1996, pp. 147-156.
24. F. Silla, and J. Duato High-performance routing in networks of workstations with irregular Topology IEEE Trans. Parallel Distrib. Systems 11 7 2000 699 719
25. T. Takahashi, S. Sumimoto, A. Hori, H. Harada, Y. Ishikawa, PM2: High performance communication middleware for heterogeneous network environment, in: SC2000, November 2000, pp. 52-53.
26. K. Watanabe, T. Otsuka, J. Tsuchiya, H. Harada, J. Yamamoto, H. Nishi, T. Kudoh, H. Amano, Performance evaluation of RHiNET-2/NI: a network interface for distributed parallel computing systems, in: Proceedings of International Symposium on Cluster Computing and the Grid, May 2003, pp. 318-325.
27. J. Wilkes, Hamlyn - An Interface for Sender-based Communications. Technical Report HPL-OSR-92-13, Hewlett - Packard Company, HP Labs, Operating System Research Department, 1992.