Performance evaluation of routing algorithms in RHiNET-2 cluster

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2003-January, Issue , 2003, Pages 395-402

  Koibuchi, Michihiro ^a   Watanabe, Konosuke ^a   Kono, Kenichi ^a   Jouraku, Akiya ^a   Amano, Hideharu ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Deadlock avoidance; Deterministic routing; Interconnection networks; Performance evaluation; RHiNET 2 cluster; System Area Networks; Up Down routing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; HPSS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

DEADLOCK AVOIDANCE; DETERMINISTIC ROUTING; PERFORMANCE EVALUATION; RHINET-2 CLUSTER; SYSTEM AREA NETWORKS;

CLUSTER COMPUTING;

EID: 12444274136     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2003.1253339     Document Type: Conference Paper

References (27)

1. A. Jouraku, M. Koibuchi, A. Jouraku, and H. Amano. Routing Algorithms Based on 2D Turn Model for Irregular Networks. In Proceedings of I-SPAN, pages 289-294, June 2002.
2. W. J. Dally and C. L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Trans. Comput., 36(5):547-553, May 1987.
3. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo, and M. Yarrow. The nas parallel benchmarks 2.0. NAS Technical Report, NAS-95-020, Dec. 1995.
4. Y. Ishikawa, H. Tezuka, A. Hori, S. Sumimoto, T. Takahashi, F. O'Carroll, and H. Harada. RWC PC Cluster II and SCore Cluster System Software - High Performance Linux Cluster. In 5th Annual Linux Expo, pages 55-62, May 1999.
5. I.T. Association. Infiniband architecture. specification volumen 1, release 1.0.a. available from the InfiniBand Trade Association, http://www.infinibandta.com, June 2001.
6. J. Carbonaro and F. Verhoorn. Cavallino: The teraflops router and NIC. In Proceedings of Hot Interconnects Symposium IV, pages 157-150, Aug. 1996.
7. ∗ Routing Scheme for Networks of Workstations. In Proceedings of the European Conference on Parallel Computing, pages 882-889, Aug. 2000.
8. J.C. Sancho, A. Robles, J. Flich, P. Lopez, and J. Duato. Effective methodology for deadlock-free minimal routing in infiniband. In Proceedings of ICPP, pages 409-418, Aug. 2002.
9. J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks: an engineering approach. Morgan Kaufmann, 2002.
10. J. Flich, M.P. Malumbres, P. Lopez, and J. Duato. Performance evaluation of networks of workstations with hardware shared memory model using execution-driven simulation. In Proceedings of ICPP, pages 146-153, Oct. 1999.
11. K. Watanabe and et al. 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.
12. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching techniques. Computer Networks, 3(4):267-286, 1979.
13. M.D. Schroeder and al et. Autonet: a high-speed, self-configuring local area network using point-to-point links. IEEE Journal on Selected Areas in Communications, 9:1318-1335, 1991.
14. M. Galles. Spider: A high speed network interconnect. IEEE Micro, 17(1):34-39, 1997.
15. M. Koibuchi, A. Funahashi, A. Jouraku, and H. Amano. L-turn routing: An adaptive routing in irregular networks. In Proceedings of ICPP, pages 374-383, Sept. 2001.
16. M. Koibuchi, A. Jouraku, and H. Amano. The impact of path selection algorithm of adaptive routing for implementing deterministic routing. In Proceedings of PDPTA, June 2002.
17. M. Koibuchi, A. Jouraku, and H. Amano. Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies. In Proceedings of ICPP, Oct. 2003(to be appeared).
18. M.P. Merlin and J.P. Schweitzer. Deadlock Avoidance in Store-and-Forward Networks. IEEE Trans. Comput., COM-28(3):345-354, 1980.
19. N.J. Boden and et al. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29-35, 1995.
20. F. Petrini, W. Feng, and A. Hoisie. The Quadrics network (QsNet): high-performance clustering technology. In Proceedings of Hot Interconnects, pages 125-130, Aug. 2001.
21. S. L. Scott and G. T. Horson. The Cray T3E network: adaptive routing in a high performance 3D torus. In Proceedings of Hot Interconnects IV, pages 147-156, Aug. 1996.
22. S.C. Woo, M. Ohara, E. Torrie, J.P. Singh, A. Gupta, A. Woo, and M. Yarrow. Nas technical report, nas-95-020. In Proceedings of International Symposium on Computer Architecture, pages 24-36, June 1995.
23. T. Skeie, O. Lysne, and I. Theiss. Layered Shortest Path (LASH) Routing in Irregular System Area Networks. In Proceedings of IPDPS, pages 162-169, Apr. 2002.
24. S. Nishimura, T. Kudoh, H. Nishi, J. Yamamoto, K. Harasawa, N. Matsudaira, S. Akutsu, K. Tasho, and H. Amano. Highspeed network switch RHiNET-2/SW and its implementation with optical interconnections. In Hot Intercoonect 8, pages 31-38, Aug. 2000.
25. T. Otsuka and et al. Performance Evaluation of a Prototype of RHiNET-2: A Network-based Distributed Parallel Computing System. In Proceedings of the IASTED AI, pages 738-743, Feb. 2003.
26. T. Kudoh, S. Nishimura, J. Yamamoto, H. Nishi, O. Tatebe, and H. Amano. RHiNET: A network for high performance parallel computing using locally distributed computing. In Proceedings of IWIA, pages 69-73, Nov. 1999.
27. Y. Yang, A. Funahashi, A. Jouraku, H. Nishi, H. Amano, and T. Sueyoshi. Recursive Diagonal Torus: an interconnection network for massively parallel computers. IEEE Transaction on Parallel and Distributed Systems, 12(7):701-715, 2001.