FROOTS - Fault handling in Up*/Down* routed networks with multiple roots

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2913, Issue , 2003, Pages 106-117

  Theiss, Ingebjørg ^a   Lysne, Olav ^a  

^a SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ALTERNATIVE PATH; IRREGULAR NETWORKS; MULTIPLE FAULTS; MULTIPLE ROOTS; NETWORK THROUGHPUT; PERFORMANCE LOSS; REDUNDANT PATHS; VIRTUAL CHANNELS;

ARTIFICIAL INTELLIGENCE;

EID: 35248892433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24596-4_13     Document Type: Article

References (14)

1. InfiniBand Trade Association, "InfiniBand Architecture Specification,"
2. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks: An Engineering Approach, IEEE, 1997.
3. M. D. Schröder et al., "Autonet: a High-Speed, Self-Configuring Local Area Network Using Point-to-point Links," SRC Research Report 59, DEC, 1990.
4. N. J. Boden et al, "Myrinet-A Gigabit-per-Second Local-Area Network," IEEE MICRO, 1995.
5. O. Lysne and T. Skeie, "Load Balancing of Irregular System Area Networks through Multiple Roots," in Int. Conf. on Communications in Computing, 2001.
6. J. C. Sancho and A. Robles, "Improving the Up*/Down* Routing Scheme for Networks of Workstations," in Proc. of Euro-Par, 2000, LNCS, pp. 882-889.
7. T. Skeie, O. Lysne, and I. Theiss, "Layered Shortest Path (LASH) Routing in Irregular System Area Networks," in Proc. of IPDPS. 2002, IEEE.
8. J. C. Sancho et al, "Effective Methodology for Deadlock-Free Minimal Routing in InfiniBand Networks," in Proc. of ICPP. 2002, pp. 409-418, IEEE.
9. A. A. Chien and J. H. Kim, "Planar-adaptive routing: Low-cost adaptive networks for multiprocessors," Journal of the ACM, vol. 42, no. 1, pp. 91-123, 1995.
10. I. Theiss and O. Lysne, "LORE - Local Reconfiguration for Fault Managment in Arbitrary Networks," Report 2003-02, Simula Research Laboratory, Norway, 2003.
11. R. Casado et al, "Performance evaluation of dynamic reconfiguration in high-speed local area networks," in Proc. of the 6th Int. Symp. on High-Performance Computer Architecture, 2000.
12. R. Pang, T. Pinkston, and J. Duato, "The Double Scheme: Deadlock-Free Dynamic Reconfiguration of Cut-Through Networks," in Proc. of ICPP. 2000, IEEE.
13. O. Lysne and J. Duato, "Fast Dynamic Reconfiguration in Irregular Networks," in Proc. of ICPP. 2000, pp. 449-458, IEEE.
14. M. A. Weiss, Data Structures and Algorithm Analysis, Benjamin/Cummings, 1992.