Segment-based routing: An efficient fault-tolerant routing algorithm for meshes and tori

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Mejia, A ^a   Flich, J ^a   Duato, J ^a   Reinemo, Sven Arne ^b   Skeie, Tor ^b  

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

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; INTERCONNECTION NETWORKS; PROBLEM SOLVING; ROUTERS; TOPOLOGY;

ETHERNET; ROUTING TABLES; SEGMENT-BASED ROUTING; VIRTUAL CHANNELS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33847091245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639341     Document Type: Conference Paper

References (20)

1. TM architecture. In Specification Available at http://www.infinibandta.com, volume I, June 2001.
2. Ieee std. 802.3ae-2002 10gb/s ethernet. In IEEE Standards Association, 2002.
3. Thunderbird supercomputer, sandia national laboratories. Nov. 2005.
4. Top500 supercomputer website. supercomputer's ranking. In Available at www.top500.org/, Nov. 2005.
5. e. a. F.Petrini. The quadrics network (qsnet): high performance clustering technology. In IEEE Hot Interconnects, pages 125-130, Aug. 2001.
6. e. a. J.C.Sancho. A flexible routing scheme for networks of workstations. In International Conference on High Performance Computing, Oct. 2000.
7. e. a. J.C.Sancho. Contribucion al diseo de algoritmos de encaminamiento en redes de estaciones de trabajo. In Tesis Doctoral, Universidad Politecnica de Valencia Ref. B-TES 3681 B, Dec. 2002.
8. e. a. J.C.Sancho. Effective methodology for deadlock-free minimal routing in infiniband networks. In International Conference On Parallel Processing, Aug. 2002.
9. e. a. J.Flich. Improving infiniband routing through multiple virtual networks. In International Symposium on High Performance Computing, Dec. 2002.
10. e. a. J.Flich, J.Duato. Combining in-transit buffers with optimized routing schemes to boost, the performance of networks with source routing. In 2000 International Symposium on High Performance Computing, Oct. 2000.
11. V. L.Cherkasova and T.Rokicki. Fibre channel fabrics: Evaluation and design. In International Conference on System Sciences, Feb. 1995.
12. e. a. MD. Schroeder. Autonet: A high-speed, self-configuring lan using point-to-point, links. In Journal on Selected Areas in Communications, volume 9, Oct. 1991.
13. e. a. M.Koibuchi. Lturn routing: An adaptive routing in irregular networks. In International Conference on Parallel Processing, volume 3, pages 374-383, Sept. 2001.
14. e. a. M.Koibuchi. Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies. In International Conference on Parallel Processing, Oct. 2003.
15. e. a. N.J.Boden. Myrinet: A gigabit per second lan. In IEEE Micro, number 15 in 1, pages 29-35, 1995.
16. e. a. O.Lysne. Simple deadlock-free dynamic network reconfiguration. In Lecture Notes in Computer Science, volume 3296, Dec. 2004.
17. P.Kermani and L.Kleinrock. Virtual cut-through: A new computer communication switching technique. In Computer Networks, volume 3, pages 267-286, 1979.
18. R.Seifert. Gigabit ethernet. In Addison-Wesley, ISBN: 0-201-18553-9, Apr. 1998.
19. e. a. T.Skeie. Lash-tor: A generic transition-oriented routing algorithm. In IEEE International Conference on Parallel and Distributed Systems, July 2004.
20. O. T.Skeie and I.Theiss. Layered shortest path (lash) routing in irregular san. In IEEE Communication Architecture for Clusters, Sept. 2002.