Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 527-536

  Koibuchi, M ^a   Jouraku, A ^a   Watanabe, K ^a   Amano, H ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Fabrics; Intelligent networks; Multiprocessor interconnection networks; Network topology; Packet switching; Parallel processing; Routing; System recovery; Telecommunication traffic; Throughput

Indexed keywords

DATA STORAGE EQUIPMENT; ELECTRIC NETWORK TOPOLOGY; FABRICS; HPSS; INTELLIGENT NETWORKS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); PACKET SWITCHING; TELECOMMUNICATION TRAFFIC; THROUGHPUT; TOPOLOGY; TRAFFIC CONGESTION;

BARRIER SYNCHRONIZATION; DETERMINISTIC ROUTING; LOW-LATENCY COMMUNICATION; NETWORK TOPOLOGY; PARALLEL PROCESSING; ROUTING; SYSTEM AREA NETWORKS; SYSTEM RECOVERY;

NETWORK ROUTING;

EID: 14644395006     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240620     Document Type: Conference Paper

References (21)

1. http://www.myri.com/.
2. A.Jouraku, M.Koibuchi, A.Jouraku, and H.Amano. Routing Algorithms Based on 2D Turn Model for Irregular Networks. In Proc. of I-SPAN, pages 289-294, June 2002.
3. W. J. Dally. Virtual-channel flow control. IEEE Transaction on Parallel and Distributed Systems, 3(2):194-205, 1992.
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.C.Sancho and A.Robles. Improving the Up∗/Down∗ Routing Scheme for Networks of Workstations. In Proc. of the European Conference on Parallel Computing, pages 882-889, Aug. 2000.
7. J.C.Sancho, A.Robles, J.Flich,, P.Lopez, and J.Duato. Effective methodology for deadlock-free minimal routing in infiniband. In Proc. of ICPP, pages 409-418, Aug. 2002.
8. J.Duato, S.Yalamanchili, and L.Ni. Interconnection Networks: an engineering approach. Morgan Kaufmann, 2002.
9. J.Flich, P.Lopez, M.P.Malumbres, and J.Duato. Boosting the Performance of Myrinet Networks. IEEE Trans. on Parallel and Distributed Systems, 13(7):693-709, July 2002.
10. K. Watanabe and et al. Performance Evaluation of RHiNET-2/NI: A Network Interface for Distributed Parallel Computing Systems. In Proc. of International Symposium on Cluster Computing and the Grid, May 2003.
11. 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.
12. M.Koibuchi, A.Funahashi, A.Jouraku, and H.Amano. L-turn routing: An adaptive routing in irregular networks. In Proc. of ICPP, pages 374-383, Sept. 2001.
13. M.Koibuchi, A.Jouraku, and H.Amano. Deterministic routing techniques by dividing into sub-networks in irregular networks. In Proc. of the IASTED NPDPA, pages 143-148, Oct. 2002.
14. M.Koibuchi, A.Jouraku, and H.Amano. The impact of path selection algorithm of adaptive routing for implementing deterministic routing. In Proc. of PDPTA, June 2002.
15. M.P.Merlin and J.P.Schweitzer. Deadlock Avoidance in Store-and-Forward Networks. IEEE Trans. Comput., COM-28(3):345-354, 1980.
16. N.J.Boden and et al. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29-35, 1995.
17. F. Petrini, W. Feng, and A. Hoisie. The Quadrics network (QsNet): high-performance clustering technology. In Proc. of Hot Interconnects, pages 125-130, Aug. 2001.
18. F. Silla and J. Duato. High-Performance Routing in Networks of Workstations with Irregular Topology. IEEE Trans. on parallel and distributed systems, 11(7):699-719, 2000.
19. T. Skeie, O. Lysne, and I. Theiss. Layered Shortest Path (LASH) Routing in Irregular System Area Networks. In Proc. of IPDPS, pages 162-169, Apr. 2002.
20. 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.
21. 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 Proc. of IWIA, pages 69-73, Nov. 1999.