Fast dynamic reconfiguration in irregular networks

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 449-458

  Lysne, O ^a   Duato, J ^b  

^a UNIVERSITY OF OSLO   (Norway)

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

Author keywords

Informatics; Intelligent networks; Joining processes; Network topology; Routing; Switches; System recovery; Telecommunication traffic; Wiring; Workstations

Indexed keywords

COMPUTER WORKSTATIONS; DYNAMIC MODELS; ELECTRIC WIRING; INTELLIGENT NETWORKS; SWITCHES; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

INFORMATICS; JOINING PROCESS; NETWORK TOPOLOGY; ROUTING; SYSTEM RECOVERY;

NETWORK ROUTING;

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

References (23)

1. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. Su. Myrinet - a gigabit-per-second local-area network. IEEE MICRO, 1995.
2. J. Carbonaro and F.Verhoorn. Cavallino: The teraflops router and NIC. In Proceedings of Hot Interconnects IV, pages 157-160, 1996.
3. R. Casado, A. Bermúdez, F. J. Quiles, J. L. Sánches, and J. Duato. Performance evaluation of dynamic reconfiguration in high-speed local area networks. In Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, 2000.
4. R. Casado, F. J. Quiles, J. L. Sánches, and J. Duato. Deadlock-free routing in irregular networks with dynamic reconfiguration. In Proceedings of CANPC'99, pages 165-180. Springer-Verlag, 1999.
5. L. Cherkasova, V. Kotov, and T. Rockicki. Fibre channel fabrics: Evaluation and design. In 29th Hawaii international conference on system sciences, 1995.
6. W. J. Dally and C. L. Seitz. The torus routing chip. Distributed Computing, 1:187-196, 1986.
7. W. J. Dally and C. L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, C-36(5):547-553, 1987.
8. J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks an engineering approach. IEEE Computer Society, 1997.
9. M. D. S. et.al. Autonet: a high-speed, self-configuring local area network using point-to-point links. SRC Research Report 59, Digital Equipment Corporation, 1990.
10. M. Galles. Spider: A high speed network interconnect. IEEE Micro, pages 34-39, Feb. 1997.
11. W. H. Ho and T. M. Pinkston. A clustering approach in characterizing interconnection networks. In Proceedings of the 5th International Conference on High Performance Computing, pages 277-284, 1998.
12. R. W. Horst. Tnet: A reliable system area network. IEEE Micro, 15(1):37-45, 1995.
13. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3:267-286, 1979.
14. R. Perlman. An algorithm for distributed computation of a spanning tree in an extended LAN. In Proceedings of the Ninth Data Communication Symposium, pages 44-53. ACM, New York, 1985.
15. W. Qiao and L. M. Ni. Adaptive routing in irregular networks using cut-through switches. In Proceedings of the 1996 International Conference on Parallel Processing (ICPP '96), pages 52-60. IEEE Computer Society, 1996.
16. J. C. Sancho, A. Robles, and J. Duato. A new methodology to compute deadlock-free routing tables for irregular networks. In Proceedings of the Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing (CANPC'00), 2000.
17. F. Silla and J. Duato. Improving the effifiency of adaptive routing in networks with irregular topology. In Proceedings of the 1997 Int. Conference on High Performance computing, 1997.
18. F. Silla and J. Duato. On the use of virtual channels in networks of workstations with irregular topology. In 1997 Parallel Computing, Routing and Communication Workshop, 1997.
19. F. Silla and J. Duato. Is it worth the flexibility provided by irregular topologies in networks of workstations? In Proceedings of CANPC'99, pages 47-61. Springer-Verlag, 1999.
20. F. Silla, J. Duato, A. Sivasubramaniam, and C. R. Das. Virtual channel multiplexing in networks of workstations with irregular topology. In Proceedings Fifth International Conference on High Performance Computing, pages 147-154. IEEE Computer Society, 1998.
21. F. Silla, M. P. Malumbres, A. Robles, P. López, and J. Duato. Efficient adaptive routing in networks of workstations with irregular topology. In Proceedings of CANPC'97, pages 46-60. Springer-Verlag, 1997.
22. F. Silla, A. Robles, and J. Duato. Improving performance of networks of workstations by using DISHA concurrent. In Proceedings of the 1998 International Conference on Parallel Processing (ICPP '98), pages 80-87. IEEE Computer Society, Aug. 1998.
23. S. Warnakulasuriya and T. Pinkston. Characterization of deadlocks in irregular networks. In Proceedings of the 1999 International Conference of Parallel Processing, Aizu-Wakamatsu (Japan), pages 75-84. IEEE Computer Society, 1999.