LASH-TOR: A generic transition-oriented routing algorithm

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 10, Issue , 2004, Pages 595-604

  Skeie, Tor ^a   Lysne, Olav ^a   Flich, J ^b   Lopez P ^b   Robles, A ^b   Duato, J ^b  

^a SIMULA RESEARCH LABORATORY   (Norway)

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

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ROUTING; CLUSTER NETWORKS; DIMENSION-ORDERED ROUTING (DOR); TORUS NETWORKS;

ALGORITHMS; COMPUTER WORKSTATIONS; ELECTRIC NETWORK TOPOLOGY; ELECTRONIC COMMERCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MULTIMEDIA SYSTEMS;

ROUTERS;

EID: 4544353955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2004.1316144     Document Type: Conference Paper

References (15)

1. S.Chalasani and R.V. Boppana, "Communication in multi-computers with nonconvex faults", IEEE Trans. Computers, vol. 46, no. 5, pp. 616-622, May 1997.
2. L. Cherkasova, V. Kotov, and T. Rokicki, "Fibre channel fabrics: Evaluation and design," in Proc. of 29th Int. Conf. on System Sciences, Feb. 1995.
3. W. J. Dally and C. I. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Computers, C-36(5):547-553, May 1987.
4. J. Flieh, P. López, M. P. Malumbres, and J. Duato, "Boosting the Performance of Myrinet Networks," in IEEE Trans. Parallel and Distributed Systems, vol. 13, num 7, pp 693-709, 2002.
5. J. Flich, P. López, J.C. Sancho, A. Robles, and J. Duato, "Improving InfiniBand Routing through Multiple Virtual Networks," in Int. Symp. High Performance Computing, May 2002.
6. InfiniBand™ Trade Association, http://www.infinibandta.com.
7. P. López, J. Flich, and I. Duato, Deadlock-free Routing in InfiniBand™ through Destination Renaming, in Proc. of 2001 Int. Conf. Parallel Processing, Sept. 2001.
8. O. Lysne and T. Skeie, Load balancing of irregular system area networks through multiple roots, Proc. of the Int. Conf. Communication in Computing, CIC 2001, CSREA Press, pages 165-171.
9. W. Qiao and L. M. Ni, "Adaptive routing in irregular networks using cut-through switches," in Proc. of the 1996 Int. Conf. Parallel Processing, Aug. 1996.
10. R. Riesen et al., CPLANT, Proc. of the Second Extreme Linux Workshop, June 1999.
11. J.C. Sancho, A. Robles, and J. Duato, New methodology to compute deadlock-free routing tables for irregular networks, in Proc. of CANPC'2000, Jan. 2000.
12. J. C. Sancho, A. Robles, J. Flich, P. López, and J. Duato. Effective methodology for deadlock-free minimal routing in infiniband networks. Proc. of the 2002 Int. Conf. Parallel Processing (ICPP '02), IEEE Computer Society, 2002.
13. M. D. Schroder et.al. Autonet: A high-speed, self-configuring local area network using point-to-point links. SRC Research Report 59, Digital Equipment Corporation, 1990.
14. F. Silla and J. Duato, Tuning the Number of Virtual Channels in Networks of Workstations, in Proc. of the 10th Int. Conf. Parallel and Distributed Computing Systems (PDCS'97), Oct. 1997.
15. T. Skeie, O. Lysne, and I. Theiss. Layered shortest ath (LASH) routing in irregular system area networks. In Proc. of Workshop of Communication Architecture for Clusters (CAC'02), April 2002.