Path selection algorithm: The strategy for designing deterministic routing from alternative paths

Parallel Computing

Volumn 31, Issue 1, 2005, Pages 117-130

  Koibuchi, Michihiro ^a   Jouraku, Akiya ^a   Amano, Hideharu ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Deterministic routing; Interconnection networks; Path selection algorithm; System Area Networks; Virtual channels

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; ROUTERS; SWITCHING NETWORKS;

DETERMINISTIC ROUTING; PATH SELECTION ALGORITHMS; SYSTEM AREA NETWORKS; VIRTUAL CHANNELS;

COMPUTER NETWORKS;

EID: 14644432353     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.11.003     Document Type: Article

References (18)

1. N.J. Boden Myrinet: A gigabit-per-second local area network IEEE Micro 15 1 1995 29 35
2. 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 Interconect, 2000, pp. 31-38
3. I.T.Association, Infiniband architecture, specification volumen 1,release 1.0.a, available from the InfiniBand Trade Association, http://www. infinibandta.com
4. F. Petrini, W. Feng, A. Hoisie, The Quadrics network (QsNet): high-performance clustering technology, in: Proceedings of Hot Interconnects, 2001, pp. 125-130
5. W.J. Dally, and C.L. Seitz Deadlock-free message routing in multiprocessor interconnection networks IEEE Trans. Comput. 36 5 1987 547 553
6. P. Kermani, and L. Kleinrock Virtual cut-through: a new computer communication switching techniques Computer Networks 3 4 1979 267 286
7. S.L. Scott, G.T. Horson, The Cray T3E network: adaptive routing in a high performance 3D torus, in: Proceedings of Hot Interconnects IV, 1996, pp. 147-156
8. J. Carbonaro, F. Verhoorn, Cavallino: The teraflops router and NIC, in: Proceedings of Hot Interconnects Symposium IV, 1996, pp. 157-150
9. M.D. Schroeder Autonet: A high-speed, self-configuring local area network using point-to-point links IEEE J. Selected Areas in Commun. 9 1991 1318 1335
10. A. Jouraku, M. Koibuchi, A. Jouraku, H. Amano, Routing algorithms based on 2D turn model for irregular networks, in: Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks, 2002, pp. 289-294
11. M.P. Merlin, and J.P. Schweitzer Deadlock avoidance in store-and-forward networks IEEE Trans. Comput. COM 28 3 1980 345 354
12. T. Skeie, O. Lysne, I. Theiss, Layered shortest path (LASH) routing in irregular system area networks, in: Proceedings of International Parallel and Distributed Processing Symposium, 2002, pp. 162-169
13. 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, 2003, pp. 527-536
14. J.C. Sancho, A. Robles, Improving the Up*/Down* routing scheme for networks of workstations, in: Proceedings of the European Conference on Parallel Computing, 2000, pp. 882-889
15. F. Silla, and J. Duato High-performance routing in networks of workstations with irregular topology IEEE Transactions on Parallel and Distributed Systems 11 7 2000 699 719
16. J.C. Martinez, F. Silla, P. Lopez, J. Duato, On the influence of the selection function on the performance of networks of workstations, in: Proceedings of the International Symposium on High Performance Computing, 2000, pp. 292-300
17. J. Flich, M.P. Malumbers, P. Lopez, J. Duato, Improving routing performance in Myrinet networks, in: Proceedings of 14th International Parallel and Distributed Processing Symposium (IPDPS), 2000, pp. 27-32
18. 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, 2003, pp. 395-402